Walter John Savitch (February 21, 1943 – February 1, 2021) was best known for defining the complexity class NL (nondeterministic logarithmic space), and for Savitch's theorem, which defines a relationship between the NSPACE and DSPACE complexity...
Jessica Beth Savitch (February 1, 1947 – October 23, 1983) was an American television journalist who was the weekend anchor of NBC Nightly News and daily newsreader for NBC News during the late 1970s and early 1980s. Savitch was one of the first...
In computational complexity theory, Savitch's theorem, proved by Walter Savitch in 1970, gives a relationship between deterministic and non-deterministic space complexity. It states that for any space-constructable function ...
A context-sensitive grammar (CSG) is a formal grammar in which the left-hand sides and right-hand sides of any production rules may be surrounded by a context of terminal and nonterminal symbols. Context-sensitive grammars are more general than...
Stephen Arthur Cook (born December 14, 1939) is an American-Canadian computer scientist and mathematician who has made significant contributions to the fields of complexity theory and proof complexity. He is a university professor emeritus at the...
Savić (pronounced [sǎːʋitɕ]; Cyrillic: Савич, Савiч), Savich or Savitch is a Slavic surname, sometimes used as a first name, most common among South Slavs. It can be related to the name Sava or Sava (river).
In computational complexity theory of computer science, the structural complexity theory or simply structural complexity is the study of complexity classes, rather than computational complexity of individual problems and algorithms. It involves the...
Up Close & Personal is a 1996 American romantic drama film directed by Jon Avnet from a screenplay written by Joan Didion and John Gregory Dunne. It stars Robert Redford as a news director and Michelle Pfeiffer as his protégée, with Stockard...
(1960). Đuro Savinović, 70, Croatian Olympic water polo player (1976). Walter Savitch, 78, American computer scientist, complications from Parkinson's disease
This is a list of computer scientists, people who do work in computer science, in particular researchers and authors. Some persons notable as programmers are included here because they work in research as well as program. A few of these people...