Savitch's theorem Guide, Meaning , Facts, Information and Description

In computational complexity theory, Savitch's theorem, proved by Walter Savitch in 1970, states that

NSPACE(f(n)) ⊆ DSPACE(f²(n)).

A corollary of this is that PSPACE = NPSPACE.

This is an Article on Savitch's theorem. Page Contains Information, Facts Details or Explanation Guide About Savitch's theorem

	Web www.E-paranoids.com