
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
Anil Nerode has had a wide influence on logic and computer science since the 1960's. This volume reflects his inspiration and also the variety of interests which he has. The papers in this book are principally concerned with mathematical logic and some of its applications in computing. The book contains papers on recursion theory, intuitionism, computability in group theory, recursive model theory, reverse mathematics, and the extraction of programs from proofs. Included also is a thorough survey of Nerode's technical achievements over the last 30 years. Any logician should find something, and most probably many items, of interest. We note particularly new developments in the understanding of the property of intuitionistic set theory and intuitionistic analysis, the extension of computability in ordinary mathematics pioneered by Marian Boyka Pour-El and Ian Richards, the proof-theoretic strength of a long-standing conjecture of Fraisse, and an extension and further account of the Curry-Howard method of extracting programs from logical proofs. The papers in general arose from the conference "Logical Methods in Mathematics and Computer Science. A Symposium in Honor of Anil Nerode on the Occasion of his Sixtieth Birthday" at the Mathematical Sciences Institute, Cornell University, from June 1-3, 1992. This conference was attended by over 100 participants and reflects the range and influence of Anil's work.
This volume explores the foundational principles and applications of mathematical logic, particularly its intersection with computer science, inspired by the work of Anil Nerode. The papers within this collection focus on key areas such as recursion theory, intuitionism, computability in group theory, recursive model theory, reverse mathematics, and the extraction of programs from proofs. It presents new developments and surveys technical achievements, reflecting Nerode's significant influence over three decades. The content is derived from a symposium held in his honor, attended by over 100 participants, showcasing the breadth of his contributions.
The collection is intended to be of interest to any logician, with specific attention drawn to new developments in intuitionistic set theory and analysis, extensions of computability in mathematics, and program extraction methods. The papers arose from a conference honoring Anil Nerode, indicating a focus on established and influential work within the field. The breadth of topics covered suggests a comprehensive overview of areas impacted by Nerode's research.
Page Count:
550
Publication Date:
1993-01-01
ISBN-10:
0817636900
ISBN-13:
9780817636906
No comments yet. Be the first to share your thoughts!