Turing reduction

名词 n.
中文释义

英文释义

名词 n.
  1. A reduction that solves a problem if the solution to another problem is already known, i.e. an algorithm that could be used to solve A if it had available to it a subroutine for solving B.

词形变化

Turing reductions plural

词源

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