| dbo:description
|
- mathematischer Satz (de)
- teorema de teoria de complexitat (ca)
- théorème de la théorie de la complexité (fr)
- theorem that problems solvable nondeterministically in space S may be solved deterministically in space O(S²) (en)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageWikiLink
| |
| dbp:cs1Dates
| |
| dbp:date
| |
| dbp:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:label
|
- Savitch's theorem (en)
- مبرهنة سافيتش (ar)
- Teorema de Savitch (ca)
- Satz von Savitch (de)
- Teorema de Savitch (es)
- サヴィッチの定理 (ja)
- Théorème de Savitch (fr)
- Teorema di Savitch (it)
- Teorema de Savitch (pt)
- Теорема Сэвича (ru)
- Теорема Севіча (uk)
- 萨维奇定理 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:knownFor
of | |
| is foaf:primaryTopic
of | |
