How Chain of Thought Decomposes Complex Tasks
Reasoning tasks are characterized by data that lie on a tree. The root represents a prompt, and the ground-truth answer is one of the leaves. Each edge in the tree represents a plausible next reasoning step. We show that Chain of Thought (CoT)-based reasoning is most effective at predicting the answ…