Related papers: Time machine (1988--2001)
I describe the early (1974--75) work I did on what is now called the Zeno problem in quantum mechanics. Then I propose a new formulation which may obviate a vexing problem of operator limits and which also may be more…
Presents a history of the evolution of the author's ideas on program-size complexity and its applications to metamathematics over the course of more than four decades. Includes suggestions for further work.
In the paper we consider an interesting possibility of a time as a stochastic process in quantum mechanics.In order to do it we reconsider time as a mechanical quantity in classical mechanics and afterwards we quantize it. We consider…
Interest in non-algorithmic, unconventional computing is rising in recent years due to more and more apparent short comings of classic stored-program digital computers, such as energy efficiency, degree of parallelism in computations, clock…
We examine the phase transition phenomenon for the Knapsack problem from both a computational and a human perspective. We first provide, via an empirical and a theoretical analysis, a characterization of the phenomenon in terms of two…
This article gives a brief survey of the theory and applications of anomalies.
We survey results of a quarter century of work on computation by reversible general-purpose computers (in this setting Turing machines), and general reversible simulation of irreversible computations, with respect to energy-, time- and…
Difficulties around the idea of spontaneous breaking of time translation symmetry in a closed quantum mechanical system are identified, and then overcome in a simple model. The possibility of ordering in imaginary time is also discussed.
The smallness of the vacuum energy density and its near coincidence with the average matter density of the universe are naturally explained by anthropic selection. An alternative explanation, based on the cyclic model of Steinhardt and…
I describe the early, from the nineteen sixties, history of attempts at quantizing General Relativity.
We solve some decision problems for timed automata which were recently raised by S. Tripakis in [ Folk Theorems on the Determinization and Minimization of Timed Automata, in the Proceedings of the International Workshop FORMATS'2003, LNCS,…
Numerical relativity has made big strides over the last decade. A number of problems that have plagued the field for years have now been mostly solved. This progress has transformed numerical relativity into a powerful tool to explore…
The chinese room problem asks if computers can think; I ask here if most humans can.
This talk traces the history of RHIC over the last two decades, reviewing the scientific motivations underlying its design, and the challenges and opportunities the machine presents.
In contemporary physics space and time are intertwined entities so that kinematical and dynamical quantities are expressed in the four-dimensional space-time. This formulation seems to contradict our every-day experience and perception…
The review is a brief description of the state of problems in percolation theory and their numerous applications, which are analyzed on base of interesting papers published in the last 15-20 years. At the submitted papers are studied both…
A brief survey is presented of the first 18 years of web-based Artificial Life ("WebAL") research and applications, covering the period 1995-2013. The survey is followed by a short discussion of common methodologies employed and current…
A theory of 'time' as a form of 'information' is proposed. New tools such as Feynman Clocks, Collective Excitation Networks, Sequential Excitation Networks, Plateaus of Complexity, and Causal Networks are used to unify previously separate…
Brief recollections by the author of how he interacted with Feynman and was influenced by him.
Is it possible to design programs which each user can change according to his preferences? Not an illusion of such a thing that adaptive interface provides but really an interface ruled by users. What is the main problem of such design and…