anonymous
not logged in
log in
dankwiki
Search
Savitch's Theorem
From dankwiki
Namespaces
page
more
more
page actions
Read
view source
history
Revision as of 15:32, 8 November 2012 by
Dank
(
talk
|
contribs
)
(Created page with "f(n) ≥ log(n) implies that NSPACE(f(n)) ⊆ DSPACE(f(n)²), thus * PSPACE = NSPACE * NL ⊆ L²
CATEGORY: Computer Science Eponyms
")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
f(n) ≥ log(n) implies that NSPACE(f(n)) ⊆ DSPACE(f(n)²), thus
PSPACE = NSPACE
NL ⊆ L²
Category
:
Computer Science Eponyms
navigation
recent changes
all pages
wiki tools
wiki tools
special pages
page tools
page tools
User page tools
more
what links here
related changes
printable version
permanent link
page information
page logs
Categories
Categories
Computer Science Eponyms