sign in
english version rss feed

hal-00445553, version 3

Some Bridging Results and Challenges in Classical, Quantum and Computational Randomness

Giuseppe Longo 1, Catuscia Palamidessi () 2, Paul Thierry 1

Randomness Through Computation World Scientific (Ed.) (2011) NA

Abstract: We encountered randomness in our dierent elds of interest, as unpredictable phenomena are omnipresent in natural and articial processes. In classical physical systems (and by this we mean also relativistic ones) randomness may be dened as 'deterministic unpredictability'. That is, since Poincare's results (on the Three Body Problem) and his invention of the geometry of dynamical systems, deterministic systems include various forms of chaotic ones, from weak (mixing) systems to ones highly sensitive to border conditions, where random behaviours are part of the deterministic evolutions. Randomness got a new status with the birth of quantum mechanics: access to information on a given systems passes through a nondeterministic process (measurement). In computer sciences, randomness is at the core of algorithmic information theory, all the while nondeterministic algorithms and networks present crucial random aspects. Finally, an extensive use of randomness is made also in biology. Thus we wondered: all these dierent sciences refer to a concept of randomness, but is it really the same concept? And if they are dierent concepts, what is the relation between them?

 
  • hal-00445553, version 3
  • oai:hal.archives-ouvertes.fr:hal-00445553
  • From: 
  • Submitted on: Sunday, 19 December 2010 09:32:45
  • Updated on: Monday, 2 January 2012 04:37:16
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...
all articles on CCSd database...