TCSAlgBench: Benchmarking Automated Proving for Research-Level Theoretical Computer Science
Large language models perform strongly on competition mathematics, but their research-level reasoning remains difficult to evaluate systematically. Theoretical computer science (TCS) connects algorithm design to explicit guarantees and fundamental limits, providing a setting for evaluating whether models can justify co...
Chu-Tong Yang, Xi-Yuan Zhang, Yu Huang et al.
· 0 citations