• 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