Wolframovy třídy

listopad 22, 2009

Wolframovy třídy celulárních automatů

Na počítačových simulacích komplexity lze pomocí jednoduchých programů definovat “nekonečné vesmíry” celulárních automatů tím, že se zvolí různá pravidla, která řídí jejich evoluci. Matematici se zabývají otázkou, jestli je obecné chování celulárních automatů stejnou měrou různorodé, nebo se v nich objevují nějaké všeobecně platné rysy. Pokud existují univerzální rysy, umožnily by nám říci něco o typech chování, které je možné v jakémkoli komplexním systému simulovaném tímto způsobem.

Matematik Stephen Wolfram se ve svých ranných studiích pokusil definovat, jak souvisejí lokální pravidla s globálním chováním. Krása celulárních automatů spočívá v tom, že poskytly Wolframovi nepřekonatelně jednoduché počítačové prostředí pro studium otázky, odkud se bere komplexita. Wolfram studoval nejjednodušší “vesmír”, jednorozměrné automaty, kde všechny body jsou uspořádány na přímce. Počáteční stav celulárního automatu, definovaný stavy všech jeho buněk, byl nastaven náhodně a zobrazen na obrazovce počítače.

Wolfram dospěl k závěru, že bez ohledu na to, jaká specifická lokální pravidla se použijí, dlouhodobé chování celulárních automatů se dá roztřídit do čtyř typů.

  • třída I – v níž obrazce časem zmizí a změní se na pevný, statický, homogenní stav
  • třída II – v níž se vyvinou obrazce se stálou konečnou dobou trvání a tvoří struktury, které se donekonečna opakují
  • třída III - vykazuje takzvané chaotické stavy (tedy struktury, které se nikdy neopakují), nepodobající se ničemu pravidelnému
  • třída IV – v níž nepravidelně vyrůstají a zase mizejí komplexní obrazce

Tak mohou z nekonečné množiny možných jednoduchých lokálních pravidel povstávat čtyři kvalitativně odlišné typy globální dynamiky.

Třída IV je nejzáhadnější a automaty, které do ní patří, mají nejkomplexnější chování. Jedním příkladem je Conwayova hra Life. Takovéto automaty vykazují značnou lokální organizaci, avšak málo dalekodosahového uspořádání. Když si Wolfram uvědomil, že o hře Life se již dříve vědělo, že může být základem univerzálních výpočtů, přišel s hypotézou, že celulární automaty třídy IV budou obecně schopny provádět výpočetní úkony, možná včetně univerzálních výpočtů. Později se ukázalo, že tato třida tvoří hranici mezi periodickým (třída II) a chaotickým (třída III) chováním. Na základě skutečnosti, že se celulární automaty používají jako modely živých systémů v celé jejich komplexitě, dospěli někteří badatelé k závěru, že mezi biologickým životem a umělými systémy schopnými provádět univerzální výpočty jsou nápadné paralely.


Fraktál – pomůcka k pochopení tvorby složitých struktur

srpen 28, 2009

Fraktál – pomůcka k pochopení tvorby složitých struktur

