Alternative names (2)
open questions • openProblemsRandom triples
| Subject | Object |
|---|---|
| gptkb:unit_distance_problem | Exact asymptotics are unknown |
| gptkb:Quantum_Gravity | unification with Standard Model |
| gptkb:EXP/poly | Whether EXP is strictly contained in EXP/poly |
| gptkb:Navier-Stokes_equations | existence and smoothness in 3D |
| gptkb:Quantum_Gravity | lack of experimental evidence |
| gptkb:Einstein's_General_Relativity | singularity problem |
| gptkb:Hilbert's_Problems | 16 |
| gptkb:EXP/poly | Whether EXP/poly contains undecidable languages |
| gptkb:Langton's_ant | behavior for other rules |
| gptkb:Diophantine_problem | general algorithm for all Diophantine equations does not exist |
| gptkb:Graph_isomorphism | unknown if in P or NP-complete |
| gptkb:Traveling_salesman_problem_(optimization_version) | No polynomial-time algorithm known for general case |
| gptkb:twin_primes | twin prime conjecture is unproven |
| gptkb:Gauss's_circle_problem | Best possible bound for E(r) |
| gptkb:Sophie_Germain_primes | Are there infinitely many Sophie Germain primes? |
| gptkb:BQP | Is NP contained in BQP? |
| gptkb:Schur_number | Exact values for S(6) and higher are unknown |
| gptkb:Ramsey_number | Exact values for most Ramsey numbers are unknown |
| gptkb:Moser's_worm_problem | true |
| gptkb:Twin_Prime_Conjecture | Millennium Prize Problems (not included) |