کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1896358 1044426 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Asymptotic behavior and halting probability of Turing Machines
موضوعات مرتبط
مهندسی و علوم پایه فیزیک و نجوم فیزیک آماری و غیرخطی
پیش نمایش صفحه اول مقاله
Asymptotic behavior and halting probability of Turing Machines
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Chaos, Solitons & Fractals - Volume 37, Issue 1, July 2008, Pages 210-214
نویسندگان
,