time hierarchy theorem

短语

词形变化

time hierarchy theorems 复数 time hierarchy theorems

释义与例句

n.
  1. 1.

    A theorem that demonstrates that allowing Turing machines additional computation time strictly increases the class of languages that they can decide.

    计算机 工程 数学