Zápalkový počítač (diskuse)

[Milan Lajtoš]

Příloha:

• MoMo.zip (3547 bytů)

viď.príloha

[jas]

A je to obmedzene C-kom(tj. nejakych 2^32/2^64 hodnot) alebo pamatou pc?

[Milan Lajtoš]

Interpreter je písaný v Jave, čo som asi zabudol uviesť v článku. Je to obmedzené Integerom (obalený int), teda 2^64 hodnôt so znamienkom (signed). Java nemá unsigned typ (ak nepočítam char), ktorý by viac vyhovoval, no nič sa nedá robiť.

[jas]

Skoda takeho obmedzenia, mozno by to chcelo pisat v nejakom jazyku zvladajucom prirodzene cisla obmedzene len pamatou(napr. haskell).
Alebo len nejak jednoducho alokovat dalsi int v pripade potreby. Predsa len, takto to moc vysoky factorial nevypocita ;).

[Milan Lajtoš]

Nie je problém prepísať to do BigInteger, ktorý veľké čísla zvláda. Problém je skôr to, že je to neskutočne pomalé - 10! mi počítalo okolo 3 minúty (na C2D7300@800MHz).

No, Haskell.. Keď mu prídem na chuť, tak možno aj to bude. :)

[jas]

Tak tu sa niet moc comu cudovat, tieto jazyky, vzhladom na atomicitu ich operacii vynikaju snad az neskutocnou pomalostou(programovat turingove stroje/while-programy/... je celkom zabava, kym ich nemusi nik pustat na realnom zeleze) :).

[Milan Lajtoš]

Haskell je tiež interpretovaný, no neskutočne rýchly. ;)

[podlesh]

I když haskell může být i interpretovaný, tak neskutečně rychlý je když je kompilovaný.

[jas]

Nejde az tak o to, ze to je interpretovane(navyse haskell je rychly az kompilovany a optimalizovany(ByteString, -O3 a pod.)), ale skor o tu atomicitu operacii. Proste v beznom jazyku sa musi pre vypocet toho isteho spravit omnoho menej atomickych operacii nez pri simulacii nejakeho zakladneho matematickeho konceptu(turing. stroje, while-programy,...).

[jas]

Kazdopadne sa jedna o celkom zaujimavy projekt na odreagovanie :).