Skip to search formSkip to main contentSkip to account menu

Michael Sipser

Known as: Michael Fredric Sipser, Sipser 
Michael Fredric Sipser (born September 17, 1954) is a theoretical computer scientist who has made early contributions to computational complexity… 
Wikipedia (opens in a new tab)

Related topics

Related topics

36 relations
Adiabatic quantum computationAlgorithmAlgorithm characterizationsAlternating Turing machine

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Abstracts for Contributed Talks
Given a separable C -algebra A, we can associate to it an invariant taking the form of a convex set. This invariant is closely… 
2012
2012
Nowa historia literatury po końcu nowego / Fredric Jameson; przełożyła Olga Mastela.
2011
2011
Fashion, the body and technology : tracing early 20th century techno-utopian ideas, aesthetics and impulses in 21st century wearable technology
‘Wearable technology’, or the use of specialist technology in garments, is promoted by the electronics industry as the next… 
2010
2010
The development of Virginia Woolf’s late cultural criticism, 1930-1941
v Abbreviations v 
Review
2009
Review
2009
The use of tracking tunnels to monitor the activity of small mammals in habitats associated with the northern wheatear (Oenanthe oenanthe)
Nest predation is the main cause of nest mortality among birds and is thought to be the main reason for breeding failure amongst… 
2007
2007
Guest editorial
Disclosed is a method for exposing an electron beam of a beam-shaping type, wherein the electron beam can be shaped into polygon… 
2006
2006
“Amerika gibt’s überhaupt nicht”: Notes on the German Heritage Film
The mid-1980s saw the emergence of what Andrew Higson has called the British heritage ‹lm, a cycle of period pieces whose central… 
2001
2001
Quantum bounds for ordered searching and sorting
We consider the quantum complexities of searching an ordered list and sorting an un-ordered list. For searching an ordered list… 
1997
1997
Robust preconditioning for sparse linear systems
This is to certify that I have examined this bound copy of a doctoral thesis by EDMOND TEN-FU CHOW and have found that it is… 
1990
1990
Some applications of a technique of Sakoda and Sipser
Sakoda and Sipser [Sa78] introduced a technique for constructing certain regular languages over a large alphabet and used these… 
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)