Keresés

Részletes keresés

A hozzászólás:
buki92 Creative Commons License 2007-05-04 21:52:18 73
Aha, így már értem. Köszi!

Viszont ez a Krohn-Rhodes csak FSM-re értelmezhető. Ami erősen korlátozza azt a kört, ahol bármi haszna lenne ennek a komplexitási mértéknek.

Tudom-tudom, az FSM bizonyos tekitentetben elvileg univerzális eszköz. De gyakorlatilag elég gyengécske. Az univerzalitása abból fakad, hogy nincs megkötve, mennyi is az a "finit", magyarán akárhány állapota lehet.

Belegondoltál abba, hogyha az FSM állapotainak számát növeljük, akkor egyre inkább hasonlítani fog a Turing-géphez?

limes(n->omega) PowerOfFSM( Sn) = PowerOfTuringM

:-)
Előzmény:
Törölt nick Creative Commons License 2007-05-03 12:42:29 66
Amirol en beszeltem, az a Krohn-Rhodes komplexitas vegtelenul leegyszerusitett (de szemleletes) valtozata.

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