Threesome Problem

Concept

A problem whose solution by AI and human collaborators had a major effect on fine-grained complexity theory, proving it to be solvable much faster than previously thought.

Mentioned in 1 video

Videos Mentioning Threesome Problem

AI Crisis in Math: Navier-Stokes, Riemann Hypothesis & Complexity Theory | Lex Fridman Podcast #503

AI Crisis in Math: Navier-Stokes, Riemann Hypothesis & Complexity Theory | Lex Fridman Podcast #503

Lex Fridman

A problem whose solution by AI and human collaborators had a major effect on fine-grained complexity theory, proving it to be solvable much faster than previously thought.