# Lecture Notes in Logic 6

## Gödel 96: Logical Foundations of Mathematics, Computer Science, and Physics

Petr Hájek (Editor)

Year: 2017
ISBN: 9781107168022

This volume, the sixth publication in the Lecture Notes in Logic series, collects the proceedings of the conference ‘Logical Foundations of Mathematics, Computer Science, and Physics – Kurt Gödel’s Legacy’, held in Brno, Czech Republic, on the 90th anniversary of Gödel’s birth. The broad range of speakers who participated in this event affirms the continuing importance of Gödel’s work in logic, physics, and the philosophy and foundations of mathematics and computer science. The papers in this volume range over all these topics and contribute to our present understanding of them.

Part I. Invited Papers

1. Gödel’s program for new axioms: Why, where, how and what?
Solomon Feferman
2. Infinite-valued Gödel Logics with 0-1-Projections and Relativizations.
Matthias Baaz
3. Contributions of K. Gödel to Relativity and Cosmology.
G.F.R. Ellis
4. Kurt Gödel and the constructive Mathematics of A.A. Markov.
Boris A. Kushner
5. Hao Wang as Philosopher.
Charles Parsons
6. A bottom-up approach to foundations of mathematics.
Pavel Pudlák
7. K-graph Machines: generalizing Turing’s machines and arguments.
Wilfried Sieg and John Byrnes
8. Forcing on Bounded Arithmetic.
Gaisi Takeuti and Masahiro Yasumoto
9. Uniform Interpolation and Layered Bisimulation.
Albert Visser

Part II. Contributed Papers

1. Gödel’s Ontological Proof Revisited.
C. Anthony Anderson and Michael Gettings
2. A Uniform Theorem Proving Tableau Method for Modal Logic.
3. Decidability of the $\exists^*\forall^*$-Class in the Membership Theory NWL.
Dorella Bellè and Franco Parlamento
4. A Logical Approach to Comlexity Bounds for Sbutype Inequalities.
Marcein Benke
5. How to characterize provably total functions.
Benjamin Blankertz and Andreas Weiermann
6. Completeness has to be restricted: Gödel’s interpretation of the parameter t.
Giora Hon
7. A Bounded Arithmetic Theory for Constant Depth Threshold Circuits.
Jan Johannsen
8. Information content and computational complexity of recursive sets.
Lars Kristiansen
9. Kurt Gödel and the Consistency of R##.
Robert K. Meyer
10. Best possible answer is computable for fuzzy SLD-resolution.
Leonard Paulík
11. The finite stages of inductive definitions.
Robert F. Stärk
12. Gödel and the Theory of Everything.
Michael Stöltzner
13. Replacement $\not\to$ Collection.
Andrezej M. Zarach