In the Vinony graph
Within Vinony's link graph, Toda's theorem is referenced by 17 other articles, and connects out to International Standard Book Number, digital object identifier and International Standard Serial Number.
It sits within the topics Structural complexity theory and Theorems in computational complexity theory.
Its subject is documented across 5 Wikipedia language editions.
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Named after
- Seinosuke Toda
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Connections
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
computational complexity theory
Entity
NP
Entity
time complexity
Entity
CiteSeerX
Entity
Gödel Prize
Entity
oracle machine
Entity
polynomial hierarchy
Entity
polynomial-time reduction
Entity
♯P
Entity
PP
Entity
Seinosuke Toda
Entity