Skip to search formSkip to main contentSkip to account menu

Walter Savitch

Walter John Savitch (born February 21, 1943) is best known for discovering the complexity class NL (nondeterministic logarithmic space), and for… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
Complexity classContext-sensitive grammarDSPACEJava

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Considerations in choosing directional Polarizing Methods for Ground Overcurrent Elements in Line Protection Applications: Technical report to the line protection subcommittee of the PES, power…
Working Group D-3 "Considerations in Choosing Directional Polarizing Methods for Ground Overcurrent Elements in Line Protection… 
Review
2017
Review
2017
Gregory of Tours, the Eastern Emperor, and Merovingian Gaul
Gregory of Tours (538-594) was a historian of his time and place. His primary concerns were shaped by his theological… 
2010
2010
Savitch’s Theorem
Walter Savitch did seminal work in computational complexity theory, and has made many important contributions. For all his other… 
2010
2010
The 'Prehistory' of Gregory of Tours: An Analysis of Books I-IV of Gregory's Histories
This thesis is concerned with the structure and agenda of the first four books of Gregory of Toursâ�� Histories. Building on the… 
1997
1997
Backbench debate within the Conservative Party and its influence on British foreign policy, 1948-57
Acknowledgements - Abbreviations - Introduction - Conservative Attitudes to European Integration - The Conservative Party and… 
Review
1992
Review
1992
Human Ingenuity: A Novel Standard for Patenting Algorithms
"); see also M. GEMIGNANI, COMPUTER LAw § 40:1 (1985) ("[i]t is possible to build a chip which contains precisely those circuits… 
1976
1976
White hope or white elephant?
What is happening at the European Molecular Biology Laboratory? Walter Gratzer looks at its first annual report 
1976
1976
Walter Goffart, Caput and colonate : towards a history of late Roman taxation
  • J. Andreau
  • Annales: Histoire, Sciences Sociales
  • 1976
  • Corpus ID: 164028140
secrétariat, que l'on n'atteint que vers 3540 ans, est constitué en province par les tabularii provinciae, a commentariis… 
1975
1975
Walter Goffart, « Caput » and Cotonate. Towards a history of late Roman taxation (Phoenix, vol. supplem. XII), 1974
1937
1937
Discussion of Tapered Structural Members: An Analytical Treatment by Walter H. Weiskopf and John W. Pickworth
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)