scientific article; zbMATH DE number 3912368

From MaRDI portal
Publication:3689176





[For the entire collection see Zbl 0504.00001.] In his June 13, 1977 Oslo address [Generalized recursion theory. II. Proc. 1977 Oslo Symp., Stud. Logic Found. Math. 94, 185-222 (1978; Zbl 0453.03047)] the author proposed an alternative definition of computations in higher types. In a subsequent paper [The Kleene Symp., Proc., Madison/Wis. 1978, Stud. Logic Found. Math. 101, 1-29 (1980; Zbl 0453.03048)] he took steps to develop a certain semantics for his computations and in the present paper this work is continued. A notion of oracle for partial monotone operators is developed and basic properties are shown. The basic idea is that an oracle A will not ask a question of another oracle B unless A finds that an answer may be essential for the answer A will give to a question asked of A. The author overcomes the technical difficulties in working this into a sound definition. In the present paper it is mainly the type-3 oracles that are discussed.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3689176)