On the nature of the Theory of Computation (ToC)

Submitted by dloring on Thu, 2018-04-19 16:29
Author: 
A. Wigderson
Publication: 
Electronic Colloquium on Computational Complexity (ECCC) Report TR18-072, pp. 1-49, 2018.
Year: 
2018
Abstract: 
Files
File: 
Journal version (pdf)