{"id":"https://openalex.org/W4415915064","doi":"https://doi.org/10.1145/3774896","title":"Multi-Step Reasoning with Large Language Models, a Survey","display_name":"Multi-Step Reasoning with Large Language Models, a Survey","publication_year":2025,"publication_date":"2025-11-05","ids":{"openalex":"https://openalex.org/W4415915064","doi":"https://doi.org/10.1145/3774896"},"language":"en","primary_location":{"id":"doi:10.1145/3774896","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774896","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3774896","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085542421","display_name":"Aske Plaat","orcid":"https://orcid.org/0000-0001-7202-3322"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I210716285","display_name":"University of Applied Sciences Leiden","ror":"https://ror.org/0093src13","country_code":"NL","type":"education","lineage":["https://openalex.org/I210716285"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Aske Plaat","raw_affiliation_strings":["Computer Science, Leiden University","Computer Science, Leiden University, Leiden, Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-7202-3322","affiliations":[{"raw_affiliation_string":"Computer Science, Leiden University","institution_ids":["https://openalex.org/I210716285","https://openalex.org/I121797337"]},{"raw_affiliation_string":"Computer Science, Leiden University, Leiden, Netherlands","institution_ids":["https://openalex.org/I210716285","https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010989991","display_name":"Annie Wong","orcid":"https://orcid.org/0000-0002-8698-974X"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I210716285","display_name":"University of Applied Sciences Leiden","ror":"https://ror.org/0093src13","country_code":"NL","type":"education","lineage":["https://openalex.org/I210716285"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Annie Wong","raw_affiliation_strings":["Computer Science, Leiden University","Computer Science, Leiden University, Leiden, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-8698-974X","affiliations":[{"raw_affiliation_string":"Computer Science, Leiden University","institution_ids":["https://openalex.org/I210716285","https://openalex.org/I121797337"]},{"raw_affiliation_string":"Computer Science, Leiden University, Leiden, Netherlands","institution_ids":["https://openalex.org/I210716285","https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027124439","display_name":"Suzan Verberne","orcid":"https://orcid.org/0000-0002-9609-9505"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I210716285","display_name":"University of Applied Sciences Leiden","ror":"https://ror.org/0093src13","country_code":"NL","type":"education","lineage":["https://openalex.org/I210716285"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Suzan Verberne","raw_affiliation_strings":["Computer Science, Leiden University","Computer Science, Leiden University, Leiden, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-9609-9505","affiliations":[{"raw_affiliation_string":"Computer Science, Leiden University","institution_ids":["https://openalex.org/I210716285","https://openalex.org/I121797337"]},{"raw_affiliation_string":"Computer Science, Leiden University, Leiden, Netherlands","institution_ids":["https://openalex.org/I210716285","https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027253360","display_name":"Joost Broekens","orcid":"https://orcid.org/0000-0001-9198-898X"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I210716285","display_name":"University of Applied Sciences Leiden","ror":"https://ror.org/0093src13","country_code":"NL","type":"education","lineage":["https://openalex.org/I210716285"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Joost Broekens","raw_affiliation_strings":["Computer Science, Leiden University","Computer Science, Leiden University, Leiden, Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-9198-898X","affiliations":[{"raw_affiliation_string":"Computer Science, Leiden University","institution_ids":["https://openalex.org/I210716285","https://openalex.org/I121797337"]},{"raw_affiliation_string":"Computer Science, Leiden University, Leiden, Netherlands","institution_ids":["https://openalex.org/I210716285","https://openalex.org/I121797337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003248571","display_name":"Bas van Stein","orcid":"https://orcid.org/0000-0002-0013-7969"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I210716285","display_name":"University of Applied Sciences Leiden","ror":"https://ror.org/0093src13","country_code":"NL","type":"education","lineage":["https://openalex.org/I210716285"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Niki Van Stein","raw_affiliation_strings":["Computer Science, Leiden University","Computer Science, Leiden University, Leiden, Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-0013-7969","affiliations":[{"raw_affiliation_string":"Computer Science, Leiden University","institution_ids":["https://openalex.org/I210716285","https://openalex.org/I121797337"]},{"raw_affiliation_string":"Computer Science, Leiden University, Leiden, Netherlands","institution_ids":["https://openalex.org/I210716285","https://openalex.org/I121797337"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062646838","display_name":"Thomas B\u00e4ck","orcid":"https://orcid.org/0000-0001-6768-1478"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I210716285","display_name":"University of Applied Sciences Leiden","ror":"https://ror.org/0093src13","country_code":"NL","type":"education","lineage":["https://openalex.org/I210716285"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Thomas B\u00e4ck","raw_affiliation_strings":["Computer Science, Leiden University","Computer Science, Leiden University, Leiden, Netherlands"],"raw_orcid":"https://orcid.org/0000-0001-6768-1478","affiliations":[{"raw_affiliation_string":"Computer Science, Leiden University","institution_ids":["https://openalex.org/I210716285","https://openalex.org/I121797337"]},{"raw_affiliation_string":"Computer Science, Leiden University, Leiden, Netherlands","institution_ids":["https://openalex.org/I210716285","https://openalex.org/I121797337"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.5003,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.98649121,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"58","issue":"6","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.42239999771118164,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.42239999771118164,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.16060000658035278,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.037700001150369644,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.6057000160217285},{"id":"https://openalex.org/keywords/taxonomy","display_name":"Taxonomy (biology)","score":0.48100000619888306},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.448199987411499},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.388700008392334},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.3856000006198883},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.3691999912261963},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.33719998598098755}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8291000127792358},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6057000160217285},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5149000287055969},{"id":"https://openalex.org/C58642233","wikidata":"https://www.wikidata.org/wiki/Q8269924","display_name":"Taxonomy (biology)","level":2,"score":0.48100000619888306},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.448199987411499},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.388700008392334},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.3856000006198883},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.3691999912261963},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.33719998598098755},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.3246000111103058},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3231000006198883},{"id":"https://openalex.org/C193221554","wikidata":"https://www.wikidata.org/wiki/Q5153664","display_name":"Commonsense reasoning","level":2,"score":0.3190999925136566},{"id":"https://openalex.org/C36964233","wikidata":"https://www.wikidata.org/wiki/Q7920942","display_name":"Verbal reasoning","level":3,"score":0.3149000108242035},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.3019999861717224},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.30140000581741333},{"id":"https://openalex.org/C74672266","wikidata":"https://www.wikidata.org/wiki/Q815859","display_name":"Language acquisition","level":2,"score":0.2856999933719635},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C20162079","wikidata":"https://www.wikidata.org/wiki/Q1151406","display_name":"Case-based reasoning","level":2,"score":0.274399995803833},{"id":"https://openalex.org/C2778464652","wikidata":"https://www.wikidata.org/wiki/Q309849","display_name":"Open research","level":2,"score":0.25270000100135803}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3774896","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774896","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:scholarlypublications.universiteitleiden.nl:item_4288043","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.1145/3774896","pdf_url":null,"source":{"id":"https://openalex.org/S4306400850","display_name":"Leiden Repository (Leiden University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I121797337","host_organization_name":"Leiden University","host_organization_lineage":["https://openalex.org/I121797337"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Computing Surveys","raw_type":"Article / Letter to editor"}],"best_oa_location":{"id":"doi:10.1145/3774896","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3774896","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W2107726111","https://openalex.org/W2131600418","https://openalex.org/W2963122961","https://openalex.org/W3092053846","https://openalex.org/W4293830054","https://openalex.org/W4379598302","https://openalex.org/W4385571689","https://openalex.org/W4404131920"],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1,31],"models":[2,26],"(LLMs)":[3],"with":[4,65,96],"billions":[5],"of":[6,93,118],"parameters":[7],"exhibit":[8],"in-context":[9,45,183],"learning":[10,14,46,177],"abilities,":[11],"enabling":[12],"few-shot":[13],"on":[15,30,38,55,60],"tasks":[16,82],"that":[17,102,136,163],"the":[18,66,84,91,131],"model":[19],"was":[20],"not":[21,35],"specifically":[22],"trained":[23],"for.":[24],"Traditional":[25],"achieve":[27],"breakthrough":[28],"performance":[29],"tasks,":[32],"but":[33],"do":[34],"perform":[36],"well":[37],"basic":[39],"reasoning":[40,53,62,95,138],"benchmarks.":[41,57],"However,":[42],"a":[43,100,127],"new":[44],"approach,":[47],"Chain-of-thought,":[48],"has":[49,78],"demonstrated":[50],"strong":[51],"multi-step":[52,94,111,137,173],"abilities":[54,63],"these":[56],"The":[58],"research":[59,128],"LLM":[61],"started":[64],"question":[67],"whether":[68],"LLMs":[69],"can":[70,147],"solve":[71,150],"grade":[72],"school":[73],"math":[74,143],"word":[75,144],"problems,":[76,123,145],"and":[77,109,121,124,146,156,186],"expanded":[79],"to":[80,106],"other":[81],"in":[83,152,172],"past":[85],"few":[86],"years.":[87],"This":[88],"article":[89],"reviews":[90],"field":[92],"LLMs.":[97],"We":[98,113,134],"propose":[99,126],"taxonomy":[101],"identifies":[103],"different":[104],"ways":[105],"generate,":[107],"evaluate,":[108],"control":[110],"reasoning.":[112],"provide":[114],"an":[115],"in-depth":[116],"coverage":[117],"core":[119],"approaches":[120,139],"open":[122],"we":[125],"agenda":[129],"for":[130,178],"near":[132],"future.":[133],"find":[135],"have":[140],"progressed":[141],"beyond":[142],"now":[148],"successfully":[149],"challenges":[151],"logic,":[153],"combinatorial":[154],"games,":[155],"robotics,":[157],"sometimes":[158],"by":[159,167],"first":[160],"generating":[161],"code":[162],"is":[164],"then":[165],"executed":[166],"external":[168,180],"tools.":[169],"Many":[170],"studies":[171],"methods":[174],"use":[175],"reinforcement":[176,184],"finetuning,":[179],"optimization":[181],"loops,":[182],"learning,":[185],"self-reflection.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":6}],"updated_date":"2026-07-16T13:24:37.021932","created_date":"2025-11-05T00:00:00"}