|
|
|
|
A hozzászólás:
 |
buki92
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
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!
|