- Savitch
Savitch may mean:
People
*
Jessica Savitch (1947-1983), American journalist
*Walter J. Savitch, computer scientist
Wikimedia Foundation. 2010.
Savitch
Look at other dictionaries:
Savitch — Walter Savitch ist emeritierter Professor für Informatik an der University of California, San Diego. Savitch ist vor allem dafür bekannt, dass er die Komplexitätsklasse NL der nichtdeterministisch logarithmischen Probleme definiert hat, und… … Deutsch Wikipedia
Savitch's theorem — In computational complexity theory, Savitch s theorem, proved by Walter Savitch in 1970, states that for any function f ( n ) ≥ log( n ):NSPACE(f(n)) ⊆ DSPACE(f²(n)). In other words, if a nondeterministic Turing machine can solve a problem using… … Wikipedia
Jessica Savitch — Born Jessica Beth Savitch February 1, 1947(1947 02 01) Kennett Square, Pennsylvania, United States Died October 23, 1983(1983 10 23) (aged 36) New Hope, Pennsylvania, United States … Wikipedia
Walter Savitch — is best known for creating the NL (nondeterministic logarithmic) class of complexity problems, and for Savitch s theorem which defines a relationship between the NSPACE and DSPACE complexity classes. His work in establishing complexity classes… … Wikipedia
Theorem von Savitch — Der Satz von Savitch oder Theorem von Savitch ist ein Satz aus der Komplexitätstheorie, der 1970 von Walter Savitch bewiesen wurde. Er besagt, dass ein von einer nichtdeterministischen Turingmaschine mit einer bestimmten Platzkomplexität lösbares … Deutsch Wikipedia
Satz von Savitch — Der Satz von Savitch oder Theorem von Savitch ist ein Satz aus der Komplexitätstheorie, der 1970 von Walter Savitch bewiesen wurde. Er besagt, dass ein von einer nichtdeterministischen Turingmaschine mit einer bestimmten Platzkomplexität lösbares … Deutsch Wikipedia
Walter Savitch — (* 21. Februar 1943) ist emeritierter Professor für Informatik an der University of California, San Diego. Savitch erwarb 1969 an der University of California, Berkeley den Ph.D. Grad in Mathematik. Er ist vor allem dafür bekannt, dass er die… … Deutsch Wikipedia
Teorema de Savitch — En teoría de la complejidad computacional, el Teorema de Savitch establece que: NSPACE(f(n)) DSPACE(f²(n)) Walter Savitch (1970) Como corolario, se tiene que PSPACE = NPSPACE … Wikipedia Español
Teorema de Savitch — En teoría de la complejidad computacional, el Teorema de Savitch, demostrado por Walter Savitch in 1970, establece que: NSPACE(f(n)) ⊆ DSPACE(f²(n)). Como corolario, se tiene que PSPACE = NPSPACE … Enciclopedia Universal
Aus nächster Nähe — Filmdaten Deutscher Titel Aus nächster Nähe Originaltitel Up Close Personal … Deutsch Wikipedia
