+612 9045 4394
Constructivity in Computer Science : Summer Symposium, San Antonio, Tx, June 19-22, 1991. Proceedings - J. Paul Myers

Constructivity in Computer Science

Summer Symposium, San Antonio, Tx, June 19-22, 1991. Proceedings

By: J. Paul Myers (Editor), Michael J. O'Donnell (Editor)

Paperback Published: 24th June 1992
ISBN: 9783540556312
Number Of Pages: 253

Share This Book:


or 4 easy payments of $31.26 with Learn more
Ships in 7 to 10 business days

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

Connecting Formal Semantics to Constructive Intuitionsp. 1
Kripke Semantics for Dependent Type Theory and Realizability Interpretationsp. 22
Reflective Semantics of Constructive Type Theory: Preliminary Reportp. 33
Are Subsets Necessary in Martin-Lof Type Theory?p. 46
Development Transformation Based on Higher Order Type Theoryp. 58
Classical Proofs as Programs: How, What, and Whyp. 71
Classical Type Theoryp. 89
Axiomatization of Calculus of Constructionsp. 108
A Logical View of Assignmentsp. 131
Nonconstructive Techniques
Constructivity Issues in Graph Algorithmsp. 150
Constructive Topology and Combinatoricsp. 159
Implementing Constructive Real Analysis: Preliminary Reportp. 165
Examples of Semicomputable Sets of Real and Complex Numbersp. 179
Curriculum / Pedagogy
Bringing Mathematics Education into the Algorithmic Agep. 199
The Type Structure of CATp. 218
A Simple and Powerful Approach for Studying Constructivity, Computability, and Complexityp. 228
Author Indexp. 247
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540556312
ISBN-10: 3540556311
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 253
Published: 24th June 1992
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.42
Weight (kg): 0.38