scientific article; zbMATH DE number 3497886

MaRDI QIDQ4079601zbMATH OpenFDO

Authors Helmut Schwichtenberg

Publication date 1975

Mathematics Subject Classification ID

Hierarchies of computability and definability (03D55) Proof theory and constructive mathematics (03F99)

Cited in

(9)

• A view of programming languages as symbiosis of meaning and computations
• A plus-1 theorem for subsections
• Characterizing complexity classes by higher type primitive recursive definitions
• Finite notations for infinite terms
• Investigations on slow versus fast growing: How to majorize slow growing functions nontrivially by fast growing ones
• Combinatory logic with polymorphic types
• Herbrand analyses
• A direct proof of Schwichtenberg's bar recursion closure theorem
• Reduction of higher type levels by means of an ordinal analysis of finite terms

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 Q4079601)