Education The axiomatic power of Kolmogorov complexity

1. . . . How useful are random axioms? Laurent Bienvenu (CNRS & University of Paris 7) Andrei Romashchenko (University of Montpellier 2) Alexander Shen (University of…

Documents Axiomatic Approach to Barriers in Complexity

Axomatic approach to barriers in complexity Axiomatic Approach to Barriers in Complexity Russell Impagliazzo (IAS & UCSD) Valentine Kabanets (IAS & SFU) Antonina…