Keresés

Részletes keresés

nadamhu Creative Commons License 2007-05-03 00:01:34 62

Miért szereted ennyire a Kolmogorov komplexitast? Az egyik legelemibb, legbutább komplexitás fogalom, legfejebb csak durva becslésekre használható.

Na majd korulnezek a piacon, es kivalasztom az uj kedvencemet:) A Kolmogorov komplexitast csak azert hasznalom, mert azt tanitottak az iskolaban nekem, meg nyilvan a legismertebb.

 

A hozzászólás:
buki92 Creative Commons License 2007-05-02 23:52:37 61
Azert sejtjuk.
Itt van a blöki elhantolva! Hogy csak sejtjük. Ha tudnánk pontosan, akkor kész lenne a mindent tudó AI program. A "megértés" szó megértése maga a feladat.

Meglatasom szerint egy olyan 5-10 Kilobyte feletti Kolmogorov Komplexitasu program mar lehet olyan trukkos, es olyan bonyolult, ...
Ez tök jó becslés, mert Neumann is az mondta, hogy minimálisan olyan 10 kilo"szó" nagyságú memória kell egy gépbe, ahhoz, hogy "lehesen vele valamit kezdeni"

Miért szereted ennyire a Kolmogorov komplexitast? Az egyik legelemibb, legbutább komplexitás fogalom, legfejebb csak durva becslésekre használható. (No meg persze, frankó no-go tételek bizonyítására, az a tétel, hogy a Kolmogorov komplexitas nem kiszámítható.)
Előzmény:
nadamhu Creative Commons License 2007-05-02 23:40:10 58

Vigyázzunk ezzel a "megértés" kifejezéssel. Nem tudjuk mit is értsünk alatta.

Azert sejtjuk. Egyfajta koztes reprezentaciora (agyi allapot) valo forditast.

 

Na ezt a programot véletlenül ismerjük. Tömörítve elfér egy CD-n.
Ha nagyon precizek akarunk lenni, akkor nem egeszen, mert egyreszt nem koveteltem meg, hogy a testet is szimulalni kell, masreszt viszont a sejt nem Turing gep, tehat lehet itt nemi konstans elteres, hiszen a Turing gepen le szimulalni kell azokat a folyamatokat, amelyek a zigotaban mar eleve megvannak,  harmadreszt nem tudhatjuk, hogy mennyire lehetne ezt meg tomoriteni...

 

De az alapgondolatod jo: egy CD oriasi komplexitas. Meglatasom szerint egy olyan 5-10 Kilobyte feletti Kolmogorov Komplexitasu program mar lehet olyan trukkos, es olyan bonyolult, hogy a legzsenialisabb embernek sem jutna eszebe kigondolni; vagyis 'csettintesre' kitalalasa eselytelen.

Egy mai egyszeru mesterseges backpropagation neuralis halo Kolmogorov komplexitasa kotve hiszem, hogy 1Kbyte felett lenne. Es meg ezt sem kisujjbol talalta ki az emberiseg. Es nagyon nehez dolgod lenne, ha olyan tanuloalgoritmust kernek toled, amelyre joszivvel ramondanad, hogy a K. komplexitasa 5 kbyte felett van. Szerintem ennyire komplex algoritmust meg senki nem talalt ki...

 

Az a baj(?), hogy a mondataid külön-külön akár még igazak is lehetnek, viszont szerintem nem következnek egymásból, úgy ahogyan azt Te gondolod/írod.

Nem nagyon kovetkezik az irasomban semmi semmibol:), en csak egy sejtesemet irom le, ami egyetlen mondat: (a csecsemo agyanak Kolmogorov komplexitasa szerintem eleg nagy) es abszolut nem tudom bizonyitani sem.:)

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