A Probabilistic-Time Hierarchy Theorem for ``Slightly Non-Uniform'' Algorithms. Barak, B. In Proc. of $6$th Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM), 2002.
A Probabilistic-Time Hierarchy Theorem for ``Slightly Non-Uniform'' Algorithms [ps]Ps  bibtex   5 downloads  
@INPROCEEDINGS{Barak02bpp,
  AUTHOR =       {Boaz Barak},
  TITLE =        {A Probabilistic-Time Hierarchy Theorem for ``Slightly Non-Uniform'' Algorithms},
  BOOKTITLE =    {Proc. of $6$th Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM)},
  YEAR =         {2002},
  url_ps = {https://www.boazbarak.org/Papers/bptime.ps},
}

Downloads: 5