کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1896358 | 1044426 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Asymptotic behavior and halting probability of Turing Machines
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
فیزیک و نجوم
فیزیک آماری و غیرخطی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Chaos, Solitons & Fractals - Volume 37, Issue 1, July 2008, Pages 210-214
نویسندگان
Germano D'Abramo,