لماذا يمكن تصنيف لعبة كونواي للحياة كآلة عالمية؟

Question

كنت أقرأ مؤخرا عن الحياة الاصطناعية ومرجع البيان، "توضح لعبة حياة كونواي تعقيدا ما يكفي من التصنيف كآلة عالمية." كان لدي فقط فهم تقريبي لما آلة عالمية هو، وويكيبيديا جلبتني فقط قريب من فهم ويكيبيديا على الإطلاق. أتساءل عما إذا كان أي شخص يستطيع إلقاء بعض الضوء على هذا البيان مثير للغاية؟

لعبة كونواي للحياة يبدو لي، ليكون هاء جميل مع بعض الآثار الهائلة: لا أستطيع أن أجعل القفزة بين ذلك والآلة الحاسبة؟ هل هذا حتى القفزة التي يجب أن أقوم بها؟

Answer 1

أنت يمكن بناء آلة تورينج من حياة كونواي - على الرغم من أنها ستكون مروعة جدا.

المفتاح في الطائرات الشراعية (وأنماط ذات صلة) - هذه الخطوة (ببطء) على طول الملعب، لذلك يمكن أن تمثل تدفقات من البتات (وجود طائرة شراعية ل 1 والغياب لمدة 0). يمكن بناء أنماط أخرى لاتخاذها في تيارات من الطائرات الشراعية (في الزوايا الصحيحة) ونقسم دفق آخر من البتات المقابلة ل / أو / إلخ من التدفقين الأصليين.

تحرير: هناك المزيد في هذا على موقع Logicell على شبكة الإنترنت.

Answer 2

paul rendell نفذت تورينج آلة في الحياة. وبعد تمثل Gliders إشارات، والتفاعلات بينهما بوابات ومنطق يمكنها معا إنشاء مكونات أكبر تقوم بتنفيذ آلة Turing.

في الأساس، أي ماكينات أوتوماتيكية يمكنها تنفيذها، أو، ولا يمكن دمجها معا بطرق معقدة كافية لتكرارها. إنها ليست طريقة مفيدة للحساب، لكنها تلبي المعايير.

Answer 3

يمكن أن تؤخذ "الحياة" في كونواي كذلك http://conwaylife.com/wiki/universal_constressor.

نظرا لأن "منشئ عالمي" يمكن برمجته لبناء أي نمط من الخلايا، بما في ذلك نسخة من نفسها، فإن "الحياة" في القايد قادرة على "النسخ المتماثل الذاتي"، وليس فقط حساب عالمي.

Answer 4

أوصي بشدة كتاب الكون المكرر من قبل جوترستون. خارج الطباعة، ولكن ربما يمكنك العثور على نسخة، ربما في مكتبة جيدة. كل شيء تقريبا عن قوة حياة كونواي، والأشياء التي يمكن أن توجد في عالم مع تلك المجموعة من القوانين الطبيعية، بما في ذلك كيانات الاستنساخ الذاتي و IIRC، تطور الدارويني.

Answer 5

وبول تشابمان في الواقع بناء آلة تورينج عالمية مع لعبة الحياة: http://www.igblan.free-online.co.uk/igblan/ca/ عن طريق بناء "آلة تسجيل مينسكي عالمية".

يتم إنشاء النمط على شعرية من المربعات 30x30. تستخدم سفينة الفضاء خفيفة الوزن (LWSSS) للتواصل بين المكونات، والتي لها منطق P60 (باستثناء السجلات - انظر أدناه). يأخذ LWSS 60 أجيال لعبور مربع شعرية. لذلك، وبالتالي، فإن أي أجيال، أي LWSS مشتركة بين المكونات (نبض) في نفس الموقف بالنسبة إلى المربع، مما يسمح بالتناوب

.