Alongside proof theory, computability theory is the second cornerstone of mathematical logic. Under its umbrella, it unites all insights and methods concerned with the possibilities and limits of the algorithmic method.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Computability Theory

  • Dirk W. Hoffmann

摘要

Alongside proof theory, computability theory is the second cornerstone of mathematical logic. Under its umbrella, it unites all insights and methods concerned with the possibilities and limits of the algorithmic method.