| Branching Time and Partial Order in Logics and Models for Concurrency, LNCS 354, pages 50#122. Springer Verlag, 1988. |
.... algorithms are not able to achieve this computational power (by a classical result [10] probabilistic algorithms are equivalent to Turing machines) Let us finally notice that by virtue of the same information theoretic argument, the possibility of time travel (see, for example, Nahin [17]) would not solve the halting problem, unless one could travel back and forth in time at a pace exceeding the growth of any computable function. Acknowledgment We thank Greg Chaitin, Garry Tee and Marius Zimand for criticism and encouragement. ....
P. J. Nahin. Time Machines, Springer-Verlag, New York, 1999.
No context found.
Time-delay Systems, pages 101#116. Springer-Verlag, 1997.
No context found.
Branching Time and Partial Order in Logics and Models for Concurrency, LNCS 354, pages 50#122. Springer Verlag, 1988.
No context found.
Branching Time and Partial Order in Logics and Models for Concurrency, pages 123#172. Springer-Verlag, Berlin, 1989.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC