moot✳
A little more connected.
Join Moot

sksq96

@sksq96

Social handles

Browse matching posts and comments already imported to Moot, including those shared before signup.

openai's ai might have just disproved one of the most important assumptions in theoretical computer science...

something hundreds of research papers have relied on for the past 30 years.

it's called the exponential time hypothesis (ETH).

basically, computer scientists have long believed that certain problems, like finding a solution to a boolean satisfiability problem, fundamentally require exponentially increasing computation as they get bigger.

the mo…

Greg Brockman@gdb

Announcing three major scientific discoveries, one each in mathematics (harmonic analysis), computer science (complexity theory), and physics (quantum field theory).

AI starting to help us improve our understanding of the universe! https://openai.com/index/building-scientific-understanding-with-academic-communities/

View on X
#theoretical computer science#ai#exponential time hypothesis
2
0 comments