scientific article; zbMATH DE number 873158
From MaRDI portal
Publication:4876410
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Classical first-order logic (03B10) Mechanization of proofs and logical operations (03B35) Consistency and independence results (03E35) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations (03-01) Continuum hypothesis and Martin's axiom (03E50) Computability and recursion theory (03Dxx)
Cited in
(8)- ZFC proves that the class of ordinals is not weakly compact for definable classes
- Zermelo: definiteness and the universe of definable sets
- Decidable subsets of open logic and an algorithm for R-calculus
- Reduction games, provability and compactness
- Computational classification of cellular automata
- Computability and human symbolic output
- Conservativity of ultrafilters over subsystems of second order arithmetic
- INCOMPLETENESS VIA PARADOX AND COMPLETENESS
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 Q4876410)