## Abstract Resource-bound Classes |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Common terms and phrases

abstract resource-bound class acceptance relation ALGOL 68 algorithm argument arithmetical hierarchy assertion Blum axiom bool bounded class of functions complexity classes complexity measure computable functions Consequently construct COROLLARY defined definition denotes domain effective enumeration elif example exceptional points exists a total false formalism function computed function f gap theorems gap-section guesstj Hence hierarchy honesty classes indices infinite integral j e F(t koper lemma mathematical measured set measured transformation MMC-algorithm Moreover naming theorem ncomp niet partial recursive predicate priority queue proc procedure program ip proof prove R-honest recursion theory recursive function recursive set recursively presentable result run-time satisfying sequence sets of exceptional stage strong classes tinf tion total effective operator total function total recursive transformation of programs true union theorem way-out strategy weak classes weak violation weakly unsafe zero zijn