作者: José Félix Costa
DOI: 10.1007/978-3-642-13523-1_4
关键词:
摘要: Consider the classical model of a Turing machine with an oracle. The oracle is one step external consultation device. may contain either non-computable information, or computable information provided just to speed up computations machine.