Turing Complete چیست؟

“Turing Complete” یا «ماشین تورینگ کامل»، به ماشینی گفته می‌شود که فارغ از قدرت پردازشی، حافظه‌ی بی‌نهایت و زمان پردازش بی‌نهایت در اختیار دارد و از الگوریتم محاسباتی «تز چرچ-تورینگ» و الگوریتم منطقی «بولی» استفاده می‌کند. در واقع هر دو کامپیوتری که بر اساس تز چرچ-تورینگ کار می‌کنند، Turing Complete نامیده می‌شوند.

در حال حاضر می‌دانیم سیستم پردازش قراردادهای هوشمند پلتفرم رمزارز اتریوم که اصطلاحاً EVM یا Ethereum Virtual Machine نامیده می‌شود، تورینگ کامل است زیرا که می‌توانیم آن را از لحاظ روش‌های محاسباتی به هر کامپیوتری در دنیای واقعی تشبیه کنیم. تنها تفاوت آنها، تفاوت در قدرت پردازش است.

برگشت به صفحه‌ی اصلی کریپتوپدیا