Keresés

Részletes keresés

nadamhu Creative Commons License 2007-05-02 23:42:58 59

Ha csak ez hiányzik, komplexitás fogalomból éppenséggel van néhány a piacon

Tudom, hogy van egy csomo, ami nem csoda, hiszen nem nehez kitalalni mindig eppen olyat, ami eppen az ember celjainak megfelel.

A hozzászólás:
buki92 Creative Commons License 2007-05-02 23:33:47 57
Egyebkent ha perecizebb lennek, a Kolmogorov komplexitas helyett valamilyen olyan praktikus valtozatot hasznalnek,...

Ha csak ez hiányzik, komplexitás fogalomból éppenséggel van néhány a piacon:
http://qwiki.caltech.edu/wiki/Complexity_Zoo

Kicsit komolyabban, de a komlexitás fogalmaknál maradva, nekem annak idején nagyon teszett ez az összefoglaló: http://bruce.edmonds.name/thesis/
Előzmény:
nadamhu Creative Commons License 2007-05-02 23:02:20 55

Szerintem kevered itt összekevered azt a programot, ami a Kolmogorov komplexitás definíciójában szerepel, azzal a programmal, amely fordítást végez két nyelv között.

Egyebkent valoban adatnak van Kolmogorov komplexitasa. En egy program Kolmogorov komplexitasa alatt azt ertem, hogy mi annak a legrovidebb programnak a hossza, amely legeneralja az adott programot. Vagy erthetjuk azt is egy program Kolmogorov komplexitasa alatt, hogy mi a legrovidebb olyan program hossza, amely teljesen ugyanazt csinalja, mint o. Azt hiszem ez  ket definico ugyanazt az eredmenyt adja (plusz minusz egy keves konstans).

 

Az emberi agy eseten formalisan:

P a legrovidebb olyan program, amely legeneralja a csecsemo agyat szimulalo C programot.

C lefuttatva szimulalhatunk egy embert, akit mindenfele ingereknek teszunk ki, igy az megtanulhat beszelni stb...

 

A spekulaciom az, hogy P hossza is viszonylag nagy.

 

Egyebkent ha perecizebb lennek, a Kolmogorov komplexitas helyett valamilyen olyan praktikus valtozatot hasznalnek, amelynel van valami nagyon nagy, de letezo korlat a futasi idore. Ugyanis ha nincs semmilyen futasido korlat, akkor olyan programokat is megengedunk, amelyek exponencialis idoben vegigprobalgatnak dolgokat (esetunkben esetleg megvalositjak az agy evoluciojat), es igy rovidek tudnak ugyan lenni, de szamunkra nem praktikusak.

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!