inherently complex problems
Regular and context-free languages. Decidable and undecidable problems, reducibility, recursive function theory. Time and space measures on computation, completeness, hierarchy theorems, inherently complex problems, oracles, probabilistic computation, and interactive proof systems.
基于1个网页-相关网页
inherently complex problems
固有的复杂问题
以上为机器翻译结果，长、整句建议使用 人工翻译 。