Walter Savitch
id:
walter-savitch-280-11613653
title:
Walter Savitch
text:
Walter John Savitch was best known for defining the complexity class NL, and for Savitch's theorem, which defines a relationship between the NSPACE and DSPACE complexity classes. His work in establishing complexity classes has helped to create the background against which non-deterministic and probabilistic reasoning can be performed. He also did extensive work in the field of natural language processing and mathematical linguistics. He was focused on computational complexity as it applies to ge
brand slug:
wiki
category slug:
encyclopedia
description:
American computer scientist (1943–2021)
original url:
https://en.wikipedia.org/wiki/Walter_Savitch
date created:
date modified:
2024-04-07T00:58:24Z
main entity:
{"identifier":"Q92656","url":"https://www.wikidata.org/entity/Q92656"}
image:
fields total:
13
integrity:
14