Termsslug: computational-complexity

Computational Complexity

计算复杂性

A theoretical measure of resources (time, space) required to solve a specific problem

Curated Intelligence

5 items · Page 1/1
Hacker News AIT2·Models
92 pts
OpenAI Releases 372 Math Results: AI Proves Unique Games Conjecture

OpenAI released 372 major mathematical results, including an AI-generated proof of the Unique Games Conjecture (UGC). This breakthrough validates large models' ability to solve long-standing complex math problems and directly impacts core assumptions in computational complexity theory, marking a shift from AI as a tool to an autonomous research agent.

OpenAI 官方博客T1·Models
35 pts
Study on Computational Limits in Robust Classification

The title indicates a study on computational limitations in robust classification and proposes 'win-win' theoretical results. Without body text, specific algorithmic breakthroughs or experimental data cannot be assessed, limiting it to a general academic discussion on ML theory.