لماذا لا يتم توزيع الحوسبة و / أو GPU تعتبر آلات تورينج غير حتمية إذا تمكنوا من تشغيل وظائف متعددة في وقت واحد؟

Question

لذلك نحن نعرف آلة Turing Nondeterministic (NTM) هي مجرد نموذج نظرية للحساب.يتم استخدامها في تجارب الفكر لفحص قدرات وقيود أجهزة الكمبيوتر.يستخدم عادة ل Dicuss P VS NP، وكيفية حل مشاكل NP في وقت متعدد الحدود ما لم يتم حساب الحساب على NTM الافتراضي. نحن نعلم أيضا أن NTM سيستخدم مجموعة من القواعد لنصوص أكثر من إجراء واحد ليتم تنفيذها لأي موقف معين.وبعبارة أخرى، حاول العديد من الخيارات المختلفة في وقت واحد.

ليس هذا ما يفعل الحوسبة الموزعة عبر أجهزة السلع الأساسية؟تشغيل العديد من الحسابات المحتملة المختلفة بالتوازي؟و GPU، يفعل هذا ضمن آلة واحدة.لماذا لا يعتبر هذا NTM؟

Answer 1

في الحوسبة الموازية، يمكن أن تتحدث المواضيع مع بعضها البعض وتبادل المعلومات أثناء الحساب.في nondeterminism، فإن "الاتصالات" الوحيد بين المواضيع هو أن نحاول أو لجميع مسارات الحساب المحتملة.هذا أكثر محدودة.

إذا كنت محاكاة nonderminism من خلال التفريخ الحسابات الموازية لكل اختيار نونتيرتاري، فأنت بحاجة إلى عدد أسي من المواضيع لحساب وقت متعدد الحدود.نحن نعرف كيفية بناء آلات موازية في العالم الحقيقي، لا نعرف كيفية بناء تلك غير المرن.