recursion theory

名词 n.
中文释义

英文释义

名词 n.
  1. A branch of mathematical logic studying computable functions and Turing degrees, concerned with questions such as "What does it mean for a function on the natural numbers to be computable?" and "Can noncomputable functions be classified into a hierarchy based on their level of noncomputability?". uncountable
0 次浏览 数据来源: Wiktionary