Turing jump

短语

词形变化

Turing jumps 复数 Turing jumps

释义与例句

n.
  1. 1.

    In computability theory, an operation that assigns to each decision problem X a successively harder decision problem X′ with the property that X′ is not decidable by an oracle machine with an oracle for X.

    计算机 工程 数学

词源

Named after Alan Turing.

来源：wiktionary