د تورینګ ماشینونو د منلو ستونزې پریکړه کولو لپاره په الګوریتم کې دوه مرحلې کوم دي ، او دوی څنګه د ناڅرګندتیا ثبوت کې مرسته کوي؟
پنجشنبه ، د اګست 03 by د EITCA اکاډمي
د تورینګ ماشینونو د منلو ستونزې پریکړه کولو لپاره الګوریتم دوه مرحلې لري: د سمولو مرحله او د تصدیق مرحله. دا ګامونه د ستونزې د ناڅرګندتیا ثابتولو کې مهم دي. د سمولو په مرحله کې، موږ ورکړل شوي تورینګ ماشین (TM) په ځانګړي ان پټ تار کې انډول کوو. پدې کې د نوي TM جوړول شامل دي، چې ډیری وختونه ورته اشاره کیږي
- خپور شوی د سایبرسنیت, EITC/IS/CCTF د کمپیوټري پیچلتیا تیوري اساسات, د پریکړې وړتیا, ایا TM کوم تار مني؟, د ازموینې بیاکتنه
لاندی ځړول شوی: د کمپیوټري پیچلتیا تیوري, د سایبرسنیت, د سمولو ګام, د تورو ماشینونه, بې باوري, د تایید مرحله