time hierarchy theorem

名词 n.

英文释义

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

词形变化

time hierarchy theorems plural
0 次浏览 数据来源: Wiktionary