Konstantin Pervyshev

Константин Первышев

Keywords: Computational Complexity, Cryptography

Address:

Dept. of Computer Science & Engineering
University of California, San Diego
9500 Gilman Drive
La Jolla, CA 92093-0404, USA
pervyshev @

is welcome

Publications and Technical Reports:

Konstantin Pervyshev
On Heuristic Time Hierarchies
Computational Complexity Conference, 2007
[PDF, PS] [PPT]
Dieter van Melkebeek, Konstantin Pervyshev
A Generic Time Hierarchy for Semantic Models With One Bit of Advice
Proc. of Computational Complexity Conference 2006
Computational Complexity Journal, Special Issue [PDF, PS]

Dima Grigoriev, Edward A. Hirsch, Konstantin Pervyshev
Time Hierarchies for Cryptographic Function Inversion with Advice
ECCC Technical Report
[PDF, PS]

Konstantin Pervyshev
Time Hierarchies for Computations with a Bit of Advice
ECCC Technical Report
[PDF, PS]