Constructivity in computer science : summer symposium, San Antonio, TX, June 19-22, 1991, proceedings /

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 construct...

Full description

Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Myers, J. P. (J. Paul), 1946-, O'Donnell, Michael J., 1952-
Format: eBook
Language:English
Published: Berlin ; New York : Springer-Verlag, ©1992.
Series:Lecture notes in computer science ; 613.
Subjects:
Online Access:Connect to the full text of this electronic book
Description
Summary: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.
Item Description:Contains papers presented at the Symposium on Constructivity in Computer Science held in San Antonio, Tex., June 19-22, 1991, sponsored by Trinity University, the University of Chicago, and the Association for Symbolic Logic.
Electronic resource.
Physical Description:1 online resource (x, 246 pages) : illustrations.
Format:Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Bibliography:Includes bibliographical references and index.
ISBN:9783540472650 (electronic bk.)
3540472657 (electronic bk.)