ETH being false affects a lot of NP problems
k coloring, vertex cover, k-sat and many more..
crazy stuff
AAndrew CurranXView on XOpenAI has announced to three new discoveries in mathematics, computer science, and physics:
- Local smoothing and the Kakeya conjecture
- The Exponential Time Hypothesis is false
- Existence of quantum chromodynamics and completions of the Standard Model
1
1 comments
affects them how?