Turing degree

名词 n.
中文释义

英文释义

名词 n.
  1. A measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.

词形变化

Turing degrees plural

词源

Named after Alan Turing.
0 次浏览 数据来源: Wiktionary