Generalized Nondeterministic Constraint Logic

GPTKB entity

Statements (13)
Predicate Object
gptkbp:instanceOf computational complexity model
gptkbp:abbreviation gptkb:GNCL
gptkbp:appliesTo puzzle games
motion planning problems
gptkbp:hasProperty generalizes Nondeterministic Constraint Logic
https://www.w3.org/2000/01/rdf-schema#label Generalized Nondeterministic Constraint Logic
gptkbp:introducedIn research on constraint logic models
gptkbp:relatedTo gptkb:Nondeterministic_Constraint_Logic
gptkbp:usedIn theoretical computer science
gptkbp:uses gptkb:PSPACE-completeness
EXPTIME-completeness
gptkbp:bfsParent gptkb:PSPACE
gptkbp:bfsLayer 5