About: Langton's ant     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Whole100003553, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FLangton%27s_ant

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.

AttributesValues
rdf:type
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)
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)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/CA174906.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/CA3061-81k7.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/CA50338_animation.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Langton's_Ant_colony.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/LangtonsAnt-nColor_LLRRRLRLRLLR_36437.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/LangtonsAnt-nColor_LLRR_123157.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/LangtonsAnt-nColor_LRRRRRLLR_70273.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/LangtonsAnt-nColor_RLR_13937.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/LangtonsAnt-nColor_RRLLLRLLLRRR_32734.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/LangtonsAnt.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/LangtonsAntAnimated.gif
  • http://commons.wikimedia.org/wiki/Special:FilePath/Turmite-111180121010-12536.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Turmite-120121010011-8342.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Turmite-121021110111-27731.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Turmite-121181121020-65932.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Turmite-180121020081-223577.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Turmite-181181121010-10211.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Turmite_creating_a_growing_diamond.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 54 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software