DNA počítač hrá víťazne piškvorky

DSL.sk, 17.10.2006

Výskumný tím na Columbijskej univerzite a Univerzite Nového Mexika vyvinul DNA počítač, ktorý dokáže hrať optimálnou víťaznou stratégiou verziu piškvoriek na hracom poli 3 x 3, tzv. tic-tac-toe hru.

Molekulárny počítač namiesto polovodičových tranzistorov používa na kódovanie stavov priamo stav jednotlivých molekúl a na vykonávanie operácií chemické reakcie medzi molekulami. DNA počítač využíva molekuly DNA.

Doteraz bolo zostrojených viacero DNA počítačov menších rozmerov, výskumný tím tvrdí, že ich počítač MAYA-II (Molecular Array of YES and AND gates) je prvým DNA počítačom tzv. strednej kategórie, keď obsahuje 132 molekulárnych logických brán.

K zadávaniu vstupov do počítača, ktorý je napevno vytvorený len pre hranie piškvoriek, slúži 32 rozličných DNA sekvencií.

Počítač MAYA-II tvorí 9 hracích políčok vo forme malých komôrok, v každej sa nachádza v roztoku 128 logických brán.

MAYA-II začína ťahom v strednom políčku. Hráč si vyberie svoj ťah a do každej komôrky nakvapká jednu z 32 DNA sekvencií, ktorá zodpovedá tomuto ťahu. 32 možností vychádza zo štyroch ťahov hráča s maximálne 8 možnosťami v každom z nich.

Príslušné políčko ťahu, ktoré DNA sekvencia kódovala, MAYA-II fluorescenciou rozsvieti na zeleno, políčko vybraného odvetného ťahu počítača rozsvieti na červeno. Takto sa opakujú maximálne štyri ťahy, MAYA-II hrá optimálnou stratégiou a buď zvíťazí alebo stretnutie skončí remízou.

MAYA-II, ťah hráča a stav hry (hrá sa vo vybraných 3 x 3 políčkach mriežky)

Celý výpočet počítača prebieha samostatne v každej komôrke iba chemickými reakciami pôvodných látok, tzv. logických brán, a postupne hráčom dodávaných DNA sekvencií, kódujúcich ťahy hráča.

Prototyp je jedným z najpokrokovejších DNA počítačov súčasnosti, hoci výpočet jedného ťahu trvá viacero minút, v niektorých prípadoch až do pol hodiny. Aktuálnu fázu vývoja v oblasti DNA počítačov prirovnáva Joanne Macdonaldová, vedúca výskumného tímu, k začiatkom polovodičového priemyslu.

DNA počítače alebo iné molekulárne počítače by mali nájsť uplatnenie najskôr pri výpočtoch priamo naviazaných na ich prirodzené organické prostredie, napríklad pri analýze a identifikácii vírusov a baktérií.

Neskôr sa s nimi počíta aj u niektorých druhov všeobecných výpočtových problémov, kde môžu vďaka masívnemu paralelizmu poskytnúť väčší výpočtový výkon pri menšej veľkosti.

Domovskú stránku DNA počítača MAYA-II je možné nájsť tu.


Najnovšie články:



Diskusia:

judr. Od: judr. | Pridané: 17.10.2006 14:27 ja som tiež len DNA a tiež poznám všetky herné kombinácie ... akurát mi trvalo ich vypísať asi 5 minút a nie pol hodiny reagovať na jeden ťah :) Odpovedať Hodnotiť:

judr. Od: judr. | Pridané: 17.10.2006 14:32 ja som tiež len DNA a tiež poznám všetky herné kombinácie ... akurát mi trvalo ich vypísať asi 5 minút a nie pol hodiny reagovať na jeden ťah :) Odpovedať Hodnotiť:

einstein Od: einstein | Pridané: 17.10.2006 14:59 hlavne,ze sa maju cim bavit.ovela lacnejsie a prijemnejsie je stvorit dna pocitac v posteli s peknou kockou (zvany clovek) nez takto v labaku :-)))))) Odpovedať Hodnotiť:

kkt Od: kkt | Pridané: 17.10.2006 18:10 uf, to mi pripada uz ako keby Molekuly a atomy vedeli rozmyslat :-) ale preco to neviem ja :-D ? Odpovedať Hodnotiť:

jkl Od: jkl | Pridané: 17.10.2006 19:43 mozno aj to raz budu skumat :P Odpovedať Hodnotiť:

aaano Od: aaano | Pridané: 17.10.2006 22:07 ano, a vyhras v piskorkach :) Odpovedať Hodnotiť:

hoax Od: hoax | Pridané: 17.10.2006 23:58 kolko to ma FPS ?? jak sa to upgraduje :D :D :D :D :D Odpovedať Hodnotiť:

hoax Od: hoax | Pridané: 18.10.2006 0:00 a kolko to ma bodov v 3DMarkt ??? :D :D Odpovedať Hodnotiť:

Karol Od: Karol | Pridané: 18.10.2006 8:44 Blahozelam k 12-tim narodeninam. Odpovedať Hodnotiť:

Karol Od: Karol | Pridané: 18.10.2006 8:44 Alebo zeby 12-tym? Odpovedať Hodnotiť:

daaaa Od: daaaa | Pridané: 18.10.2006 9:29 a je to pripojitelne k iPodu? :) Odpovedať Hodnotiť:

wave Od: wave | Pridané: 18.10.2006 20:49 zase je ludstvo o krok dalej k svetovemu mieru... Odpovedať Hodnotiť:

Pridať komentár