Coverart for item
The Resource New computational paradigms : changing conceptions of what is computable, edited by S.B. Cooper, Benedikt Löwe and Andrea Sorbi

New computational paradigms : changing conceptions of what is computable, edited by S.B. Cooper, Benedikt Löwe and Andrea Sorbi

Label
New computational paradigms : changing conceptions of what is computable
Title
New computational paradigms
Title remainder
changing conceptions of what is computable
Statement of responsibility
edited by S.B. Cooper, Benedikt Löwe and Andrea Sorbi
Contributor
Subject
Language
eng
Summary
The recent necessity to deal with computability in the real world (computing on continuous data, biological computing, physical computing, etc.) has switched attention to new paradigms of computation, based on biological and physical models. This book looks at new developments in the theory and practice of computation from a mathematical and predominantly logical perspective, with topics ranging from classical computability to complexity, biocomputing and quantum computing. Traditional topics in Computability Theory are also covered as well as relationships between Proof Theory, Computability and Complexity Theory, new paradigms of computation arising from biology and quantum physics and issues related to computability with/on the real numbers. The book is addressed to researchers and graduate students in mathematics, philosophy and computer science with a special interest in logic and foundational issues. Logicians and theoretical physicists will also benefit from this book
Cataloging source
GW5XE
Dewey number
511.3
Illustrations
illustrations
Index
index present
Language note
English
LC call number
QA9.59
LC item number
.N49 2008eb
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorDate
1956-
http://library.link/vocab/relatedWorkOrContributorName
  • Cooper, S. B.
  • Löwe, Benedikt
  • Sorbi, Andrea
http://library.link/vocab/subjectName
  • Computable functions
  • Computable functions
  • Informatique
  • Computable functions
Label
New computational paradigms : changing conceptions of what is computable, edited by S.B. Cooper, Benedikt Löwe and Andrea Sorbi
Instantiates
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Preface -- Introduction -- Alan Turing's Legacy, and New Computational Paradigms -- Section I. The Turing Model of Computation and its Applications to Logic, Mathematics, Philosophy and Computer Science -- Section II. Logic, Algorithms, and Complexity -- Section III. Models of Computation from Nature -- Section IV. Computable Analysis and Real Computation -- Author Index
Control code
209982445
Dimensions
unknown
Extent
1 online resource (1 volume)
Form of item
online
Isbn
9780387685465
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-0-387-68546-5
http://library.link/vocab/ext/overdrive/overdriveId
978-0-387-36033-1
Specific material designation
remote
System control number
(OCoLC)209982445
Label
New computational paradigms : changing conceptions of what is computable, edited by S.B. Cooper, Benedikt Löwe and Andrea Sorbi
Publication
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
multicolored
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
Preface -- Introduction -- Alan Turing's Legacy, and New Computational Paradigms -- Section I. The Turing Model of Computation and its Applications to Logic, Mathematics, Philosophy and Computer Science -- Section II. Logic, Algorithms, and Complexity -- Section III. Models of Computation from Nature -- Section IV. Computable Analysis and Real Computation -- Author Index
Control code
209982445
Dimensions
unknown
Extent
1 online resource (1 volume)
Form of item
online
Isbn
9780387685465
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other control number
10.1007/978-0-387-68546-5
http://library.link/vocab/ext/overdrive/overdriveId
978-0-387-36033-1
Specific material designation
remote
System control number
(OCoLC)209982445

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
    • Engineering Library & Technology CommonsBorrow it
      W2001 Lafferre Hall, Columbia, MO, 65211, US
      38.946102 -92.330125
Processing Feedback ...