Constructivity in Computer Science

Summer Symposium, San Antonio, TX, June 19-22, 1991. Proceedings
1992
ISBN: 978-3-540-55631-2
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 613, 253 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 406 g

Reihe: Lecture Notes in Computer Science

Mathematicians have long recognized the distinction between
an argument showing that an interesting object exists and a
procedure for actually constructing the object. Computer
science adds a new dimension of interest in constructivity,
since a computer program is a formal description of a
constructive procedure that can be executed automatically.
It has beenover a decade since a conference was devoted to
constructivity, and never before has one been held
specifically relating computer science to constructivity.
Thus, this proceedings volume is the most concentrated
offering ever produced of the diverse ways in which
constructivity and computer science are related. The papers
cover semantics and type theory, logic and theorem proving,
real and complex analysis, topology and combinatorics,
nonconstructive graph-theoretical techniques, and curriculum
and pedagogic issues.
The book offers a concentrated view of the many ways in
which constructivity has assumed importance in computer
science, and contains results available nowhere else.

Zielgruppe

Research

Autoren/Hrsg.

O'Donnell, Michael J.

Myers, J.Paul Jr.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik
• Mathematik | Informatik Mathematik Mathematik Allgemein Grundlagen der Mathematik
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Prozedurale Programmierung
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme

Inhaltsverzeichnis

Connecting formal semantics to constructive intuitions.- Kripke semantics for dependent type theory and realizability interpretations.- Reflective semantics of constructive type theory.- Are subsets necessary in Martin-Löf type theory?.- Development transformation based on higher order type theory.- Classical proofs as programs: How, what and why.- Classical type theory.- Axiomatization of calculus of constructions.- A logical view of assignments.- Constructivity issues in graph algorithms.- Constructive topology and combinatorics.- Implementing constructive real analysis (preliminary report).- Examples of semicomputable sets of real and complex numbers.- Bringing mathematics education into the algorithmic age.- The type structure of CAT.- A simple and powerful approach for studying constructivity, computability, and complexity.