Walter John Savitch (February 21, 1943 – February 1, 2021) was best known for defining the complexity class NL (nondeterministic logarithmic space), and...

In computational complexity theory, Savitch's theorem, proved by Walter Savitch in 1970, gives a relationship between deterministic and non-deterministic...

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...

(Serbo-Croatian pronunciation: [sǎːʋitɕ]), Sawicz, Савич, Савiч, Savic, Savich or Savitch is a Slavic surname, sometimes used as a first name, most common among...

may not be appropriate in a certain place depending on the context. Walter Savitch has criticized the terminology "context-sensitive" as misleading and...

Computation Time of Functions  (1966) Doctoral advisor Hao Wang Doctoral students Mark Braverman Toniann Pitassi Walter Savitch Arvind Gupta Anna Lubiw...

polynomial time hierarchy, and more specifically Σ2 ∩ Π2. Savitch's theorem, proved by Walter Savitch in 1970, gives a relationship between deterministic and...

(1960). Đuro Savinović, 70, Croatian Olympic water polo player (1976). Walter Savitch, 78, American computer scientist, complications from Parkinson's disease...

The Story of Jessica Savitch, a 1988 book by Alanna Nash that recounted the troubled life of American news anchor Jessica Savitch. The finished picture...

systems, mobile computing, pervasive computing Walter Savitch – discovery of complexity class NL, Savitch's theorem, natural language processing, mathematical...