Computability In Context: Computation and Logic in the Real World
Computability has played a crucial role in mathematics and computer science
– leading to the discovery, understanding and classification of decidable/
undecidable problems, paving the way to the modern computer era
and affecting deeply our view of the world. Recent new paradigms of computation,
based on biological and physical...
The twentieth century witnessed the birth of revolutionary ideas in the phys-
ical sciences. These ideas began to shake the traditional view of the universe
dating back to the days of Newton, even to the days of Galileo. Albert Ein-
stein is usually identified as the creator of the relativity theory, a theory that
is used to model the...