isOpenProblem

URI: https://gptkb.org/prop/isOpenProblem
3 triples
GPTKB property
Random triples
Subject Object
gptkb:P_vs_PSPACE true
gptkb:Traveling_Salesman_Problem Yes (no polynomial-time algorithm known for general case)
gptkb:Goldbach's_strong_conjecture true