Concept
Turing completeness
Turing completeness is the property of a system that can perform any computation that an idealised computer can, given enough memory and time. The concept comes from Alan Turing's model of computation. In Conway's Game of Life, glider interactions and stable structures can be arranged to implement logic, memory, and programmable machines.
图灵完备性是指一个系统具备如下特性：只要给予足够的内存和时间，它就能执行任何理想计算机能够完成的计算。这一概念来源于艾伦·图灵提出的计算模型。在康威的生命游戏中，滑翔机的相互作用和稳定结构可以被安排来实现逻辑运算、存储功能以及可编程的机器。
La completitud de Turing es la propiedad de un sistema que puede realizar cualquier cálculo que una computadora ideal pueda realizar, dado suficiente memoria y tiempo. El concepto proviene del modelo de computación de Alan Turing. En el Juego de la Vida de Conway, las interacciones de los glideres y las estructuras estables pueden organizarse para implementar lógica, memoria y máquinas programables.
تُعتبر كفاءة تورينغ هي خاصية نظام يمكنه أداء أي عملية حسابية يمكن لأداة حاسوبية مثالية أداءها، بشرط توفر ذاكرة ووقت كافين. تأتي فكرة الكفاءة هذه من نموذج الحساب الذي طوره ألان تورينغ. في لعبة حياة كونواي، يمكن ترتيب تفاعلات الجليدرات والبنية المستقرة لتنفيذ العمليات المنطقية والذاكرة وأجهزة كمبيوتر قابلة للبرمجة.
A completude de Turing é a propriedade de um sistema capaz de realizar qualquer cálculo que uma máquina idealizada possa executar, desde que disponha de memória e tempo suficientes. O conceito provém do modelo de computação de Alan Turing. No Jogo da Vida de Conway, interações de gliders e estruturas estáveis podem ser organizadas para implementar lógica, memória e máquinas programáveis.
ट्यूरिंग पूर्णता (ट्यूरिंग कम्प्लीटनेस) एक तंत्र की विशेषता है जो आदर्शकृत कंप्यूटर द्वारा किए जा सकने वाले किसी भी प्रकार की गणना को, पर्याप्त स्मृति और समय दिए जाने पर, कर सकता है। इस अवधारणा की उत्पत्ति एलन ट्यूरिंग के गणना के मॉडल से हुई है। कॉनवे के जीवन के खेल में, ग्लाइडर (ग्लाइडर) के संचार और स्थायी संरचनाओं को तर्क, स्मृति और कार्यक्रमनीय मशीनों को कार्यान्वित करने के लिए व्यवस्थित किया जा सकता है।
Kelengkapan Turing adalah sifat dari suatu sistem yang dapat melakukan setiap komputasi yang dapat dilakukan oleh komputer ideal, dengan asumsi memori dan waktu yang cukup. Konsep ini berasal dari model komputasi Alan Turing. Dalam Game of Life Conway, interaksi glider dan struktur stabil dapat diatur untuk menerapkan logika, memori, dan mesin yang dapat diprogram.
La complétude de Turing est la propriété d'un système capable d'effectuer toute computation qu'un ordinateur idéalisé pourrait effectuer, si l'on disposait d'assez de mémoire et de temps. Le concept provient du modèle de calcul d'Alan Turing. Dans le Jeu de la vie de Conway, les interactions entre des glisseurs et les structures stables peuvent être organisées pour mettre en œuvre la logique, la mémoire et des machines programmables.
チューリング完全性とは、十分なメモリと時間を与えられれば、理想的なコンピュータが行えるあらゆる計算を実行できるシステムの性質である。この概念はアラン・チューリングの計算モデルに由来する。コノウェイのライフゲームにおいては、グライダーの相互作用と安定した構造を配置することにより、論理、メモリ、およびプログラマブルマシンを実現できる。
Тьюринговская полнота — это свойство системы, позволяющее выполнять любые вычисления, которые может выполнить идеализированный компьютер, при наличии достаточного объема памяти и времени. Эта концепция берет свое начало из модели вычислений, предложенной Аланом Тьюрингом. В игре «Жизнь» Конвея взаимодействия летающих тарелок и стабильные структуры могут быть организованы для реализации логики, памяти и программируемых машин.
Turing-Vollständigkeit ist die Eigenschaft eines Systems, das jede Berechnung durchführen kann, die eine idealisierte Maschine durchführen kann, vorausgesetzt genügend Speicher und Zeit. Das Konzept stammt aus dem Berechnungsmodell von Alan Turing. Im Game of Life von Conway können Glider-Wechselwirkungen und stabile Strukturen so angeordnet werden, dass sie Logik, Speicher und programmierbare Maschinen realisieren.
튜링 완전성은 충분한 메모리와 시간이 주어진다면 이론상 컴퓨터가 수행할 수 있는 모든 계산을 수행할 수 있는 시스템의 성질이다. 이 개념은 알란 튜링의 계산 모델에서 비롯된다. 콘웨이의 생명 게임에서 글라이더의 상호작용과 안정된 구조는 논리, 메모리 및 프로그래밍 가능한 기계를 구현하기 위해 배열될 수 있다.