About: Garden of Eden (cellular automaton)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Whole100003553, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FGarden_of_Eden_%28cellular_automaton%29&invfp=IFP_OFF&sas=SAME_AS_OFF

In a cellular automaton, a Garden of Eden is a configuration that has no predecessor. It can be the initial configuration of the automaton but cannot arise in any other way.John Tukey named these configurations after the Garden of Eden in Abrahamic religions, which was created out of nowhere. The Garden of Eden theorem of Moore and Myhill asserts that a cellular automaton on the square grid, or on a tiling of any higher dimensional Euclidean space, has a Garden of Eden if and only if it has twins, two finite patterns that have the same successors whenever one is substituted for the other.

AttributesValues
rdf:type
rdfs:label
  • Garden of Eden (cellular automaton) (en)
  • Jardin d'Éden (automate cellulaire) (fr)
  • エデンの園配置 (ja)
  • Ogrody Edenu (pl)
  • Hof van Eden-patroon (nl)
  • Imagens Jardim do Éden (pt)
  • Сад Эдема (конфигурация клеточного автомата) (ru)
  • Едемський сад (клітинний автомат) (uk)
rdfs:comment
  • Dans un automate cellulaire, un jardin d'Éden est un motif fini qui ne possède aucun prédécesseur, c’est-à-dire qu'il n'existe aucune configuration qui permette d'atteindre un jardin d'Éden après une ou plusieurs générations. En conséquence, un tel motif doit être créé à la main. Le terme fait référence au lieu originel biblique et fut donné par John Tukey dans les années 1950[réf. nécessaire], bien avant que John Conway n'invente le jeu de la vie. (fr)
  • エデンの園配置(エデンのそのはいち、英: Garden of Eden pattern)とは、セル・オートマトンにおいて他のいかなる配置からも到達できない配置を指す。以前の状態が存在しない、つまり最初からそのように配置しない限り出現しないということから、聖書のエデンの園にちなんで命名された。 Moore (1962) によれば、1950年代にジョン・テューキーが命名したもので、これはジョン・ホートン・コンウェイがライフゲームを発明するずっと前のことである。 (ja)
  • Een Hof van Eden-patroon is een patroon in een cellulaire automaat dat niet kan ontstaan uit eerdere patronen. Er zijn dus geen eerdere toestanden van de cellulaire automaat die kunnen resulteren in zo'n Hof van Eden-patroon. Dergelijke patronen kunnen alleen voorkomen als begintoestand van de cellulaire automaat. Ze zijn om deze reden vernoemd naar de Hof van Eden aangezien ze niet kunnen ontstaan in de cellulaire automaat zelf; ze moeten in de begintoestand 'geschapen' worden. (nl)
  • Ogrody Edenu – struktury automatów komórkowych, które nie mogą zostać osiągnięte z żadnej innej struktury. Zostały nazwane biblijnymi Ogrodami Edenu, ponieważ nie mają one żadnych poprzedników, z których można do nich trafić. Są poprawnym stanem automatu komórkowego jednak nie są następnikiem żadnego poprawnego stanu. Konfiguracje te zostały opisane przez Johna Tukeya w latach 50. XX wieku, na długo zanim John Conway wymyślił grę w życie. (pl)
  • No estudo de autômatos celulares, as Imagens Jardim do Éden são configurações que não podem ser obtidas de nenhuma outra configuração anterior. Eles receberam este nome como referência ao Jardim do Éden bíblico, devido ao fato delas não possuírem nenhuma configuração predecessora, devem ser criadas como tal. Estas configurações foram denominadas por John Tukey nos anos 50, muito antes de John Conway ter inventado o seu Jogo da vida. (pt)
  • Сад Эде́ма (сирота́, англ. Garden of Eden, orphan) — конфигурация в игре «Жизни» Конвея или другом клеточном автомате, которая не может появиться в результате эволюции, потому что не имеет предшественников. Термин «сад Эдема» был введён Джоном Тьюки ещё в 1950-х годах, задолго до появления «Жизни». (ru)
  • In a cellular automaton, a Garden of Eden is a configuration that has no predecessor. It can be the initial configuration of the automaton but cannot arise in any other way.John Tukey named these configurations after the Garden of Eden in Abrahamic religions, which was created out of nowhere. The Garden of Eden theorem of Moore and Myhill asserts that a cellular automaton on the square grid, or on a tiling of any higher dimensional Euclidean space, has a Garden of Eden if and only if it has twins, two finite patterns that have the same successors whenever one is substituted for the other. (en)
  • У клітинному автоматі Едемський сад — це конфігурація, яка не має попередника. Це може бути тільки автомата, бо вона не може виникнути іншим способом. Джон Тьюкі назвав ці конфігурації на честь Едемського саду в Авраамічних релігіях, який був створений нізвідки. Теорема Едемсього саду сформульована Муром і стверджує, що клітинний автомат на квадратній сітці, або на замощенні будь-якого багатовимірного евклідового простору, має Едемський сад тоді, і тільки тоді, коли він має близнюків, дві кінцеві моделі, які мають однакових наступників, коли один замінюється іншим. (uk)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Garden_of_Eden_4.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Garden_of_Eden_pattern.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Rule90rand-expanded.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 (378 GB total memory, 60 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software