Kolmogorov Complexity and formula size lower bounds

Open Access
Authors
Supervisors
Award date 11-01-2006
ISBN
  • 9061965349
  • 9789061965343
Number of pages 169
Publisher Amsterdam: ILLC
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Document type PhD thesis
Note Research conducted at: Universiteit van Amsterdam
Language English
Downloads
Permalink to this page
Back