Gödel '96 -

. .

Résumé :
Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. 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....

Sommaire:
Preface; 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: 10. G?del's ontological proof revisited C. Anthony Anderson and Michael Gettings; 11. A uniform theorem proving tableaux method for modal logic Tadashi Araragi; 12. Decidability of the \exists*\forall*-class in the membership theory NWL Dorella Bell? and Franco Parlamento; 13. A logical approach to complexity bounds for subtype inequalities Marcin Benke; 14. How to characterize provably total functions Benjamin Blankertz and Andreas Weiermann; 15. Completeness has to be restricted - G?del's interpretation of the parameter t Giora Hon; 16. A bounded arithmetic theory for constant depth threshold circuits Jan Johannsen; 17. Information content and computational complexity of recursive sets Lars Kristiansen; 18. Kurt G?del and the consistency of R## Robert K. Meyer; 19. Best possible answer is computable for fuzzy SLD-resolution Leonard Paul?k; 20. The finite stages of inductive definitions Robert F. St?rk; 21. G?del and the theory of everything Michael St?ltzner; 22. Replacement ?/? collection Andrzej M. Zarach.