Aucune photo libre
Walter Savitch
États-Unis · Sur la carte · Scientifiques · 1943 - 2021 · 77 ans
Walter John Savitch, né le 21 février 1943 et mort le 1er février 2021, est professeur et chercheur en informatique et informatique théorique.
Texte issu de Wikipédia, CC BY-SA 4.0
Walter Savitch : environ 6,5 lectures par jour, en 8 langues.
Un jour typique, sur 30 jours jusqu'au 14 juin 2026
Le jour médian de la période comptée : une semaine d'actualité ne peut donc pas le faire bouger. La courbe en dessous montre les 60 derniers jours, un point par jour.
Une erreur ?À propos de cette personne
Il est surtout connu pour le théorème de Savitch (Savitch 1970), en théorie de la complexité qui précise les relations entre les classes en espace utilisant des machines de Turing déterministes et celles utilisant du non-déterminisme. En particulier ce théorème donne l'égalité PSPACE=NPSPACE. Savitch a obtenu son doctorat (PhD) de mathématiques à l'université de Berkeley en 1969, sous la direction de Stephen Cook. Il est professeur émérite à l'UCSD.
Texte issu de Wikipédia, CC BY-SA 4.0
