Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Forecasting black holes in Abstract geometrical computation is highly unpredictable

De
29 pages
Forecasting black holes in Abstract geometrical computation is highly unpredictable Forecasting black holes in Abstract geometrical computation is highly unpredictable Jerome Durand-Lose Laboratoire d'Informatique Fondamentale d'Orleans, Universite d'Orleans, Orleans, FRANCE TAMC, Beijing, 2006

  • abstract geometrical

  • highly unpredictable

  • forecasting black

  • laboratoire d'informatique fondamentale d'orleans

  • ?02-membership


Voir plus Voir moins

Forecasting black holes in Abstract geometrical computation is highly unpredictable
Forecasting black holes in
Abstract geometrical computation is
highly unpredictable
J´eroˆme Durand-Lose
Laboratoire d’Informatique Fondamentale d’Orl´eans,
´Universit´e d’Orl´eans, Orleans, FRANCE
TAMC, Beijing, 2006Forecasting black holes in Abstract geometrical computation is highly unpredictable
1 Introduction
2 Definitions
03 Σ -Membership2
04 Σ -Hardness2
5 ConclusionForecasting black holes in Abstract geometrical computation is highly unpredictable
Introduction
1 Introduction
2 Definitions
03 Σ -Membership2
04 Σ -Hardness2
5 ConclusionForecasting black holes in Abstract geometrical computation is highly unpredictable
Introduction
Discrete lines in cellular automata
[Boccara et al., 1991, Fig. 7]
[Lindgren and Nordahl, 1990, Fig. 3]Forecasting black holes in Abstract geometrical computation is highly unpredictable
Introduction
Discrete lines in cellular automata
[Hordijk et al., 2001, Fig. 7]
[Siwak, 2001, Fig. 5]Forecasting black holes in Abstract geometrical computation is highly unpredictable
Introduction
Abstracting signal machines
Space (Z) Space (R)
Time (N)
+
Time (R )Forecasting black holes in Abstract geometrical computation is highly unpredictable
Introduction
Accumulating is now possible
Infinitely many steps in finite time
Infinite computation in finite time?Forecasting black holes in Abstract geometrical computation is highly unpredictable
Introduction
Black hole model
Observer
[Hogarth, 2000]
[Etesi and Nemeti, 2002]
1 Observer at the “edge”Forecasting black holes in Abstract geometrical computation is highly unpredictable
Introduction
Black hole model
Observer
[Hogarth, 2000]
[Etesi and Nemeti, 2002]
1 Observer at the “edge”
2 Machine sent into the black hole infinitely acceleratedForecasting black holes in Abstract geometrical computation is highly unpredictable
Introduction
Black hole model
Observer
[Hogarth, 2000]
[Etesi and Nemeti, 2002]
1 Observer at the “edge”
2 Machine sent into the black hole infinitely accelerated
3 Message sent by the machine received by the observer
within a bounded delay

Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin