Discrete Mathematics and Theoretical Computer Science

Finite Versus Infinite

Contributions to an Eternal Dilemma

Authors: Calude, Cristian S., Paun, Gheorghe

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-1-4471-0751-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-1-85233-251-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

The finite - infinite interplay is central in human thinking, from ancient philosophers and mathematicians (Zeno, Pythagoras), to modern mathe­ matics (Cantor, Hilbert) and computer science (Turing, Godel). Recent developments in mathematics and computer science suggest a) radically new answers to classical questions (e. g. , does infinity exist?, where does infinity come from?, how to reconcile the finiteness of the human brain with the infinity of ideas it produces?), b) new questions of debate (e. g. , what is the role played by randomness?, are computers capable of handling the infinity through unconventional media of computation?, how can one approximate efficiently the finite by the infinite and, conversely, the infinite by finite?). Distinguished authors from around the world, many of them architects of the mathematics and computer science for the new century, contribute to the volume. Papers are as varied as Professor Marcus' activity, to whom this volume is dedicated. They range from real analysis to DNA com­ puting, from linguistics to logic, from combinatorics on words to symbolic dynamics, from automata theory to geography, and so on, plus an incursion into the old history of conceptions about infinity and a list of philosophical "open problems". They are mainly mathematical and theoretical computer science texts, but not all of them are purely mathematical.

Table of contents (23 chapters)

  • Smoothing Data: When Finite and Infinite Dimensional Help Each Other

    Amato, Umberto (et al.)

    Pages 1-16

  • Rearrangements of Real Functions Derived from the Combinatorics of Young Tableaux

    Bercovici, Hari

    Pages 17-26

  • A Possibilistic Distance for Sequences of Equal and Unequal Length

    Borelli, Massimo (et al.)

    Pages 27-38

  • Solving Problems with Finite Test Sets

    Calude, Cristian S. (et al.)

    Pages 39-52

  • State Complexity of Regular Languages: Finite versus Infinite

    Câmpeanu, Cezar (et al.)

    Pages 53-73

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-1-4471-0751-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-1-85233-251-8
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Finite Versus Infinite
Book Subtitle
Contributions to an Eternal Dilemma
Authors
Series Title
Discrete Mathematics and Theoretical Computer Science
Copyright
2000
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London Limited
eBook ISBN
978-1-4471-0751-4
DOI
10.1007/978-1-4471-0751-4
Softcover ISBN
978-1-85233-251-8
Edition Number
1
Number of Pages
X, 374
Topics