Some Consequences of Cryptographical Conjectures for S_2^1 and EF

Jan Krajícek, Pavel Pudlák. Some Consequences of Cryptographical Conjectures for S_2^1 and EF. In Daniel Leivant, editor, Logical and Computational Complexity. Selected Papers. Logic and Computational Complexity, International Workshop LCC 94, Indianapolis, Indiana, USA, 13-16 October 1994. Volume 960 of Lecture Notes in Computer Science, pages 210-220, Springer, 1994.

Abstract

Abstract is missing.