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… 
2017
2017
Validation d’une échelle d’évaluation à dimension écologique de la négligence personnelle
2014
2014
Empire of Hope and Tragedy: Jordanes and the Invention of Roman-Gothic History
...............................................................................................ii Acknowledgements… 
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… 
2008
2008
God, Gold, or Glory: Norman Piety and the First Crusade
Recent trends in crusade historiography depict the Frankish participants of the First Crusade as acting out of piety, while their… 
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 
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)