{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:NXGV6Y4POGFEIGYF35ROZKVHJ6","short_pith_number":"pith:NXGV6Y4P","schema_version":"1.0","canonical_sha256":"6dcd5f638f718a441b05df62ecaaa74fb5d9bbfae5da86770607c9a061ea0952","source":{"kind":"arxiv","id":"2305.15408","version":5},"attestation_state":"computed","paper":{"title":"Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspective","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.CL","stat.ML"],"primary_cat":"cs.LG","authors_text":"Bohang Zhang, Di He, Guhao Feng, Haotian Ye, Liwei Wang, Yuntian Gu","submitted_at":"2023-05-24T17:59:21Z","abstract_excerpt":"Recent studies have discovered that Chain-of-Thought prompting (CoT) can dramatically improve the performance of Large Language Models (LLMs), particularly when dealing with complex tasks involving mathematics or reasoning. Despite the enormous empirical success, the underlying mechanisms behind CoT and how it unlocks the potential of LLMs remain elusive. In this paper, we take a first step towards theoretically answering these questions. Specifically, we examine the expressivity of LLMs with CoT in solving fundamental mathematical and decision-making problems. By using circuit complexity theo"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2305.15408","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2023-05-24T17:59:21Z","cross_cats_sorted":["cs.CC","cs.CL","stat.ML"],"title_canon_sha256":"a8afd0960d88070769327f715ba47d7542382d82b3bddfef9a4282bca6759289","abstract_canon_sha256":"f90c76785817d027f8185511f85c58edb252e01c3af5ad80f3bc224e4a53986e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:27:25.270741Z","signature_b64":"cnPtm4GFoMvf2pO6uzBdnzGlxAFJAfSvg96D2Q5y8aIa/x+An57Z/gS+zZ8niijeYq7CElJOO7vXc1xBeHHEDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6dcd5f638f718a441b05df62ecaaa74fb5d9bbfae5da86770607c9a061ea0952","last_reissued_at":"2026-07-05T07:27:25.270237Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:27:25.270237Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspective","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.CL","stat.ML"],"primary_cat":"cs.LG","authors_text":"Bohang Zhang, Di He, Guhao Feng, Haotian Ye, Liwei Wang, Yuntian Gu","submitted_at":"2023-05-24T17:59:21Z","abstract_excerpt":"Recent studies have discovered that Chain-of-Thought prompting (CoT) can dramatically improve the performance of Large Language Models (LLMs), particularly when dealing with complex tasks involving mathematics or reasoning. Despite the enormous empirical success, the underlying mechanisms behind CoT and how it unlocks the potential of LLMs remain elusive. In this paper, we take a first step towards theoretically answering these questions. Specifically, we examine the expressivity of LLMs with CoT in solving fundamental mathematical and decision-making problems. By using circuit complexity theo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.15408","kind":"arxiv","version":5},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2305.15408/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2305.15408","created_at":"2026-07-05T07:27:25.270297+00:00"},{"alias_kind":"arxiv_version","alias_value":"2305.15408v5","created_at":"2026-07-05T07:27:25.270297+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.15408","created_at":"2026-07-05T07:27:25.270297+00:00"},{"alias_kind":"pith_short_12","alias_value":"NXGV6Y4POGFE","created_at":"2026-07-05T07:27:25.270297+00:00"},{"alias_kind":"pith_short_16","alias_value":"NXGV6Y4POGFEIGYF","created_at":"2026-07-05T07:27:25.270297+00:00"},{"alias_kind":"pith_short_8","alias_value":"NXGV6Y4P","created_at":"2026-07-05T07:27:25.270297+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":2,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2605.19944","citing_title":"A Measure-Theoretic Analysis of Reasoning: Structural Generalization and Approximation Limits","ref_index":7,"is_internal_anchor":false},{"citing_arxiv_id":"2309.07864","citing_title":"The Rise and Potential of Large Language Model Based Agents: A Survey","ref_index":247,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/NXGV6Y4POGFEIGYF35ROZKVHJ6","json":"https://pith.science/pith/NXGV6Y4POGFEIGYF35ROZKVHJ6.json","graph_json":"https://pith.science/api/pith-number/NXGV6Y4POGFEIGYF35ROZKVHJ6/graph.json","events_json":"https://pith.science/api/pith-number/NXGV6Y4POGFEIGYF35ROZKVHJ6/events.json","paper":"https://pith.science/paper/NXGV6Y4P"},"agent_actions":{"view_html":"https://pith.science/pith/NXGV6Y4POGFEIGYF35ROZKVHJ6","download_json":"https://pith.science/pith/NXGV6Y4POGFEIGYF35ROZKVHJ6.json","view_paper":"https://pith.science/paper/NXGV6Y4P","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2305.15408&json=true","fetch_graph":"https://pith.science/api/pith-number/NXGV6Y4POGFEIGYF35ROZKVHJ6/graph.json","fetch_events":"https://pith.science/api/pith-number/NXGV6Y4POGFEIGYF35ROZKVHJ6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NXGV6Y4POGFEIGYF35ROZKVHJ6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NXGV6Y4POGFEIGYF35ROZKVHJ6/action/storage_attestation","attest_author":"https://pith.science/pith/NXGV6Y4POGFEIGYF35ROZKVHJ6/action/author_attestation","sign_citation":"https://pith.science/pith/NXGV6Y4POGFEIGYF35ROZKVHJ6/action/citation_signature","submit_replication":"https://pith.science/pith/NXGV6Y4POGFEIGYF35ROZKVHJ6/action/replication_record"}},"created_at":"2026-07-05T07:27:25.270297+00:00","updated_at":"2026-07-05T07:27:25.270297+00:00"}