Fraktály jsou matematickou strukturou, základními melodiemi prakticky všech kauzálních i statistických (náhodných) jevů. Je to doslova hudba vesmíru, která vytváří reálné jevy, a s jejíž pomocí jsou mnohé tyto jevy vysvětlitelné a modelovatelné. Fraktály představují také z jistého pohledu velmi ekonomické struktury, cesty, po kterých chodí příroda, protože představují cesty nejmenšího odporu. Viditelné fraktály nebo jejich zákonité připomínky nalezneme ve struktuře krystalů, sněhových vloček, větví, listí, živočišných tkání a těl. Fraktálem je i krevní řečiště, krevní buňky, buňky imunitního systému, ale i lidský mozek. Také šroubovice DNA je krajně ekonomickou strukturou, která má některé aspekty fraktálu. Kdyby se potvrdila existence bioenergetické rezonance, pak by DNA, ale i mnohé další fraktální biologické struktury představovaly ideální vysílací i přijímací anténu, ideální biorezonátor. Možná příroda při výběru nejvhodnějších tvarů pro buňky, orgány a těla živých organizmů nevybírala podle fraktálních pravidel jen z hlediska „mechanické” (fyzikální, chemické a biologické) ekonomičnosti. Ale že zároveň uplatňovala hledisko optimální rezonance, aby mohla buňka, orgán či celý organizmus pro „řízení rovnováhy a výroby” čerpat nejen informace známými cestami (například genetickou informaci prostřednictvím replikace genetického materiálu), ale i informace cestami pro nás zatím neznámými (fraktální informace). Mechanistická biologie a biochemie jen s obtížemi vysvětlují, jak může byť jen jediná buňka organizmu fungovat a plnit tolik komplexních funkcí. Ani úplné poznání činnosti genů a biochemických mechanizmů to nikdy nevysvětlí. Opravdu to často v přírodě vypadá, jakoby buňky a celé organizmy byly schopné rezonovat mezi sebou navzájem (a učit se od sebe) a nebo si dokonce „číst v jakémsi strukturálním pravzoru každé buňky, orgánu, rodu či druhu“, který pomáhá udržovat stabilitu přírodních struktur.

(Ludvík Fritscher)

 


L-systémy

červenec 30, 2009

L-systémy

L-systémy, v minulosti též známé pod názvem Lindenmayerovy systémy, jsou skupinou fraktálů definovaných ve své nejjednodušší podobě pomocí regulárních nebo bezkontextových přepisovacích gramatik. Podstatou tvorby těch nejjednodušších a nejpoužívanějších L-systémů je přepisování řetězců podle určitých pravidel, která jsou buď předem zadaná množinou přepisovacích pravidel (gramatiky), nebo se mění v průběhu generování fraktálního obrazce, například na základě zpětné vazby či na podněty okolního prostředí (gravitace, dopadající světlo apod.). Přepisování některých symbolů řetězce je většinou pevně dané, ale může být také určeno na základě generátoru náhodných čísel (stochastické L-systémy). Každý symbol v řetězci má přiřazen jistý geometrický význam, například transformaci, generování nebo nakreslení objektu.

lsys01

S pomocí L-systémů lze generovat fraktální objekty, které se podobají rostlinám, stromům a dalším přírodním útvarům. Poslední aplikace také směřují k využití těchto fraktálů při generování 3D modelů technologických artefaktů a dokonce i textur. Z toho, jak se fraktál pomocí L-systémů generuje, je zřejmé, že se jedná o deterministický postup (pokud se při aplikaci přepisovacích pravidel nepoužije generátor náhodných čísel) a výsledný fraktál je tedy též deterministický.

 lsys02


Celulární automaty (CA)

červen 26, 2009

Celulární automaty (CA)

Celulární automaty (CA) původně zavedli Ulam a von Neumann ve čtyřicátých letech minulého století jako matematický model pro vyšetřování chování složitých systémů a sebereplikace. Celulární automaty jsou dynamické systémy tvořené diskrétní soustavou buněk, z nichž každá se může nacházet v jednom stavu z konečné množiny stavů. Geometrické uspořádání buněk CA je specifikováno jeho dimenzí, která může být jednorozměrná, dvourozměrná, případně i vícerozměrná. Stavy buněk jsou aktualizovány synchronně v diskrétních časových krocích v závislosti na lokálním přechodovém pravidle, které určuje následující stav každé buňky v závislosti na aktuálním stavu této buňky a na stavech buňek v jejím sousedství. Celulární automat lze tedy plně charakterizovat geometrií buněčné mříže, tvarem sousedství, počtem stavů buňky a množinou lokálních přechodových pravidel.

caanim

