Alternative names (2)
open questions • openProblemsRandom triples
| Subject | Object |
|---|---|
| gptkb:Mullin's_sequence | Is every prime a term of Mullin's sequence? |
| gptkb:NEXP | NEXP vs PSPACE |
| gptkb:Multiple_zeta_values | Dimension conjecture |
| gptkb:Traveling_salesman_problem_(optimization_version) | No polynomial-time algorithm known for general case |
| gptkb:L_(complexity_class) | L vs NL |
| gptkb:Einstein's_General_Relativity | dark energy |
| gptkb:Sierpinski_number | gptkb:Sierpinski_problem |
| gptkb:Yang-Mills_theory | Yang-Mills existence and mass gap |
| gptkb:L_(complexity_class) | L vs P |
| gptkb:Quantum_gravity | lack of experimental evidence |
| gptkb:inverse_Galois_problem_over_Q | true |
| gptkb:Minimal_Model_Program | existence of minimal models in all dimensions |
| gptkb:Klee's_measure_problem | optimal complexity for d > 2 |
| gptkb:Graph_isomorphism | unknown if in P or NP-complete |
| gptkb:Golomb_rulers | finding optimal Golomb rulers for higher orders |
| gptkb:Langton's_ant | behavior for other rules |
| gptkb:QCD_theta_problem | why theta is so small |
| gptkb:Standard_Model_of_Particle_Physics | strong CP problem |
| gptkb:Tate-Shafarevich_group | Finiteness of the Tate-Shafarevich group for elliptic curves over number fields |
| gptkb:Primes_of_the_form_n^2_+_1 | It is unknown whether there are infinitely many primes of the form n^2 + 1 |