Cobham's thesis
Sign in to saveAlso known as Cobham–Edmonds thesis
hypothesis in computational complexity theory
In the Vinony graph
Vinony's link graph records 9 inbound references to Cobham's thesis, and connects out to computational complexity theory, International Standard Book Number and Wayback Machine.
It is catalogued under the topic Computational complexity theory.
Vinony links it to 5 Wikipedia language editions.
Wikidata facts
- Instance of
- hypothesis
- Named after
- Jack Edmonds
Show 1 more fact
- facet of
- computational complexity theory
Sources (1)
via Wikidata · CC0
Connections
computational complexity theory
Entity
International Standard Book Number
Entity
Wayback Machine
Entity
digital object identifier
Entity
PubMed
Entity
bibcode
Entity
operations research
Entity
computability theory
Entity
travelling salesperson problem
Entity
big O notation
Entity
Semantic Scholar
Entity
knapsack problem
Entity
time complexity
Entity
analysis of algorithms
Entity
P
Entity
NP-hard
Entity
complexity class
Entity
electronic design automation
Entity
Christofides algorithm
Entity
Jack Edmonds
Entity