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

ریاضی‌دانان مدت‌هاست که تمایز بین استدلالی را که نشان می‌دهد یک شی جالب وجود دارد و رویه‌ای برای ساخت واقعی شی تشخیص داده‌اند. علوم کامپیوتر بعد جدیدی از علاقه به سازندگی را اضافه می کند، زیرا یک برنامه کامپیوتری یک توصیف رسمی از یک روش سازنده است که می تواند به طور خودکار اجرا شود. بیش از یک دهه از زمان برگزاری کنفرانسی به سازندگی می گذرد، و قبلاً هرگز کنفرانسی که به طور خاص علم کامپیوتر را با سازندگی مرتبط کند برگزار نشده است. بنابراین، این مجلد، متمرکزترین پیشنهادی است که تاکنون از روش‌های متنوعی که سازنده و علم کامپیوتر با هم مرتبط هستند، ارائه شده است. این مقالات شامل معناشناسی و نظریه نوع، منطق و اثبات قضیه، تجزیه و تحلیل واقعی و پیچیده، توپولوژی و ترکیب شناسی، تکنیک های غیر سازنده گراف-نظری، و برنامه درسی و مسائل آموزشی است. این کتاب دیدگاه متمرکزی از روش‌های متعددی را ارائه می‌کند که از طریق آنها سازندگی در علم کامپیوتر اهمیت پیدا کرده است، و حاوی نتایجی است که در هیچ جای دیگری در دسترس نیست.

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.