[1] |
AUSIELLO G., Complexity hounded universal fonctions, Conference Record of the International Symposium on Theory of machines and Computations, Haifa, 1971. · Zbl 0225.02025 |
[2] |
BLUM M., A machine independent theory of complexity of recursive fonction, JACM 14, 1967, pp. 322-336. Zbl0155.01503 MR235912 · Zbl 0155.01503 · doi:10.1145/321386.321395 |
[3] |
, BUNDY A.There is no best proof procedure, ACM SIGART Newsletter, Dec. 1971, pp. 6-7. |
[4] |
COOK S. A., The complexity of theorem-proving procedures, III Annual Symposium on Theory of computation, Ohio, 1971, pp. 151-158. Zbl0253.68020 · Zbl 0253.68020 |
[5] |
HARTMANIS J. and HOPCROFT J., An overview of the theory of computational complexity, JACM 18, 1971, pp. 444-475. Zbl0226.68024 MR288028 · Zbl 0226.68024 · doi:10.1145/321650.321661 |
[6] |
KOWALSKI R. and KUEHNER D., Linear resolution with selection fonction, Artificial Intelligence 2, 1971, pp. 227-260. Zbl0234.68037 MR436677 · Zbl 0234.68037 · doi:10.1016/0004-3702(71)90012-9 |
[7] |
LYNCH N., Recursive approximation to the halting problem, Rep. of the Tufts University, Medford, Masss., Jan. 1973, pp. 15. |
[8] |
MELTZER B., Prolegomena to a Theory of efficiency of proof procedures, in ArtificialIntelligence and Heuristic programs, American Elzevier, 1971, pp. 15-33. |
[9] |
MEYER A. R., An open problem on creative sets, SIGACT News, April 1973, pp. 20. |
[10] |
RABIN M. O., Degrees of difficulty of Computing a fonction and a partial ordering of recursive sets, Tech, report n. 2, Jerusalem, 1960, pp. 18. |
[11] |
ROGERS H., Theory of recursive functions and effective computability, McGraw Hill, 1967, pp. 472. Zbl0183.01401 MR224462 · Zbl 0183.01401 |