مەکینەی تیورینگ

ماشینی تیورینگ (بە ئینگلیزی: Turing machine) لە لایەن ئالان تیورینگ داھێنراوە. مۆدێلێکی ماتماتیکیی ژمێرکارییە بە شێوازێک کە ماشینێکی ئەبستراکت پێناسە دەکات...

بیرۆکەکانی «ئالگۆریتم» و «ژماردەکردن» (computation) بە بەکارھێنانی «مەکینەی تیورینگ». تورینگ بە فراوانی بە باوکی زانستی تیۆری کۆمپیوتەر و زیرەکی دەستکرد...

مۆدێلێکی گەردوونی ژمارەکردنە کەوا ئەکرێ سیمیولەیت (وێنەکردن)ی هەر مەکینەیەکی تاک-شریتی تیورینگ بکات و یەکەمجار لەلایەن بیرکاریزان ئەلۆنزۆ چێرچ'ەوە لە ساڵەکانی...