Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1896358 | Chaos, Solitons & Fractals | 2008 | 5 Pages |
Abstract
Through a straightforward Bayesian approach we show that under some general conditions, a maximum running time, namely the number of discrete steps performed by a computer program during its execution, can be defined such that the probability that such a program will halt after that time is smaller than any arbitrary fixed value. Consistency with known results and consequences are also discussed.
Related Topics
Physical Sciences and Engineering
Physics and Astronomy
Statistical and Nonlinear Physics
Authors
Germano D'Abramo,