Schöning [14] introduced a notion of helping and suggested the study of the class of the languages that can be helped by oracles in a given class . Later, Ko [12], in order to study the connections between helping and “witness searching”, introduced the notion of self-helping for languages. We extend this notion to classes of languages and show that there exists a self-helping class that we call which contains all the self-helping classes. We introduce the Helping hierarchy whose levels are...
Schöning [14] introduced a notion of helping and suggested
the study of the class of the languages that can be helped
by oracles in a given class . Later, Ko [12], in order to
study the connections between helping and "witness searching" ,
introduced the notion of self-helping for languages.
We extend this notion to classes of languages and show that there exists
a self-helping class that we call SH which contains all the
self-helping classes.
We introduce the Helping hierarchy whose
levels...
Download Results (CSV)