imported>Qaswa: /* Leben */ kein grundloses Komma mitten im Satz

2021-02-28T22:16:35Z

Leben: kein grundloses Komma mitten im Satz

Neue Seite

'''Walter John Savitch''' (* [[21. Februar]] [[1943]]; † [[1. Februar]] [[2021]]<ref>{{Internetquelle |url=http://adminrecords.ucsd.edu/Notices/2021/2021-2-23-3.html |titel=In Memoriam: Walter Savitch, Professor Emeritus in Computer Science and Engineering |autor= |werk=ucsd.edu |hrsg= |datum=2021-02-23 |abruf=2021-02-28 |sprache=en}}</ref>) war Professor für [[Informatik]] an der [[University of California, San Diego]].

== Leben ==
Savitch erwarb 1969 an der [[University of California, Berkeley]] den [[Ph.D.]]-[[Akademischer Grad|Grad]] in Mathematik. Er war vor allem dafür bekannt, dass er die Komplexitätsklasse [[NL (Komplexitätsklasse)|NL]] der nichtdeterministisch logarithmischen Probleme definiert hat, und insbesondere auch für den [[Satz von Savitch]], welcher die Beziehung der Komplexitätsklassen [[NSPACE]] und [[DSPACE]] beschreibt. Die Komplexitätsklasse [[NL (Komplexitätsklasse)|NL]] war die erste formal definierte [[NLOGSPACE-Vollständigkeit|NLOGSPACE vollständige]] Sprache. Diese fundamentale Erkenntnis führte zu ausgedehnteren Forschungen der vollständigen Probleme im Bereich der [[Komplexitätstheorie]].
Er hat auch zu den Theorien der nichtdeterministischen und parallelen Berechnungsmodelle wichtige Arbeiten beigetragen.

Seine Forschungsbereiche umfassten die [[Komplexitätstheorie]], die [[Formale Sprache|formalen Sprachen]] und die [[Natural language processing|Verarbeitung Natürlicher Sprachen / berechenbarer Sprachen]].
Neben seinen Arbeiten in der [[Theoretische Informatik|theoretischen Informatik]] hat Savitch außerdem noch einige Fachbücher zum Erlernen von [[C (Programmiersprache)|C/C++]], [[Java (Programmiersprache)|Java]], [[Ada (Programmiersprache)|Ada]] und anderen Programmiersprachen geschrieben.

== Weblinks ==
* [http://cseweb.ucsd.edu/users/savitch/ Homepage von Walter Savitch] an der UCSD

== Einzelnachweise ==
<references />

{{Normdaten|TYP=p|GND=172354358|LCCN=n/81/114817|VIAF=85180002}}

{{SORTIERUNG:Savitch, Walter}}
[[Kategorie:Mathematischer Logiker (20. Jahrhundert)]]
[[Kategorie:Mathematischer Logiker (21. Jahrhundert)]]
[[Kategorie:Informatiker]]
[[Kategorie:Hochschullehrer (University of California, San Diego)]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1943]]
[[Kategorie:Gestorben 2021]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Savitch, Walter
|ALTERNATIVNAMEN=Savitch, Walter J.
|KURZBESCHREIBUNG=US-amerikanischer Informatiker, Professor für Informatik
|GEBURTSDATUM=21. Februar 1943
|GEBURTSORT=
|STERBEDATUM=1. Februar 2021
|STERBEORT=
}}

Walter Savitch - Versionsgeschichte

imported>Qaswa: /* Leben */ kein grundloses Komma mitten im Satz