Q954210

From Wikidata
Jump to: navigation, search

Savitch's theorem (Q954210) [edit]

theorem that problems solvable nondeterministically in space S may be solved deterministically in space O(S^2) [edit]

No aliases defined.
    [edit]

    Statements

    0 references
    [edit]
    Language Code Linked page
    العربية arwiki
    Deutsch dewiki
    English enwiki
    español eswiki
    français frwiki
    עברית hewiki
    italiano itwiki
    日本語 jawiki
    português ptwiki
    русский ruwiki
    Türkçe trwiki
    中文 zhwiki
    [edit]
    [edit]
    [edit]
    [edit]
    [edit]