Lecture Notes in Computer Science

Constructivity in Computer Science

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

Editors: Myers, J.Paul Jr., O'Donnell, Michael J. (Eds.)

Buy this book

eBook $74.99
price for USA in USD (gross)
  • ISBN 978-3-540-47265-0
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
  • ISBN 978-3-540-55631-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (16 chapters)

  • Connecting formal semantics to constructive intuitions

    Kurtz, Stuart A. (et al.)

    Pages 1-21

  • Kripke semantics for dependent type theory and realizability interpretations

    Lipton, James

    Pages 22-32

  • Reflective semantics of constructive type theory

    Smith, Scott F.

    Pages 33-45

  • Are subsets necessary in Martin-Löf type theory?

    Thompson, Simon

    Pages 46-57

  • Development transformation based on higher order type theory

    Lu, Jianguo (et al.)

    Pages 58-70

Buy this book

eBook $74.99
price for USA in USD (gross)
  • ISBN 978-3-540-47265-0
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA in USD
  • ISBN 978-3-540-55631-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Constructivity in Computer Science
Book Subtitle
Summer Symposium, San Antonio, TX, June 19-22, 1991. Proceedings
Editors
  • J.Paul Jr. Myers
  • Michael J. O'Donnell
Series Title
Lecture Notes in Computer Science
Series Volume
613
Copyright
1992
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-47265-0
DOI
10.1007/BFb0021078
Softcover ISBN
978-3-540-55631-2
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XI, 253
Topics