A non-probabilistic switching lemma for the Sipser function

Istrail, Sorin; Zivkovic, Dejan

by Sorin Istrail, Dejan Zivkovic

Reference:

Sorin Istrail, Dejan Zivkovic, "A non-probabilistic switching lemma for the Sipser function", In 10th Annual Symposium on Theoretical Aspects of Computer Science (STACS93), Springer, vol. 665, pp. 566-575, 1993.

Bibtex Entry:

@INPROCEEDINGS{Istrail1993a,
  author = {Istrail, Sorin and Zivkovic, Dejan},
  title = {A non-probabilistic switching lemma for the Sipser function},
  booktitle = {10th Annual Symposium on Theoretical Aspects of Computer Science
	(STACS93)},
  year = {1993},
  volume = {665},
  pages = {566--575},
  publisher = {Springer},
  owner = {Derek},
  timestamp = {2012.05.08},
  url = {http://www.brown.edu/Research/Istrail_Lab/papers/A non-probabilistic switching lemma for the Sipser function.pdf},
  category = {Theory of Computation}
}