Matches in DBpedia 2016-04 for { ?s ?p <http://dbpedia.org/resource/Savitchs_theorem> }
Showing triples 1 to 27 of
27
with 100 triples per page.
- Savitch_theorem wikiPageRedirects Savitchs_theorem.
- Complexity_class wikiPageWikiLink Savitchs_theorem.
- Computational_complexity_theory wikiPageWikiLink Savitchs_theorem.
- DSPACE wikiPageWikiLink Savitchs_theorem.
- EXPSPACE wikiPageWikiLink Savitchs_theorem.
- Immerman–Szelepcsényi_theorem wikiPageWikiLink Savitchs_theorem.
- List_of_computability_and_complexity_topics wikiPageWikiLink Savitchs_theorem.
- List_of_computer_scientists wikiPageWikiLink Savitchs_theorem.
- List_of_theorems wikiPageWikiLink Savitchs_theorem.
- NL_(complexity) wikiPageWikiLink Savitchs_theorem.
- NSPACE wikiPageWikiLink Savitchs_theorem.
- PSPACE wikiPageWikiLink Savitchs_theorem.
- PSPACE-complete wikiPageWikiLink Savitchs_theorem.
- Pseudorandom_generator wikiPageWikiLink Savitchs_theorem.
- SC_(complexity) wikiPageWikiLink Savitchs_theorem.
- SL_(complexity) wikiPageWikiLink Savitchs_theorem.
- Savitch_theorem wikiPageWikiLink Savitchs_theorem.
- Space_hierarchy_theorem wikiPageWikiLink Savitchs_theorem.
- Space–time_tradeoff wikiPageWikiLink Savitchs_theorem.
- St-connectivity wikiPageWikiLink Savitchs_theorem.
- Structural_complexity_theory wikiPageWikiLink Savitchs_theorem.
- Walter_Savitch wikiPageWikiLink Savitchs_theorem.
- books?vid=ISBN0-201-53082-1 isCitedBy Savitchs_theorem.
- books?vid=ISBN0-534-94728-X isCitedBy Savitchs_theorem.
- books?vid=ISBN978-0-521-42426-4 isCitedBy Savitchs_theorem.
- s0022-0000(70)80006-x isCitedBy Savitchs_theorem.
- Savitchs_theorem primaryTopic Savitchs_theorem.