Keresés

Részletes keresés

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.

A hozzászólás:
buki92 Creative Commons License 2007-05-02 21:50:59 53
Megközelíthetjük információelméleti megfogalmazásban is: az emberi nyelvi kompetencia Kolmogorov komplexitása véleményem szerint elég nagy.
Szerintem is, de ebből még nem következik a következő:
Vagyis a legrövidebb program, amely képes a környezetbõl érkezõ szövegpárok alapján megtanulni mondjuk a gépi fordítást, véleményem szerint elég hosszú. Ez reménytelenné teszi ennek a programnak a megtalálását anélkül, hogy bepiszkolnánk a kezünket a részletekkel.

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.

Fogadjuk el, hogy a forum.index.hu alatt található oldalak Kolmogorov komplexitása elég nagy. Ennek ellenére viszonylag könnyű olyan programot írni, amely a HTML jelölő nyelvrő PDF nyelvre fordítja le ezen oldalak bármelyikét.

És viszont: Legyen a fordítás kiinduló nyelve az aritmetikai formulák nyelve, a célnyelv pedig a {"kielégíthető", "nem kielégíthető"} mondatokból álló nyelv. Ez esetben maguk a nyelvek elég egyszerűek, de a fordítást végző algoritmus "elég" bonyolult lesz. :)

Kicsit formálisabban: "A fordítás egyszerűsége nem ad semmilyen információt a nyelv a fordítandó nyelv bonyolultságáról" [BI:SzT.Nyelv. 4.1 fejezet]
Előzmény:
nadamhu Creative Commons License 2007-05-01 17:18:49 52
www.cybertron.hu

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