Title of article
Asymptotic behavior and halting probability of Turing Machines
Author/Authors
Germano D’Abramo، نويسنده ,
Issue Information
دوهفته نامه با شماره پیاپی سال 2008
Pages
5
From page
210
To page
214
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.
Journal title
Chaos, Solitons and Fractals
Serial Year
2008
Journal title
Chaos, Solitons and Fractals
Record number
903270
Link To Document