Oto wskazówki dla szukających AP20 o minimalnym początku.
Po pierwsze, skompilować program z Ap20.zip z http://www.math.uni.wroc.pl/~jwr/BaP/ i postępować zgodnie ze wskazówkami w pliku Opis.txt. W razie problemów można zamiast PrimeQ64.h wczytać procedurę z PrimeQ.zip z tegoż katalogu.
Sugeruję, aby na początek brać kolejne s=1,2,...,46 i dla każdego s liczyć K do 10M.
Jeśli ktoś pisze "Biorę s=7", to znaczy, że uruchomi
./ap20 7 1 10000000
***************************
Statystyki oraz ranking (s -> liczby AP20 do AP15, kto)
0-10M 1 -> {0, 0, 1, 5, 4, 13} emik
0-10M 2 -> {0, 1, 1, 1, 4, 14} emik
0-10M 3 -> {0, 0, 0, 6, 4, 17} emik
0-10M 4 -> {0, 0, 1, 3, 7, 8} sesef
0-10M 5 -> {0, 1, 1, 0, 5, 18} sesef
0-10M 6 -> {0, 0, 1, 2, 7, 20} sesef
0-10M 7 -> {0, 0, 1, 4, 5, 18} Szopler
0-10M 8 -> {0, 0, 1, 1, 7, 21} emik
0-10M 9 -> {0, 0, 0, 1, 5, 19} emik
0-10M 10 -> {0, 0, 0, 2, 2, 16} sesef
0-10M 11 -> {0, 0, 0, 4, 5, 24} sesef
0-10M 12 -> {0, 0, 0, 3, 3, 13} sesef
0-10M 13 -> {0, 0, 2, 5, 9, 16} sesef
0-10M 14 -> {0, 0, 3, 3, 4, 12} emik
0-10M 15 -> {0, 0, 3, 1, 2, 22} sesef
0-10M 16 -> {1, 0, 0, 2, 7, 20} sesef
10M-20M 1 -> {0, 0, 1, 0, 2, 13} sesef
10M-20M 2 -> emik
10M-20M 3 -> {0, 0, 0, 1, 1, 10} sesef
10M-20M 4 -> {0, 0, 0, 1, 4, 9} sesef
10M-20M 5 -> sesef
Razem: {1, 2, 16, 45, 87, 303}
1. sesef {1, 1, 9, 24, 54, 189}
2. emik {0, 1, 6, 17, 28, 96}
3. Szopler {0, 0, 1, 4, 5, 18}
Aplikacja Win x64
http://www.ee.pw.edu.pl/~jaworows/primegrid/AP20x64v2.zip
-----------------------------
Zmieniłem czas zapisywania przeliczonego przedziału. Wcześniej zapisywał co 1k teraz zapisuje co 20k u mnie przeliczenie 20k trwa około 2 min a przynajmniej dysk nie jest tak obciążony ciągłą aktualizacją pliku z zakresem.
28.10.2009
- Kolejna wersja (jakiś 1-2% przyspieszenia na moim sprzęcie)
to ja na początek biorę s=1
s=7 :ph34r:
Cannot execute the specified program @ XPx64
a ja wogole nie wiem jak uruchomic nawet skompilowane
Cytat: Szopler w 16 Styczeń 2009, 23:28
s=7 :ph34r:
Cannot execute the specified program @ XPx64
Pewnie kochane redistributy znowu zawszwankowały
spróbuje tego:
http://www.microsoft.com/downloads/details.aspx?familyid=BA9257CA-337F-4B40-8C14-157CFDFFEE4E&displaylang=en
Redistr'y zainstalowałem i zdaje się, że liczy dla 7 :D.
Skompilowałem wersje kompilatorem intela z włączonymi wszystkimi możliwymi optymalizacjami, powinno działać szybciej.
Tylko wersja x64
http://www.speedyshare.com/185540768.html
Jak ktoś by chciał wersję na 32 bity to pisać, jednak ja nie widzę sensu wchodzić tu z 32 bitami bo taka aplikacja jest zauważalnie wolniejsza już lepiej dalej liczyć AP19 gdzie takiej straty nie ma.
niech 32bitowcy liczą dalej AP19 a my zajmiemy się AP20
wyniki dla s=1
Cytat17 172 1701310081
15 16885 2885694239
15 37350 1917981539
15 703802 2647753751
15 904091 2036443177
17 1189424 2834759743
15 1258646 2366982239
15 1261117 2057308481
16 1816751 2384893267
15 2495806 1872714017
17 2528703 2686571957
17 2668858 2320155373
15 3434430 1777741223
15 3733026 2614970587
16 3926932 2491722241
15 4360803 2101184249
16 4604587 1689421313
17 5010668 2891405897
15 5250240 2081853467
18 8050924 2245361113
15 8151461 1787113621
16 8467859 2056701503
15 9320886 2217260653
teraz pora na
s=2
sesef mógłbyś rzucić jakieś info jakich konkretnie opcji używasz do kompilacji softu Intelem dla c2d ? Chętnie popróbowałbym z exekiem enigmy, wyczerpałem już swoje możliwości praktycznie, ale może jest jakaś opcja, którą po prostu przeoczyłem.
Cytat: TJM w 19 Styczeń 2009, 16:49
sesef mógłbyś rzucić jakieś info jakich konkretnie opcji używasz do kompilacji softu Intelem dla c2d ? Chętnie popróbowałbym z exekiem enigmy, wyczerpałem już swoje możliwości praktycznie, ale może jest jakaś opcja, którą po prostu przeoczyłem.
Znaczy ta pierwsza wersja była kompilowana na domyślnych flagach do tego kompilatorem z VS, to już sama kompilacja Intelem na domyślnych ustawieniach powinna przyspieszyć co do flag SSE nie ustawiałem żadnego oraz jakiś assemblerów pod konkretny procek, a jedynie wszystkie flagi związane z optymalizacją na najwyższą możliwą opcje, więc prawdopodobnie to samo co ty. Nie dawałem SSE bo w AP6 nie było żadnego przyrostu to nie wiem czy byłby tutaj, a nawet jakby był to nie przekraczający 5 sec.
wyniki dla s=2
Cytat
17 3982 3112115921
15 70709 3323323741
16 75542 3994964117
15 122768 3119002933
15 220822 4098789467
15 228599 3165165461
15 644007 4212459259
15 693031 3675738761
16 1687955 3784852129
19 2607734 3470571823
15 4137587 3260511977
15 4470172 3754893799
15 5519258 3661569577
18 6166626 4343517037
15 6357995 4115954569
15 6695223 3235748389
15 6781196 3674747887
15 7312845 3314536721
16 7721849 4298953723
16 8185498 3231063397
15 9923035 3709117211
teraz
s=3
To ja wezmę
s=4 i
s=5 również
Wyniki S=4
Cytat16 33020 6 972367121
16 34959 6 82089173
15 155205 6 622342681
16 532508 7 139868763
17 2025008 6 855347183
16 2153266 6 546689753
16 2435358 6 48529649
18 2504307 6 256118567
17 2568476 6 846226921
15 3607572 7 73493923
15 3730030 6 43186883
15 5437824 6 487017289
15 5686786 6 941375653
15 6275507 6 974457989
16 7754087 6 661294069
15 8175614 6 456278791
17 8998751 6 622349581
16 9452590 6 190173881
15 9743679 6 141545831
Wyniki s=5
Cytat15 162 8 239291747
16 26882 8 503008419
16 616405 7 451243249
15 795440 7 586739553
16 1155285 8 337063661
15 1673840 8 446253443
16 2108722 8 293190683
15 2203555 7 789957657
15 2278856 8 222741819
19 2784298 7 880151913
15 2875797 8 116212073
15 2920530 8 50424303
15 3012026 7 957304447
15 3650239 8 729384771
15 3699254 8 315749933
18 4106612 7 624943363
15 4139613 7 375252147
15 4418733 7 535933771
15 5238322 7 404086237
15 5374189 8 2431121
15 5559539 7 402443761
16 5871289 8 634918211
15 7663615 8 315095253
15 8216523 8 427312007
15 8287341 7 904463563
Czy pogrubiony AP19 ma się jakoś do naszych poszukiwać AP19??
Biorę s=6
Edit:
PrimeGrid znalazł 324 AP20, nie dobrał by czegoś mniejszego z tych znalezionych??
Cytat: sesef w 25 Styczeń 2009, 17:10
Czy pogrubiony AP19 ma się jakoś do naszych poszukiwać AP19??
Nie, bo AP19, które znajduje ten program, mają większy wyraz początkowy i nie ustanawiają rekordu. Dlatego nazwałem ten program AP20, ponieważ on w zakresie swoich poszukiwań nie przepuszcza żadnego AP20, natomiast może pominąć niektóre AP19 - one nas nie interesują. Dzięki temu, że pozwalamy sobie na przepuszczanie niektórych AP19, program działa szybciej.
AP19 mają natomiast walor psychologiczny - znajdujemy coś bliskiego AP20. Ponadto, statystycznie rzecz biorąc, jest mało prawdopodobne, aby znaleźć dużo AP19 nie znajdując żadnego AP20.
wyniki
s=3Cytat
15 9271 4730926909
15 27448 4749632287
17 40808 5410111859
17 79562 5673826519
15 121664 4552053907
15 334030 5228588159
15 336294 4985957929
15 407556 4841034889
15 596173 5429857859
16 1227264 5501372911
17 1591967 4598685551
15 1668845 4882435297
17 1744134 5485759051
16 1993678 4706051569
15 2180153 4672495603
17 2506752 5320257737
15 3268978 5184206701
15 3845622 4913593777
15 4336843 4705703719
15 4738148 4915863383
17 5002982 4769997647
15 5888289 4765019513
16 6690361 4751011073
15 7857899 5179217107
15 8024657 5199615149
16 8142797 4862165909
15 8669855 5572569473
biorę
s=7
S=7 jest MOJE - doliczyło już do 8.5kk więc...
sorry Winnetou
ok - biorę s=8
OK :)
Dla s=7 i zakresu 1 do 10kk wyniki przedstawiają się następująco:
15 20912 10 658627237
16 59596 10 334147893
17 88377 11 91095497
15 100020 10 878835501
15 216809 11 672979401
15 585426 11 722309861
15 740405 10 382530337
18 825084 10 838124809
15 1160002 11 53597601
15 1478896 10 530394961
17 1760729 11 673081487
15 1872067 11 196338723
16 1990036 10 811588419
16 2035157 10 698300967
16 2523601 10 686505001
15 2714844 10 464869689
15 2846465 10 666493897
15 3682406 11 348940419
15 3683345 11 615751929
15 5428536 10 782938489
15 5707599 11 336054923
15 6505088 11 564229487
17 7532165 11 428367501
16 7795326 10 420751767
15 7802975 10 980854177
15 8455041 10 302892949
15 9304976 10 689874901
17 9526135 11 585194363
Cytat: sesef w 25 Styczeń 2009, 17:10
PrimeGrid znalazł 324 AP20, nie dobrał by czegoś mniejszego z tych znalezionych??
Nie wiem, pewnie to zostanie w którymś momencie sprawdzone. Jednak szanse na to są raczej małe. Program AP26 jest nakierowany na szukanie czegoś innego. Szanse, że konkretny AP20 znaleziony tym programem będzie miał najmniejszy znany początek, oceniam na około 1 : 100 000. To jest możliwe, ale mało prawdopodobne. Szanse na to, że wśród dotąd znalezionych AP20 jest nowy rekord to ułamek procenta.
W pierwszym poście tego wątku zamieszczam statystyki poszukiwań i ranking.
Tak sobie myślę, czy nie byłoby wam wygodniej zarządzać podziałem przedziałów gdzieś na Wiki?
Łatwiej by było uniknąć pomyłek, bo wszystko by było widoczne w jednym miejscu obok siebie.
Cytat: Mchl w 26 Styczeń 2009, 14:40
Tak sobie myślę, czy nie byłoby wam wygodniej zarządzać podziałem przedziałów gdzieś na Wiki?
Łatwiej by było uniknąć pomyłek, bo wszystko by było widoczne w jednym miejscu obok siebie.
Ja zaproponowałem rezerwowanie przedziałów przez posty, bo mi nic mądrzejszego nie przyszło do głowy - nie za bardzo się orientuję, jakie są dostępne możliwości techniczne.
Każde usprawnienie będzie mile widziane.
Tak jak już pisałem, myślę, że możliwe byłoby przydzielanie tego z automatu przez mój BOINCowy serwer, możnaby wepchnąć aplikację ukrywając ją pod jakąś nazwą typu test-cośtam-pararara, żeby nie rzucała się w oczy innym. Aplikację można ukryć częściowo nie dodając do niej żadnej platformy, w ten sposób jedyną opcją uruchomienia obliczeń na niej jest ręczne wrzucenie odpowiedniego app_info i plików do katalogu BOINCa.
Dodanie tego nie byłoby szczególnie trudne, zwłaszcza że licząc w zamkniętym gronie, niepotrzebny nam jest jakiś wypasiony validator, więc całość sprowadzałaby się do napisania skryptu tworzącego workunity oraz jakiegoś systemu pilnowania, żeby w wyjściowej kolejce BOINCa cały czas siedziały chociaż ze 4 WU APXX.
Zalety: Punkty BOINC za liczenie AP, pełna automatyzacja - automatyczne pobieranie nowych zakresów, odsyłanie oraz przerzucanie do jednego katalogu na serwerze plików z wynikami.
Wady: Wymaga trochę dłubania, myślę jednak, że max w ciągu tygodnia można byłoby coś uruchomić i przetestować. No i zawsze jest możliwość, że ktoś wyluka nietypowe zadania na stronce. Zapewne byłoby trzeba też nieźle zakombinować z app_info żeby osiągnąć odpowiednie rezultaty.
Mam wątpliwości, czy te programy są do tego celu odpowiednie. A dokładniej, czy przewidywany czas obliczeń uzasadnia inwestowanie czasu w przygotowanie BOINCa. Po znalezieniu AP20 zmieni się zakres dalszych obliczeń. To nie jest program, który może bezmyślnie lecieć latami bez interwencji człowieka. Tu każdy rekord może wymagać zmiany strategii poszukiwań.
Te programy mają bardziej charakter testowy. Ja mam na uwadze program, który mógłby chodzić latami, ale nie jest jeszcze gotowy.
Podstawowe pytanie jest następujące:
Załóżmy, że zainwestujesz czas i uruchomisz to w BOINC (takim dla zamkniętego grona, jak opisałeś). Załóżmy, że po miesiącu zechcemy się wycofać z tych obliczeń i rozpocząć nowe, innym programem. Czy pracę włożoną w przygotowanie automatu trzeba powtórzyć od nowa, czy też można tylko podstawić nową aplikację (+ jakieś kosmetyczne zmiany) i zasuwać dalej innym programem?
Myślę, że inwestowanie dłubaniny w samo AP20 nie jest opłacalne. Ale jeśli miałaby to być maszynka, w której w miarę bezboleśnie można będzie podstawiać nowe aplikacje, to myślę, że warto to rozważyć.
wyniki
s=8Cytat
17 4451 12084062747
16 31551 12133230911
16 107550 12564879307
18 276287 12616096517
15 572567 12471903071
15 576870 12605276539
15 608234 13019435339
15 849188 12614400779
15 1225897 11762054827
16 1276354 12380947457
16 1494845 13167325541
15 2256946 12685508387
15 2828371 12514636549
16 2834003 12192144953
15 3406382 12106507883
15 3428254 12919683709
15 3818399 12747104533
15 3840416 12258667009
15 4255242 11996294567
15 4499586 12986713717
15 4738631 12802329737
15 4740159 11929006813
15 4747032 12756088381
15 4952617 12478364023
15 5911332 12915623137
16 7037297 12705014863
15 7145968 12346654261
16 8164992 12189688897
15 8940130 12907971371
15 9999560 12844948771
biorę
s=9
BOINC jest tak skonstruowany, że po przygotowaniu podstawowego środowiska, kolejne aplikacje działające w podobny sposób do poprzednich wersji dodaje się w miarę bezboleśnie, zwłaszcza jeżeli wraz z wejściem nowej stara wychodzi z użytku. Jeżeli aplikacje zachowałyby taki sposób uruchamiania jak obecne, to podejrzewam że zmiana wymagałaby edycji jednej linijki skryptu oraz edycji tabeli w bazie danych.
Trzeba tylko wziąść pod uwagę to, że BOINCowa sieć nie działa w czasie rzeczywistym, zmieniając aplikację należy poczekać aż powrócą wszystkie wyniki starej wersji zanim doda się nową (można też 'na chama' co niestety może prowadzić do komplikacji). To niestety może potrwać, w sprzyjających warunkach jest to deadline *2, ale zdarza się nawet deadline *4.
Podejrzewam, że obudowanie jako tako w BOINCa takiej małej aplikacji to kwestia dosłownie paru godzin. Na pewno jednak trochę więcej czasu potrzeba na napisanie skryptu do monitorowania ilości gotowych do wysłania WU w kolejce feedera, liczba ta nie może być zbyt duża, bo kolejka ma limitowaną wielkość i zbyt duża ilość workunitów dla jednej aplikacji skutecznie odbiera miejsce innym.
Dalszą dyskusję na temat obudowania aplikacji BOINCiem wyniosę do osobnego wątku:
http://www.boincatpoland.org/smf/przetwarzanie-rozproszone/ap20-i-inne-aplikacje-w-boinc/
s=6
Cytat16 3995 9 830710423
15 25105 9 833302481
17 68167 10 82626201
15 129298 8 861655109
15 226321 9 575845997
15 244659 9 716805139
16 322353 9 111394217
15 395300 9 504532129
15 397644 10 274027047
15 474751 8 854563833
15 663353 9 554786237
15 724369 10 84165967
16 1453230 9 320081843
15 1763720 8 826420641
17 1852090 9 746201363
15 1905439 8 813682313
15 2200933 9 577424231
15 2274531 9 931511977
16 2736958 8 820677689
16 2776240 9 941204369
18 3022948 9 482321657
15 3289755 9 65566177
15 4379380 9 991921721
15 4522377 9 274124759
15 6334779 9 525934661
16 7028343 9 726059449
16 8405831 9 448873043
15 8980042 10 246168001
15 8994591 10 21642193
15 9641455 10 56967199
biorę
s=10Edit
W 2 poście aplikacja pod nowym linkiem skąd jej już nikt nie usunie do tego zmieniłem przedział zapisywania z 1k do 20k mniej dysk obciąża.
Edit2:
To ja jeszcze wezmę
s=11 na nockę to co mam obecnie już się kończy i by tylko w nocy komp stał bezczynnie.
Wyniki dla s=10
Cytat15 40614 14 773891709
15 88683 16 19202569
15 1196809 15 604803887
15 1277766 15 91653289
15 1472461 15 523659521
15 1698835 15 891556103
15 1793382 15 734519923
15 1985570 15 380268313
15 1987877 16 104715427
16 2286871 14 858701427
17 3621820 14 804034871
15 4034854 15 767706811
15 4053160 14 810870383
15 5219521 15 895016141
15 6077902 15 961450697
15 7953414 14 707972481
15 8597846 15 73229903
15 8638328 16 3567199
17 8979106 15 393874571
16 9269738 16 85115311
Edit:
Powrzucałem te przyspieszacze co wymyślił administrator PrimeGrida oraz wrzuciłem do tablicy te przeliczenia "(jj+SHIFT)*((long long)MOD)" (shift jest stały więc po co za każdym razem liczyć coś na nowo) ogółem po tych zmianach 20 sekundowy przedział liczy się 17 sec więc różnica już jest zauważalna.
http://www.ee.pw.edu.pl/~jaworows/primegrid/AP20x64v2.zip
Wyniki s = 11
Cytat15 12883 17 150679167
15 32883 16 333102319
15 81587 16 981738139
15 96514 16 698914501
16 110252 16 923166261
15 132171 16 782333697
15 150813 17 167636163
15 173400 16 189839287
15 290157 17 380369807
15 389539 17 336784271
15 622437 16 421807839
16 721931 17 602396793
16 800855 16 986335239
15 1138492 17 406486521
15 1612803 17 579632229
15 1762046 16 342399343
15 1803757 17 443345723
15 1876611 16 461680531
15 2178239 16 612076837
15 2344026 16 815414053
16 2403832 17 213159947
17 2437713 17 285301983
15 2526110 16 909598921
15 2749617 17 161971467
17 3626621 16 405851613
15 4071752 16 729742297
17 4135793 16 937762003
16 4523668 16 832118239
17 5714973 16 199117111
15 6511844 17 163533509
15 7682977 16 639586429
15 8632562 16 613062891
15 8774695 16 920127909
Biorę s=12
s=12
Cytat16 40901 18 354866587
15 253461 18 298376953
15 508768 18 933674203
17 1039645 17 815932971
15 1168911 18 497961169
15 1336010 17 884192127
17 1368045 18 256768363
17 1368045 18 256768363
15 1986548 18 599588603
15 2003851 18 899251939
15 3006073 18 855167203
15 3595707 18 206831057
15 3824260 19 34615959
15 5006652 17 629476509
15 5190955 17 690240963
15 6364699 18 204047651
15 6943210 18 590769623
16 9054374 17 689090333
16 9447606 17 852583283
Teraz czas na szczęśliwe s=13
wyniki
s=9Cytat
15 8171 14287240301
15 11562 13523117579
15 104527 13343817967
15 167819 14260265083
15 194766 14224823531
15 218830 14455542583
15 380763 14397994459
16 395505 13272718331
15 682546 13625320651
15 1079041 13316666647
15 1241269 13537016011
15 1247253 14553779063
16 1615692 13867871287
15 2491385 14268329671
15 2546676 13335333391
16 3080676 13768250767
16 3879232 14498412451
15 5257660 13598607563
15 5600896 14635458469
16 5859822 14221171493
15 6017634 14315807587
15 7295247 14536746317
15 9021676 14650055131
15 9612316 14461512487
17 9908680 14162721887
teraz pora na
s=14
biorę
s=15
Wyniki
s=13Cytat15 52277 20 483417411
16 52402 20 210979709
17 81755 19 339752227
16 101580 19 216741051
15 188183 20 430720143
16 309643 19 994576593
15 476598 19 321846573
15 639668 19 208032351
16 875372 19 448464921
15 980416 20 282120699
15 1125661 20 113263623
15 1218878 20 192569867
15 1231528 20 244659327
15 1386973 19 176580391
15 1633872 20 115293243
16 1684348 19 429362949
15 2654941 20 71486711
18 2684955 19 290622427
15 3679736 19 665953407
15 4071135 19 870050659
16 5007095 19 298221961
15 5015641 19 437868381
15 5085745 20 524361839
17 5096918 20 524116329
17 5381555 20 373154999
15 5730077 19 609859903
16 6799097 19 923813979
16 7805467 20 105152747
17 8003237 19 689083833
18 8693008 19 848120757
17 9481182 20 132249869
16 9969962 19 457912491
s = 15
15 251964 23 194175339
15 266442 22 385087537
16 331386 22 790850763
15 359340 22 893432571
15 371557 22 335637607
18 804268 22 396180039
15 1040197 22 647950363
15 1526407 23 202206263
16 2026368 23 83171849
15 2301976 23 225556041
15 2632667 22 180399243
15 2750372 23 490675511
15 3694823 22 747344667
15 3743422 22 321951291
15 3971517 22 135875679
15 4606988 22 355074337
17 4899416 22 349098351
15 4928683 22 341542533
18 5182893 22 487650243
15 5213760 22 495253173
18 6655076 22 409368507
15 6806968 22 895812711
15 6978663 23 147064943
15 7303684 22 344204761
15 7901592 22 371870679
15 8500278 22 399185043
15 9379761 22 172717081
15 9557748 22 91798557
biorę s = 16
Dla s=16 pojawił się AP20
Cytat20 370766 24 670154221
na razie przerwałem dalsze liczenie. Ehh mam nadzieje że limitu farta nie wyczerpałem i w poniedziałek nie uwale egzama z matmy :/
SOL-AP15
Cytat17 1599 24 823084067
16 2315 24 235018069
15 26671 24 636962489
16 120832 24 798923437
15 226257 24 84339989
15 240575 24 540671117
20 370766 24 670154221
mały błąd :/ z wrażenia pomyliłem przyciski
Gratulacje, sesef!!!
Wynik jest poprawny, ogłoszę go, jak uzyskam od Ciebie potwierdzenie, że chcesz wystąpić pod swoim nazwiskiem.
W tym układzie, tak jak to napisałem w opisie do programu, AP20 można kontynuować dla s=1,2,...,16
Możesz dalej liczyć s=16, jeśli znajdzie następne AP20, to może ono być rekordem lub nie.
s=17 do 96 należy liczyć programem AP21. Zaraz uruchomię odpowiedni wątek.
Natomiast AP20 wymaga kolejnej rundki. Mamy policzone K=1 do 10M.
To teraz trzeba się zdecydować na kolejny zakres K.
Jeśli ktoś teraz napisze "Biorę s=1, K=10M-XYM", to znaczy, że uruchomi
./ap20 1 10000001 XY000000
Najlepiej, żeby XY było wybrane jednolicie - to samo dla wszystkich s, pewnie sensowne opcje to XY=20, 30, 40 lub 50, zależy jak długie przedziały chcecie mieć i jak często restartować program z nowymi parametrami.
Ogłoszone:
http://tech.groups.yahoo.com/group/primenumbers/message/19838
Trzeba pewnie poczekać paręnaście godzin na uaktualnienie strony z rekordami:
http://users.cybercity.dk/~dsl522332/math/aprecords.htm
takie pytanie czy jak znajdzie się jakieś AP20 w tym zakresie s = {1..16} to będzie ono zawsze rekordowe (pierwsze znalezione dla danego zakresu)? oraz czy szanse na znalezienie kolejnych AP20 jakoś zmalały czy nadal jest to tak samo prawdopodobne?
AP20 znalezione dla s=1,...,15 będzie nowym rekordem, gdyż czym mniejsze s, tym lepszy wynik (mniejszy wyraz początkowy). Także AP20 znalezione przez program AP19, gdyby się takie trafiło, będzie rekordowe, bo to odpowiada s=0. AP20 znalezione dla s=16 może być rekordowe lub nie. Dla s>16 AP20 rekordem nie będzie, więc lepiej użyć tam programu AP21, który pomija część AP20, przez co jest szybszy.
Niestety, czym większe K, tym rzadziej występują AP20. Jednak zakres pozostałych poszukiwań jest na tyle duży, że jest spora szansa na znalezienie kolejnego AP20. Najlepiej obserwować liczbę pojawiających się krótszych AP - po to właśnie zapisuję nawet AP15, żeby widzieć jak dużo postępów znajduje program.
A czy istnieje sposób na sprawdzenie, że dany APn jest takim który ma najmniejszy możliwy znany początek? Widzę, że do AP17 wypisane są już postępy z minimalnymi początkami. Jak można dowieść, że postępu z mniejszym początkiem już nie będzie?
Cytat: Mchl w 02 Luty 2009, 02:48
A czy istnieje sposób na sprawdzenie, że dany APn jest takim który ma najmniejszy możliwy znany początek? Widzę, że do AP17 wypisane są już postępy z minimalnymi początkami. Jak można dowieść, że postępu z mniejszym początkiem już nie będzie?
Zgodnie z bardzo rozsądną, ale chyba niemożliwą do udowodnienia, hipotezą, najmniejszy możliwy początek AP-k to najmniejsza liczba pierwsza nie przekraczająca k. Można łatwo udowodnić, że mniejszy być nie może. Natomiast wydaje się, że nie ma innego dowodu, że taki jest osiągalny, niż znalezienie przykładu.
Tak więc dla AP18 i AP19 najmniejszy możliwy początek powinien być równy 19, a dla AP20, AP21, AP22, AP23 23.
Zatem postępy o początku powyżej odpowiednio 19 i 23 są zapewne rekordami tymczasowymi, chociaż ta tymczasowość może być bardzo długa. Natomiast osiągnięcie odpowiednio 19 i 23 wydaje się być bardzo trudne (i na pewno nie można ich znaleźć tym programem, który napisałem - ale napisanie innej wersji, to nie problem, tylko, że liczyłaby latami zanim do czegoś by się doliczyła).
A dowód minimalności początków, które podałem (jak kogoś interesuje)? Przykładowo, jeśli AP19 zaczyna się od 17, to 18-sty wyraz jest podzielny przez 17, jest więc złożony.
doliczyłem
s=16Cytat17 1599 24 823084067
16 2315 24 235018069
15 26671 24 636962489
16 120832 24 798923437
15 226257 24 84339989
15 240575 24 540671117
20 370766 24 670154221
15 608665 24 678349097
15 684307 23 809997291
15 992158 23 780081021
16 1205654 23 652653501
16 1302301 23 900308141
15 1912661 23 764666501
15 2015111 24 413233681
16 2246809 24 717899537
15 2372476 24 551516701
15 2546831 23 880270679
15 3823699 24 207546511
15 4016807 24 185031817
15 4147036 24 678265819
16 4568817 24 6844867
15 5410532 23 880342721
16 6948561 24 794977607
15 7323793 23 582171779
15 8013218 24 920377513
15 8173028 24 3245141
17 9134314 24 437419261
15 9233897 24 947752481
15 9670780 24 53728943
15 9853327 24 780781873
Teraz biorę s=1 10kk - 20kk
Cytat: Jarek Wróblewski w 02 Luty 2009, 03:53
A dowód minimalności początków, które podałem (jak kogoś interesuje)? Przykładowo, jeśli AP19 zaczyna się od 17, to 18-sty wyraz jest podzielny przez 17, jest więc złożony.
:o
Tak jakoś czułem, że to w tą stronę, ale nie mogłem dojść do końca :)
wreszcie doliczyłem s=14
Cytat
15 170187 21220215013
15 190411 21427072349
17 208268 21996316843
17 414651 20903888333
15 939866 20860917179
15 1106223 21804565463
15 1333308 21594957211
17 1584593 21007708339
16 1793777 20633751503
15 2038911 20621498749
15 3171415 20721627961
18 3302683 21359187799
15 3582070 21921369203
15 4489228 21884222693
16 4815799 21073105643
16 6175617 21288466061
15 7605162 20903233607
16 7607410 21777235261
15 8372971 21351113429
18 8505025 21913896839
15 8598495 21632417197
18 9958144 21771561541
teraz s=2 10kk-20kk
Cytat15 10130007 1 801678603
15 10837264 2 439111121
15 11031841 2 819041109
15 11984247 2 403888787
15 13405777 2 400668839
15 14397896 2 517071773
15 14676007 1 822310857
16 15420648 2 503778099
15 15658127 2 587011293
16 16322171 2 454671467
15 16466595 1 605138391
15 18041446 2 336360927
15 18607785 1 583023987
15 19079330 1 687654769
15 19753265 1 972149217
18 19947145 1 900552933
Coś biednie z tymi rozwiązaniami :/
biorę
s=3 10kk-20kk
wyniki s=3
Cytat15 10048551 5 86261457
15 10084990 4 589878049
16 11227778 5 390317553
15 12671129 5 353291763
15 14801383 5 53196591
15 14841341 5 612096183
15 16068867 4 425699991
15 16589110 4 689758341
15 18130583 4 709622629
15 18596809 4 470143971
17 19006864 5 535462181
15 19244230 5 836455007
biorę
s=4 10kk-20kk
również biorę
s=5 10kk-20kk
wynik
s=4Cytat15 10408771 5 937523297
15 10452418 6 652240351
15 10805324 6 422481551
15 12611733 6 245022647
16 12801506 6 340037941
15 13110399 7 222486879
15 14153985 7 315474709
16 14793498 6 370973929
17 15280483 6 135367157
16 15804147 7 219299151
15 16308436 6 905528983
15 16423772 6 173807813
16 16958004 5 977232153
15 18000868 5 887052389
biorę jeszcze
s=6 10kk-20kkWyniki s=5
Cytat15 10150966 8 444590177
15 10266471 8 220065279
15 12227452 7 785020777
16 12845751 7 925249681
17 14127554 8 424077279
15 14915342 7 543869059
15 15306849 7 711419719
18 16222947 8 792442499
18 16222947 8 792442499
18 16222947 8 792442499
16 16427124 8 38924637
15 16440885 7 654524313
16 17232534 7 810991087
15 18660041 7 693771627
15 19110437 8 299810543
15 19240930 7 984571983
15 19853109 8 241258887
wyniki s=6
Cytat15 10591202 8 870826031
15 11092510 9 37593151
15 12370870 9 713795921
15 12474354 10 223173349
15 12658425 9 677453839
15 12999390 8 901596437
16 13161025 10 4890087
15 13413152 8 836880431
15 13535538 9 820463267
17 14428089 10 101972733
15 14705202 9 436427977
17 15323644 9 59700319
15 16037821 9 366132863
15 16696711 9 911164049
16 17368643 9 559022611
16 19579899 10 71573217
biorę s=7
s=7
Cytat15 10022170 10 908675301
15 10863304 11 479957259
15 10873969 11 161226807
15 11909274 10 395964549
15 12531708 11 117376073
15 13894699 11 439530899
16 15400122 11 527207267
15 16357741 11 430505591
15 18435751 10 501545059
15 18715725 11 329078297
15 19940265 11 424032671
Biorę s=8
s=2
Cytat16 10005010 3800990707
15 10059829 3470082199
15 13079358 3834664079
16 13160958 3527654807
15 14055491 4325504663
15 16916501 3327719411
A ja znalazłem AP20 programame AP19 :D To znaczy że s=0 :D
20 846627559 566547019
Gratulacje!!! Sprawdziłem, że to jest poprawne i ogłosiłem:
http://tech.groups.yahoo.com/group/primenumbers/message/19858
Konsekwencje dla dalszych poszukiwań:
Nie wpływa na poszukiwania programem AP19.
Poszukiwania programem AP20 tracą sens, należy zrobić przesiadkę na AP21. Tak więc s=1 do s=96 należy teraz do AP21. Przy tym zakresów przeszukanych programem AP20 nie przeszukujemy ponownie.
Obecnie biegnące programy AP20 należy przestawić na AP21:
W tym celu należy:
zabić AP20
przemianować AP20-ini.txt na AP21-ini.txt
odpalić AP21
Cytat: Troll81 w 19 Luty 2009, 09:02
A ja znalazłem AP20 programame AP19 :D To znaczy że s=0 :D
20 846627559 566547019
Wytrwałość się opłaciła. Gratulacje :)
Cytat: Jarek Wróblewski w 19 Luty 2009, 09:43Obecnie biegnące programy AP20 należy przestawić na AP21:
Tylko czy jest sens robić takie przestawienia, w temacie AP21 napisał Pan, że liczenie k powyżej 10M nie ma sensu , a samo doliczenie do s=96 NetMonitoring zamie jeszcze ze 2 dni. I potem co dalej? Nowa metoda liczenia/AP22?
Przestawić, jeśli ktoś naprawdę bardzo chce liczyć. Np. Troll liczył AP19, mimo że też do tego nie zachęcałem.
W istocie lepiej dokończyć AP19 oraz AP21 1-10M i sobie obecne programy odpuścić, aż przygotuję coś nowego.
Jako że jestem teraz dość zajęty, to może trochę potrwać (parę tygodni ? ? ? ).
Jeśli chodzi o ewentualne liczenie AP21 10M-20M, to szanse znalezienia AP21 są niewielkie, ale nikomu zabronić liczenia nie można. Jak będzie miał takie szczęście jak Troll, to coś znajdzie, ale najprawdopodobniej skończy się na niczym. Tu nie ma mądrych, żeby coś na 100% przewidzieć.
To były programy na rozruch. Kolejny program przygotuję tak, aby się nie wycofywać po znalezieniu pierwszego super-wyniku.
Szczerze powiedziawszy to liczyłem na AP20 przy S0 bo zakres poszukiwania był spory a w "dotychczasowych losowaniach nie padła wygrana" i wiedziałem że AP19 mogę znaleźć AP20 przy S0 a więc pobić wyniki kolegów :D Ale zakres nie jest jeszcze skończony i ktoś może wciąż znaleźć AP20 lepsze od mojego. Szkoda że program działa do skończonego zakresu bo inaczej to liczyłbym do oporu :D Ale niedługo zakres zakończymy i będzie spokój :D