bn:02121451n
Noun Concept
Categories: Computational complexity theory, Application-specific graphs
EN
configuration graph
EN
Configuration graphs are a theoretical tool used in computational complexity theory to prove a relation between graph reachability and complexity classes. Wikipedia
Definitions
Sources
EN
Configuration graphs are a theoretical tool used in computational complexity theory to prove a relation between graph reachability and complexity classes. Wikipedia
Wikipedia
Wikidata