Lecture Notes in Logic

Information content and computational complexity of recursive sets

Lars Kristiansen

Source: Petr Hájek, ed., Gödel '96: Logical foundations of mathematics, computer science and physics---Kurt Gödel's legacy, Brno, Czech Republic, August 1996, proceedings (Berlin: Springer-Verlag, 1996), 235-246.

Full-text: Open access

Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.lnl/1235417027

2009 © Association for Symbolic Logic