ENGLISH

Constructivity in Computer Science: Summer Symposium San Antonio, TX, June 19–22, 1991 Proceeding

By Michael J. O'Donnell (eds.) , Stuart A. Kurtz , John C. Mitchell (auth.) , J. Paul Myers Jr.

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1992
ISBN
3540556311, 9783540556312
DOI
10.1007/BFb0021078
LCC
QA76.9.M35 C655 1992
Open Library ID
OL1717013M
Language
english
Format
DJVU
Filesize
2 MB (2527919 bytes)
Series
Lecture Notes in Computer Science 613
Edition
1
Pages
253\257
Library
Kolxo3
DPI
300
Time added
2011-01-06 10:13:16
CompilersInterpreters; Mathematical Logic and FoundationsMathematical Logic and Formal Languages; Artificia

Description

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.

Similar books