| dbo:abstract
|
- En computació, la formiga de Langton és una màquina de Turing bidimensional amb un conjunt de normes molt simple, que tot i això dona lloc a comportaments emergents complexes. La formiga de Langton clàssica opera sobre una graella espacial quadrada, en la que cada cel·la pot tenir un de dos estats (blanca o negra). Va ser inventada per l'any 1986 i la seva universalitat va ser demostrada l'any 2000. La idea ha estat generalitzada de diverses maneres, entre elles que agreguen més estats, normes per afegir més colors, graelles tridimensionals o finites, entre d'altres. (ca)
- Die Ameise ist eine Turingmaschine mit einem zweidimensionalen Speicher und wurde 1986 von Christopher Langton entwickelt. Sie ist ein Beispiel dafür, dass ein deterministisches (das heißt nicht zufallsbedingtes) System mit einfachen Regeln und einfachem Anfangszustand sowohl für den Menschen visuell überraschend ungeordnet erscheinende als auch regelmäßig erscheinende Zustände annehmen kann. (de)
- Langton's ant is a two-dimensional universal Turing machine with a very simple set of rules but complex emergent behavior. It was invented by Chris Langton in 1986 and runs on a square lattice of black and white cells. The universality of Langton's ant was proven in 2000. The idea has been generalized in several different ways, such as turmites which add more colors and more states. (en)
- La hormiga de Langton es un una máquina de Turing bidimensional con un conjunto de reglas muy sencillo, que sin embargo da lugar a comportamientos emergentes complejos. La hormiga de Langton clásica opera sobre una rejilla espacial cuadrada, en que cada celda puede estar en uno de dos estados (blanca o negra, 1 o 0, viva o muerta, etc). Fue inventada por Chris Langton en 1986 y su universalidad se demostró en el año 2000. La idea ha sido generalizada de varias maneras, entre las que se encuentran turmites que agregan más estados, así como reglas para agregar nuevos colores, rejillas tridimensionales o finitas. (es)
- On nomme fourmi de Langton un automate cellulaire (voir machine de Turing) bidimensionnel comportant un jeu de règles très simples. On lui a donné le nom de Christopher Langton, son inventeur. Elle constitue l'un des systèmes les plus simples permettant de mettre en évidence un exemple de comportement émergent. (fr)
- La formica di Langton è un automa a stati finiti bidimensionale con un insieme di regole molto semplice ma in grado di creare figure molto complicate. È stato inventato nel 1986 da . (it)
- 랭턴의 개미는 1986년 크리스 랭턴이 발견한 흥미로운 세포자동자의 일종이다. 간단한 결정론적 계임에도 예측불가능한 복잡성을 보여준다는 면에서 수학의 카오스처럼 보이기도 한다. 개미는 처음엔 모든 칸이 흰색인 격자상의 평면에서 한번에 한 칸씩 움직일 수 있다. 만약 흰색의 셀상에 있다면 진행방향에서 좌측으로 한 칸, 검은색의 셀 상에 있다면 개미의 진행방향에서 우측으로 한 칸 이동한다. 검은색 셀은 흰색으로 바뀌고 흰색 셀은 검은색으로 바뀌게 된다. 이 간단한 규칙을 계속해서 반복하게 되면 위와 같은 그림이 나온다.10000단계 정도 불규칙하게 그림을 그리는 듯 보이다 104단계를 주기로 사선 방향으로 같은 패턴을 그리며 이동한다 (ko)
- ラングトンのアリ（英: Langton's ant）は、クリストファー・ラングトンが発明した単純な規則で記述される2次元チューリングマシンである。 (ja)
- Formiga de Langton (do inglês, Langton's Ant) é uma Máquina de Turing bidimensional com um conjunto muito simples de regras, mas um complexo comportamento emergente. Foi inventado por Chris Langton em 1986 e é executado em uma rede quadrada de células pretas e brancas. A universalidade da formiga de Langton foi comprovada em 2000. A ideia foi generalizada de várias maneiras diferentes, como turmites que adicionam mais cores e mais estados. (pt)
- Mrówka Langtona – prosty automat komórkowy wymyślony i opisany przez w 1986 roku. Może być traktowany również jako rozszerzona do dwóch wymiarów bardzo prosta maszyna Turinga.W każdym kroku wyróżniona jest jedna komórka nazywana "mrówką", która oprócz koloru ma określony także kierunek, w którym się porusza.Mrówka zachowuje się według następujących zasad: 1.
* jeśli znajduje się na polu białym to obraca się w lewo (o kąt prosty), zmienia kolor pola na czarny i przechodzi na następną komórkę; 2.
* jeśli znajduje się na polu czarnym to obraca się w prawo (o kąt prosty), zmienia kolor pola na biały i przechodzi na następną komórkę; 3.
* porusza się na nieskończonej planszy podzielonej na kwadratowe komórki (pola) w dwóch możliwych kolorach: czarnym i białym. Inny opis: Mrówka znajduje się w określonym polu i porusza się w określonym kierunku (skręca w prawo lub w lewo w zależności na jakie trafi pole). Jeśli trafi na czarną pełną komórkę (pole żywe o wartości 1), to skręca w prawo o kąt 90 stopni i zjada ją czyli zamienia w pustą wolną komórkę (pole martwe, stan o wartości 0), jeśli zaś mrówka trafi na pole martwe to skręca w lewo o kąt 90° i ożywia je. Mówiąc inaczej mrówka wchodząc w białą kratkę maluje ją na czarno i skręca w lewo, natomiast jeśli wejdzie w czarną kratkę, to maluje ją na biało i skręca w prawo. Początkowo wszystkie kratki na kartce są białe. Po kilkudziesięciu krokach mrówki pokolorowane przez nią kratki tworzą formę chaotyczną. Jednakże po ok. 10 tysiącach kroków mrówka zaczyna replikować pewien charakterystyczny wzór tworząc tzw. autostradę. Zadziwiającą własnością tego automatu jest cykl, który pojawia się po pewnym czasie chaotycznego błądzenia. Jednakże, gdy symulacja rozpoczyna się na planszy posiadającej wszystkie pola o tym samym kolorze, wówczas po ok. 10 tysiącach kroków mrówka przestaje poruszać się chaotycznie, tworząc na planszy regularny wzór w kształcie grubego na kilka kratek pasa. Co 104 kroki czasowe pas ten zwiększa swoją długość. Podobnie jak w maszynach Turinga, mimo bardzo prostych zasad zachowanie mrówki przez długi czas od rozpoczęcia symulacji może być bardzo trudne do przewidzenia. Powstały modyfikacje podstawowych reguł zwiększające liczbę możliwych kolorów (stanów) komórki. Ciekawe symulacje otrzymuje się, gdy mrówka ma do pokonania przeszkody z żywych komórek albo gdy jest kilka aktywnych mrówek, np. 3. (pl)
- Муравей Лэнгтона — это двумерный клеточный автомат с очень простыми правилами, изобретенный . Муравья можно также считать двумерной машиной Тьюринга с 2 символами и 4 состояниями. (ru)
- Langtons myra (eng. Langton's ant) är en tvådimensionell Turingmaskin med en mycket enkel uppsättning regler, uppfunnen av den amerikanska datorvetaren Chris Langton 1986. Myran visar att en mekanism med enkla regler kan leda till ett mycket komplext beteende, ett fenomen kallat emergens. (sv)
- 兰顿蚂蚁（英語：Langton's ant）是细胞自动机的例子。它由在1986年提出，它由黑白格子和一只“蚂蚁”构成，是一个二维图灵机。兰顿蚂蚁拥有非常简单的逻辑和复杂的表现。在2000年兰顿蚂蚁的图灵完备性被证明。兰顿蚂蚁的想法后来被推广，比如使用多种颜色。 (zh)
- Мураха Ленгтона — двовимірний клітинний автомат з дуже простими правилами, винайдений . Мураху можна також вважати двовимірною машиною Тюрінга з 2 символами і 4 станами. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 12642 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:title
| |
| dbp:urlname
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- En computació, la formiga de Langton és una màquina de Turing bidimensional amb un conjunt de normes molt simple, que tot i això dona lloc a comportaments emergents complexes. La formiga de Langton clàssica opera sobre una graella espacial quadrada, en la que cada cel·la pot tenir un de dos estats (blanca o negra). Va ser inventada per l'any 1986 i la seva universalitat va ser demostrada l'any 2000. La idea ha estat generalitzada de diverses maneres, entre elles que agreguen més estats, normes per afegir més colors, graelles tridimensionals o finites, entre d'altres. (ca)
- Die Ameise ist eine Turingmaschine mit einem zweidimensionalen Speicher und wurde 1986 von Christopher Langton entwickelt. Sie ist ein Beispiel dafür, dass ein deterministisches (das heißt nicht zufallsbedingtes) System mit einfachen Regeln und einfachem Anfangszustand sowohl für den Menschen visuell überraschend ungeordnet erscheinende als auch regelmäßig erscheinende Zustände annehmen kann. (de)
- Langton's ant is a two-dimensional universal Turing machine with a very simple set of rules but complex emergent behavior. It was invented by Chris Langton in 1986 and runs on a square lattice of black and white cells. The universality of Langton's ant was proven in 2000. The idea has been generalized in several different ways, such as turmites which add more colors and more states. (en)
- La hormiga de Langton es un una máquina de Turing bidimensional con un conjunto de reglas muy sencillo, que sin embargo da lugar a comportamientos emergentes complejos. La hormiga de Langton clásica opera sobre una rejilla espacial cuadrada, en que cada celda puede estar en uno de dos estados (blanca o negra, 1 o 0, viva o muerta, etc). Fue inventada por Chris Langton en 1986 y su universalidad se demostró en el año 2000. La idea ha sido generalizada de varias maneras, entre las que se encuentran turmites que agregan más estados, así como reglas para agregar nuevos colores, rejillas tridimensionales o finitas. (es)
- On nomme fourmi de Langton un automate cellulaire (voir machine de Turing) bidimensionnel comportant un jeu de règles très simples. On lui a donné le nom de Christopher Langton, son inventeur. Elle constitue l'un des systèmes les plus simples permettant de mettre en évidence un exemple de comportement émergent. (fr)
- La formica di Langton è un automa a stati finiti bidimensionale con un insieme di regole molto semplice ma in grado di creare figure molto complicate. È stato inventato nel 1986 da . (it)
- 랭턴의 개미는 1986년 크리스 랭턴이 발견한 흥미로운 세포자동자의 일종이다. 간단한 결정론적 계임에도 예측불가능한 복잡성을 보여준다는 면에서 수학의 카오스처럼 보이기도 한다. 개미는 처음엔 모든 칸이 흰색인 격자상의 평면에서 한번에 한 칸씩 움직일 수 있다. 만약 흰색의 셀상에 있다면 진행방향에서 좌측으로 한 칸, 검은색의 셀 상에 있다면 개미의 진행방향에서 우측으로 한 칸 이동한다. 검은색 셀은 흰색으로 바뀌고 흰색 셀은 검은색으로 바뀌게 된다. 이 간단한 규칙을 계속해서 반복하게 되면 위와 같은 그림이 나온다.10000단계 정도 불규칙하게 그림을 그리는 듯 보이다 104단계를 주기로 사선 방향으로 같은 패턴을 그리며 이동한다 (ko)
- ラングトンのアリ（英: Langton's ant）は、クリストファー・ラングトンが発明した単純な規則で記述される2次元チューリングマシンである。 (ja)
- Formiga de Langton (do inglês, Langton's Ant) é uma Máquina de Turing bidimensional com um conjunto muito simples de regras, mas um complexo comportamento emergente. Foi inventado por Chris Langton em 1986 e é executado em uma rede quadrada de células pretas e brancas. A universalidade da formiga de Langton foi comprovada em 2000. A ideia foi generalizada de várias maneiras diferentes, como turmites que adicionam mais cores e mais estados. (pt)
- Муравей Лэнгтона — это двумерный клеточный автомат с очень простыми правилами, изобретенный . Муравья можно также считать двумерной машиной Тьюринга с 2 символами и 4 состояниями. (ru)
- Langtons myra (eng. Langton's ant) är en tvådimensionell Turingmaskin med en mycket enkel uppsättning regler, uppfunnen av den amerikanska datorvetaren Chris Langton 1986. Myran visar att en mekanism med enkla regler kan leda till ett mycket komplext beteende, ett fenomen kallat emergens. (sv)
- 兰顿蚂蚁（英語：Langton's ant）是细胞自动机的例子。它由在1986年提出，它由黑白格子和一只“蚂蚁”构成，是一个二维图灵机。兰顿蚂蚁拥有非常简单的逻辑和复杂的表现。在2000年兰顿蚂蚁的图灵完备性被证明。兰顿蚂蚁的想法后来被推广，比如使用多种颜色。 (zh)
- Мураха Ленгтона — двовимірний клітинний автомат з дуже простими правилами, винайдений . Мураху можна також вважати двовимірною машиною Тюрінга з 2 символами і 4 станами. (uk)
- Mrówka Langtona – prosty automat komórkowy wymyślony i opisany przez w 1986 roku. Może być traktowany również jako rozszerzona do dwóch wymiarów bardzo prosta maszyna Turinga.W każdym kroku wyróżniona jest jedna komórka nazywana "mrówką", która oprócz koloru ma określony także kierunek, w którym się porusza.Mrówka zachowuje się według następujących zasad: Powstały modyfikacje podstawowych reguł zwiększające liczbę możliwych kolorów (stanów) komórki. Ciekawe symulacje otrzymuje się, gdy mrówka ma do pokonania przeszkody z żywych komórek albo gdy jest kilka aktywnych mrówek, np. 3. (pl)
|
| rdfs:label
|
- Formiga de Langton (ca)
- Ameise (Turingmaschine) (de)
- Hormiga de Langton (es)
- Fourmi de Langton (fr)
- Formica di Langton (it)
- Langton's ant (en)
- 랭턴의 개미 (ko)
- ラングトンのアリ (ja)
- Mrówka Langtona (pl)
- Formiga de Langton (pt)
- Муравей Лэнгтона (ru)
- Langtons myra (sv)
- Мураха Ленгтона (uk)
- 兰顿蚂蚁 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
