Alternative names (2)
open questions • openProblemsRandom triples
| Subject | Object |
|---|---|
| gptkb:Graph_isomorphism | unknown if in P or NP-complete |
| gptkb:diagonal_Ramsey_number | Exact values for R(k,k) for k > 4 are unknown |
| gptkb:quantum_gravity | mathematical consistency |
| gptkb:Quantum_gravity | lack of experimental evidence |
| gptkb:P_(polynomial_time) | gptkb:P_vs_NP_problem |
| gptkb:Sierpiński_number | gptkb:Sierpiński_problem |
| gptkb:G_\mathbb{Q} | inverse Galois problem for \mathbb{Q} |
| gptkb:BQP | Is BQP equal to NP? |
| gptkb:Standard_Model_of_Particle_Physics | neutrino oscillations |
| gptkb:Traveling_salesman_problem_(optimization_version) | No polynomial-time algorithm known for general case |
| gptkb:Ramsey_number | Exact values for most Ramsey numbers are unknown |
| gptkb:Resolution_of_singularities | resolution in positive characteristic |
| gptkb:Einstein's_General_Relativity | dark energy |
| gptkb:Multiple_zeta_values | Dimension conjecture |
| gptkb:Polynomial_hierarchy | Is PH equal to PSPACE? |
| gptkb:Tate–Shafarevich_group | finiteness of the group |
| gptkb:Quantum_Gravity | mathematical consistency |
| gptkb:Quantum_gravity | unification with standard model |
| gptkb:S-space | Existence of S-spaces is independent of ZFC |
| gptkb:Klee's_measure_problem | optimal complexity for d > 2 |