NEXPTIME

名词 n.

英文释义

名词 n.
  1. In computational complexity theory, a complexity class in which the set of decision problems can be solved by a nondeterministic Turing machine using time 2^(nᴼ⁽¹⁾).
0 次浏览 数据来源: Wiktionary