Do dnešní doby mají celulární automaty velké množství aplikací v různých oborech. Pomocí celulárních automatů byl popsán například růst krystalů, transport sněhu větrem s erozí a depozicí, difuze tepla a znečištění, a dále turbulentní proudění, tok lávy, šíření vln v heterogenním prostředí, dynamika mísitelných a nemísitelných tekutin a pórovitých látek, silniční transportní systémy a mnoho biologických systémů od genetické úrovně počínaje až po systémy rostlin a ekologické interakce. Mohou být použity k modelování různých nástrojů, používaných v teorii formálních jazyků, jako Turingova stroje a jiných výpočetních systémů. Pravděpodobně nejznámější aplikací celulárních automatů je Conwayova hra Život (Game of Life) představující simulaci umělého života buněk v dvourozměrném prostoru.

cautomat


Umělá inteligence – UI

červen 11, 2009

Umělá inteligence – UI

Nejprve stručná definice jak chápe moderní věda inteligenci obecně: “Inteligence je vlastností některých živých organismů. Vznikla a vyvíjela se v průběhu dlouhého časového intervalu a dnes umožňuje některým živým organismům efektivně reagovat na složité projevy prostředí a aktivně je využívat ve svůj prospěch a k dosažení svých cílů.”

Zařazení umělé inteligence jako oboru je vcelku obtížné. Lze na ni pohlížet jako na matematickou disciplínu s aplikacemi, nebo také jako na technický obor. Umělá inteligence (UI) jako vědní disciplína se postupně formuje v posledních třiceti letech jako průsečík několika disciplín, jakými jsou např. psychologie, neurologie, kybernetika, matematická logika, teorie rozhodování, informatika, teorie her, lingvistika atd. Obor UI volně sdružuje různorodé teorie, metody a techniky, které lze úspěšně používat k počítačovému řešení některých složitých úloh rozhodování, plánování, diagnostiky apod.

Marvin Minsky tvrdí, že „… umělá inteligence je věda o vytváření strojů nebo systémů, které budou při řešení určitého úkolu užívat takového postupu, který – kdyby ho dělal člověk – bychom považovali za projev jeho inteligence.” Tato definice vychází z Turingova testu. Vyplývá z ní, že úlohy jsou tak složité, že i u člověka by vyžadovaly použití inteligence. Otázkou však je, jaké vlastnosti má složitost a “inteligentní” řešení ? Složitost lze ohodnotit počtem všech řešení, které připadají v úvahu. Ale hledání řešení pouhým prohledáváním stavového prostoru možných řešení není možné u složitějších úloh ani prostřednictvím superrychlých počítačů. Tento postup navíc není možno nazvat inteligentním. Je tedy nutno omezit velikost množiny prohledávaných řešení, což se děje na základě využívání znalostí.

E. Richová se domnívá, že „… umělá inteligence se zabývá tím, jak počítačově řešit úlohy, které dnes zatím zvládají lidé lépe.“ Tato definice se bezprostředně váže na aktuální stav v oblasti počítačových věd a je možno očekávat, že se v budoucnosti bude ohnisko této vědy posouvat a měnit. Nevýhodou této – jinak velmi výstižné – definice je fakt, že nezahrnuje úlohy, které dosud neumí řešit počítače, ale ani člověk.

Alternativní definice:

  • UI je označení uměle vytvořeného jevu, který dostatečně přesvědčivě připomíná přirozený fenomén lidské inteligence.
  • UI označuje tu oblast poznávání skutečnosti, která se zaobírá hledáním hranic a možností symbolické, znakové reprezentace poznatků a procesů jejich nabývání, udržování a využívání.
  • UI se zabývá problematikou postupů zpracování poznatků – osvojováním a způsobem použití poznatků při řešení problémů.

Obor zabývající se výzkumem a vývojem umělé inteligence je interdisciplinární vědou, která nemá pevně vymezený předmět zkoumání ani teoretický základ – jde spíše o soubor metod, teoretických přístupů a algoritmů, sloužících k řešení velmi složitých úloh.