Autor: PiotrCF (PCF_at_who.net)
Data: Sat 25 Sep 1999 - 14:27:02 MET DST
Jacek napisał(a) w wiadomości: <37EBE426.306_at_friko.onet.pl>...
>> >Jest juz program ktory potrzebuje na przeszukanie wszystkich opcji 175
>> >lat na Pentium II 200Mhz.
>> >Jak sie uda go skompilowac na Craya i wprowadzic troche optymalizacji to
>> >czas skroci sie do miesiaca.
Pytanie może nieistotne dla Matematyków: skąd wypożyczysz
na miesiąc Craya? Ile to będzie kosztowało?
>> A powazniej - dobrze oszacowales owe 175 lat?
>Nie ja szacowalem, ale autor programu z Finlandii.
>
Rzeczywiście, znalazłem taki tekścik na rec.puzzle:
The solver runs a 12 piece polyomino ( Pentominoes) at 24,000 positions
per second on a 210 mhz computer. The same computer will run a 107 piece
puzzle (Heptominoes) at 2000 positions per second, suggesting that
Eternity will run at about 1,000 positions per second.
Solving the 12 piece takes a few seconds while solving the 107 piece takes
about a week. So, each piece that's added to the puzzle increases its
solution time roughly 10x or so. Based on this rough guesstimate, Eternity
would take approximately 175 years to solve on a 210 mhz computer running
non-stop.
Trochę niespójne to oszacowanie. Każdy nowy element dziesięciokrotnie
wydłuża czas obliczeń. Przy 107 elementach jest tydzień, a więc
przy 209 elementach powinno być 10^102 razy dłużej. Nie liczyłem
tego dokładnie, ale 10^102 tygodni to znacznie znacznie znacznie
znacznie więcej niż 175 lat.
PF
To archiwum zostało wygenerowane przez hypermail 2.1.7 : Tue 18 May 2004 - 19:03:12 MET DST