Chain-of-Thought Shows the Path to a Tree: Realizing Branching Complexity
تُثبت هذه الورقة أن تسلسل التفكير (Chain-of-Thought) باستخدام نماذج المحولات ذات الانتباه الصلب والعمق المحدود يمكنه أن يُحقق صراحةً البحث بالعمق أولاً (depth-first search) وخوارزمية ديكسترا (Dijkstra's algorithm) لحساب رقم ستراهلر (Strahler number) وعرض الأشجار التعسفية، مما يقدم دليلاً غير بديهي على نظام الخطوة الخطية لقدرة التعبير في هرم تسلسل التفكير.