The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity

v1v2 (latest)

The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity

7 June 2025

Parshin Shojaee

Keivan Alizadeh

Mehrdad Farajtabar

ArXiv (abs)PDF HTML

Papers citing "The Illusion of Thinking: Understanding the Strengths and Limitations of Reasoning Models via the Lens of Problem Complexity"

5 / 5 papers shown

Title
From Prompts to Constructs: A Dual-Validity Framework for LLM Research in Psychology Zhicheng Lin 48 0 0 20 Jun 2025
No Free Lunch: Rethinking Internal Feedback for LLM Reasoning Yanzhi Zhang Zhaoxi Zhang Haoxiang Guan Yilin Cheng Yitong Duan Chen Wang Yue Wang Shuxin Zheng Jiyan He ReLM LRM 68 0 0 20 Jun 2025
Reinforcement Learning with Verifiable Rewards Implicitly Incentivizes Correct Reasoning in Base LLMs Xumeng Wen Zihan Liu Shun Zheng Zhijian Xu Shengyu Ye ... Yang Wang Junjie Li Ziming Miao Jiang Bian Mao Yang LRM 48 0 0 17 Jun 2025
Provably Learning from Language Feedback Wanqiao Xu Allen Nie Ruijie Zheng Aditya Modi Adith Swaminathan Ching-An Cheng 166 0 0 12 Jun 2025
TTT-Bench: A Benchmark for Evaluating Reasoning Ability with Simple and Novel Tic-Tac-Toe-style Games Prakamya Mishra Jiang-Long Liu Jialian Wu Xiaodong Yu Zicheng Liu Emad Barsoum LRM 77 0 0 11 Jun 2025