Finite Versus Infinite Contributions to an Eternal Dilemma

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

Full description

Bibliographic Details
Main Authors: Calude, Cristian S., Paun, Gheorghe (Author)
Format: eBook
Language:English
Published: London Springer London 2000, 2000
Edition:1st ed. 2000
Series:Discrete Mathematics and Theoretical Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
Table of Contents:
  • Preface
  • Tribute to Professor Solomon Marcus
  • Smoothing Data: When Finite and Infinite Dimensional Help Each Other
  • Rearrangements of Real Functions Derived from the Combinatorics of Young Tableaux
  • A Possibilistic Distance for Sequences of Equal and Unequal Length
  • Solving Problems with Finite Test Sets
  • State Complexity of Regular Languages: Finite Versus Infinite
  • A Century of Controversy over the Foundations of Mathematics
  • Finite Versus Infinite in Singularity Dynamics
  • An Interesting Serendipitous Real Number
  • Algebraic Representations of Regular Array Languages
  • Rough Set Processing of Vague Information Using Fuzzy Similarity Relations
  • Relativized Code Concepts and Multi-Tube DNA Dictionaries
  • Uniformly Scattered Factors
  • Splicing Normalization and Regularity
  • Infinitely Many Infinities
  • Finite and Infinite in Geography
  • Ultrafilters, Dictators, and Gods
  • On the Behaviour of Semiautomata
  • Infinity - An Outline of Conceptions in Mythology, Cosmology and Natural Philosophy
  • Finite Versus Infinite Neural Computation
  • On Information-Theoretical Aspects of Relational Databases
  • A Version of ? for Which ZFC Cannot Predict a Single Bit
  • On the Power of Reading the Whole Infinite Input Tape
  • Finite and Infinite in Logic