Termsslug: solvability-complexity-index-sci

Solvability Complexity Index (SCI)

可解性复杂度指数

A theoretical metric measuring the number of iterative steps required to solve a computational problem.

Curated Intelligence

1 items · Page 1/1
Hacker News AIT2·Models
78 pts
Study Warns AI Autoformalisation Risks Semantic Loss in Navier-Stokes Proof

A new study argues that autoformalising natural language mathematical proofs, such as OpenAI's claimed Navier-Stokes blow-up proof, into formal languages like Lean risks semantic disconnection due to unresolvable ambiguities. The translation process is shown to sit at the highest level of the Solvability Complexity Index (SCI), theoretically harder than the Halting problem, implying current AI verification lacks reliability for complex mathematics.