openProblem

118 triples

GPTKB property

open questions • openProblems

Subject	Object
gptkb:Standard_Model_of_Particle_Physics	strong CP problem
gptkb:Polynomial_hierarchy	Is PH equal to PSPACE?
gptkb:Traveling_salesman_problem_(optimization_version)	No polynomial-time algorithm known for general case
gptkb:Einstein's_General_Relativity	dark energy
gptkb:Moser's_worm_problem	true
gptkb:L_(complexity_class)	L vs NL
gptkb:BQP	Is BQP equal to NP?
gptkb:Sha(E/K)	Finiteness of Sha(E/K) is an open problem in general.
gptkb:Standard_Model_of_Particle_Physics	hierarchy problem
gptkb:Resolution_of_singularities	resolution in positive characteristic
gptkb:Langton's_ant	behavior for other rules
gptkb:Yang-Mills_theory	Yang-Mills existence and mass gap
gptkb:Einstein's_General_Relativity	gptkb:quantum_gravity
gptkb:Polynomial_hierarchy	Does the polynomial hierarchy collapse?
gptkb:Traveling_Salesman_Problem_(optimization_version)	no polynomial-time algorithm known for general case
gptkb:Mullin's_sequence	Is every prime a term of Mullin's sequence?
gptkb:Graph_isomorphism	unknown if in P or NP-complete
gptkb:Klee's_measure_problem	optimal complexity for d > 2
gptkb:minimal_model_program	termination of flips in all dimensions
gptkb:Hilbert's_Problems	18