Czech National Team

Týmové fórum
Právě je ned 17 pro, 2017 19:14

Všechny časy jsou v UTC + 1 hodina




Odeslat nové téma Odpovědět na téma  [ Příspěvků: 11 ] 
Autor Zpráva
 Předmět příspěvku: Základní informace o projektu
PříspěvekNapsal: pát 16 bře, 2007 07:06 
Offline Stats
Admin webu a fóra CNT
Admin webu a fóra CNT
Uživatelský avatar

Registrován: pát 27 říj, 2006 09:19
Příspěvky: 16174
Bydliště: Újezd u Brna
Datum narození: 03 bře 1977
ID CNT statistik: 71
Projekt se zabývá hledáním prvočísel různými metodami. Projekt má několik podprojektů, které jsou popsány v samostatných sekcích:
321 Prime Search (LLR)
321 Prime Search (Sieve)
AP26 Search
Cullen Prime Search (LLR)
Cullen/Woodall Prime Search (Sieve)
Prime Sierpinski Problem (LLR)
Prime Sierpinski Problem (Sieve)
Primorial Prime Search (LLR)
Proth Prime Search (LLR)
Proth Prime Search (Sieve)
Twin prime search (LLR)
Woodall prime search (LLR)

Stránky projektu naleznete zde: http://www.primegrid.com/

Ostatní důležité odkazy opět na http://www.projekty.czechnationalteam.cz

_________________
Galerie CNT
Statistiky CNT od vklibera
Moje osobní statistika!
Kde a kdy jsem byl UoD
testovací balíček CNT 2017
tabulka výsledků testovacího balíčku CNT 2015


Nahoru
 Profil  
Odpovědět s citací  
 Předmět příspěvku: základ
PříspěvekNapsal: čtv 05 črc, 2007 19:27 
Offline Stats
52.6315789474 %
52.6315789474 %
Uživatelský avatar

Registrován: pát 03 lis, 2006 20:09
Příspěvky: 1627
Bydliště: Sokolov
Datum narození: 08 lis 1965
ID CNT statistik: 1040
Ještě bych měl doplnit: ve preferencích, je možnost vybrat si metody výpočtů - aplikace Primagen 5.13 - běžné jednotky, dále aplikace llr 5.06 - počítá 3 prvočísla podle více vzorců, klasické llr TPS, potom jak už jsem psal další 2: Cullen nebo Woodall. Cullen zatím nejede, a Woodall, jak jsem psal je delší než primagen a llr TPS a bohužel nevypozoroval jsem, že by wu měly checkpointy, navíc už byly dotazy ve foru, proč mají Woodall tak málo přiděleného kreditu, z čehož usuzuji, že to bude špatně "honorované".
Wu přes půl hodiny na Conroe E6400, navíc bez checkpointů, to je nejlepší metoda jak se zbavit výpočetního výkonu na slabších strojích. Řekl bych, že si to prožije stejný útlum jako svého času uFluids.
To jsou zatím všechny postřehy, co jsem považoval za důležité.

_________________
Obrázek


Nahoru
 Profil  
Odpovědět s citací  
 Předmět příspěvku: Re: Základní informace o projektu
PříspěvekNapsal: čtv 15 dub, 2010 20:55 
Offline Stats
31.5789473684 %
31.5789473684 %

Registrován: stř 31 bře, 2010 13:35
Příspěvky: 427
Datum narození: 20 srp 1984
ID CNT statistik: 13279
Trochu jsem si pročítal popisy těch podprojektu přímo na PrimeGridu a našel pár nepřesností v našem popisu (ale nejsem nějak excelentní angličtinář, tak to radši ještě někdo zkoukněte 45cc )

1)Seventeen or Bust (LLR) řeší Sierpinski Problem, nikoliv 'prime' Sierpinski problem, jinak je ten popis dobře, jen by se dalo přidat, že se snaží dokázat, že 78557 je nejmenší Sierpinski number, to je takové číslo k, že pro žádné n není k * 2^n + 1 prvočíslo, a proto se právě hledaj prvočísla v takovym tvaru pro k < 78557 (správně matematicky by se mělo dodávat, že k je liché a n přirozené) - momentálně zbejvá 6 těch k

2)Prime Sierpinski Problem (LLR) řeší 'prime' Sierpinski problem, to je podobné tomu předchozímu, ale snaží se dokázat, že 271129 je nejmenší prvočíselné Sierpinski number, takže rozdíl je, že se hledaj prvočísla ve tvaru k * 2^n + 1 (Proth Prime) pro prvočíslo k < 271129 (těch k tam maj 12 a z nich 3 jsou menši než 78557, tak je řeší Seventeen or Bust)

Maj společnej sieve a nejnovějši popis: http://www.primegrid.com/forum_thread.p ... true#20691
Taky se jim podobá Riesel Problem, ale ten hledá prvočísla v jinym tvaru.

3)Proth Prime Search - tam jenom bych dodal, že k je liché a n přirozené a hlavně k < 2^n (tedy nejmenší Proth number a zároven Proth prime je 3*2^2+1=13)

4)U Woodall prime search (LLR) by měla asi být jen forma n * 2^n - 1, protože n * 2^n + 1 řeší Cullen Prime Search (LLR)

5)Místo "je používána metoda 3 * 2n ± 1" se mi zdá lepší psát "hledá prvočísla ve tvaru (nebo ve formě) 3 * 2n ± 1" -je to tak na více místech

6)Primorial Prime Search (LLR) neni na PrimeGridu psanej, ale je tam Sophie Germain Prime Search, tak nevim, jestli jeden skončil a jinej začal, nebo jak to je. :smt017

Tak, to by zatim stačilo. 45hh

_________________
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek


Nahoru
 Profil  
Odpovědět s citací  
 Předmět příspěvku: Re: Základní informace o projektu
PříspěvekNapsal: čtv 15 dub, 2010 22:13 
Offline Stats
Admin webu a fóra CNT
Admin webu a fóra CNT
Uživatelský avatar

Registrován: čtv 29 bře, 2007 09:41
Příspěvky: 9418
Bydliště: Brušperk, 48 let
ID CNT statistik: 1
Dík, přidal jsem si vlákno do záložek a pak na to kouknu.

_________________
Statistiky CNT | Projekty CNT | Distribuované výpočty CNT | SETI CNT | Einstein CNT
.....::::: Proč se mít nejlépe, když se můžu mít čím dál tím stejně :::::.....
Moje skromná statistika tady , tady , tady nebo grafy.
˙ıɔıqɐɹʞ ʌ ǝןɐ 'ıןʇʎd ʌ ǝɔıɾɐz ǝʇɾndnʞǝu ʎpʞıu ˙˙˙


Nahoru
 Profil  
Odpovědět s citací  
 Předmět příspěvku: Re: Základní informace o projektu
PříspěvekNapsal: čtv 09 zář, 2010 09:05 
Offline Stats
31.5789473684 %
31.5789473684 %

Registrován: stř 31 bře, 2010 13:35
Příspěvky: 427
Datum narození: 20 srp 1984
ID CNT statistik: 13279
vkliber píše:
Dík, přidal jsem si vlákno do záložek a pak na to kouknu.

Za jak dlouho znamená "pak" :?:

_________________
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek


Nahoru
 Profil  
Odpovědět s citací  
 Předmět příspěvku: Re: Základní informace o projektu
PříspěvekNapsal: čtv 09 zář, 2010 09:30 
Offline Stats
Admin webu a fóra CNT
Admin webu a fóra CNT
Uživatelský avatar

Registrován: čtv 29 bře, 2007 09:41
Příspěvky: 9418
Bydliště: Brušperk, 48 let
ID CNT statistik: 1
Pak znamená až se k tomu dostanu 33aaa .

Vzhledem k tomu že píšeš že to má ještě někdo zkouknout, tak stejně musím projít originální anglické texty a prověřit to a pak to zveřejním.

_________________
Statistiky CNT | Projekty CNT | Distribuované výpočty CNT | SETI CNT | Einstein CNT
.....::::: Proč se mít nejlépe, když se můžu mít čím dál tím stejně :::::.....
Moje skromná statistika tady , tady , tady nebo grafy.
˙ıɔıqɐɹʞ ʌ ǝןɐ 'ıןʇʎd ʌ ǝɔıɾɐz ǝʇɾndnʞǝu ʎpʞıu ˙˙˙


Nahoru
 Profil  
Odpovědět s citací  
 Předmět příspěvku: Re: Základní informace o projektu
PříspěvekNapsal: čtv 09 zář, 2010 09:51 
Offline Stats
31.5789473684 %
31.5789473684 %

Registrován: stř 31 bře, 2010 13:35
Příspěvky: 427
Datum narození: 20 srp 1984
ID CNT statistik: 13279
vkliber píše:
Pak znamená až se k tomu dostanu 33aaa .

Vzhledem k tomu že píšeš že to má ještě někdo zkouknout, tak stejně musím projít originální anglické texty a prověřit to a pak to zveřejním.

To zní skoro jak kdyby to bylo 50 stránek textu. 45hh

_________________
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek


Nahoru
 Profil  
Odpovědět s citací  
 Předmět příspěvku: Re: Základní informace o projektu
PříspěvekNapsal: úte 21 zář, 2010 09:31 
Offline Stats
31.5789473684 %
31.5789473684 %

Registrován: stř 31 bře, 2010 13:35
Příspěvky: 427
Datum narození: 20 srp 1984
ID CNT statistik: 13279
Dík za upravení 33iii a ještě pár maličkostí:

1)AP26 Search a Twin Prime Search skončili a Primorial Prime Search asi taky (nikde ho na PrimeGridu nevidím), možná by se to mohlo nějak označit.
2)Prime Sierpinski Problem (Sieve) by měl bejt Prime Sierpinski Problem/Seventeen or Bust (Sieve) a ten pro projekty Prime Sierpinski Problem (LLR) a Seventeen or Bust (LLR) hledá nevhodné kandidáty n , tedy taková n, pro která nemůže být výsledek k * 2n + 1 prvočíslo a tím výrazně zefektivní počet prováděných testů. (nehledá nevhodná k, protože ty k jsou v tomto případě předem daný)
3)U Riesel Problem bych ten podrobnější popis hodil spíš do Riesel Problem (LLR) jako to je jinde a v Riesel Problem (Sieve) nechal jen že vyhledává nevhodné kandidáty čísla n pro k * 2^n - 1 pro každé k < 509203
4)Popisky u Cullen Prime Search (LLR) a Woodall prime search (LLR) se mi zdaj nějaký divný, ale nenašel jsem to kvalitně a souvisle vysvětlený. :smt022
U Cullen Prime Search (LLR) je: Hledání prvočísel ve tvaru n * 2n + 1 je zajímavé hlavně tím, že doposud nebylo nalezeno žádné prvočíslo, které by tomuto vzorci odpovídalo. (asi je to myšleno, že není známo prvočíselné n, pro které by n * 2n + 1 bylo prvočíslo, nikoliv, že by nebylo známé žádné prvočíslo ve tvaru n * 2n + 1)
U Woodall prime search (LLR) je: Hledání prvočísel Cullen/Woodallovou metodou podle vzorce n * 2n - 1. Dle stránek PrimGridu bylo nalezeno prvních 15 a druhých pouze 12. (Co je těch 15 prvních a co 12 druhých?) :smt017

_________________
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek


Nahoru
 Profil  
Odpovědět s citací  
 Předmět příspěvku: Re: Základní informace o projektu
PříspěvekNapsal: čtv 25 lis, 2010 15:41 
Offline Stats
31.5789473684 %
31.5789473684 %

Registrován: stř 31 bře, 2010 13:35
Příspěvky: 427
Datum narození: 20 srp 1984
ID CNT statistik: 13279
Mám tu pár dalších věcí na předělání a taky bych rád připomněl ještě ty předchozí. 22rrr

ad 4)Popisky u Cullen Prime Search (LLR) a Woodall prime search (LLR) bych nechal raději jen:
Cullen Prime Search (LLR): Hledání prvočísel ve tvaru n * 2n + 1
Woodall Prime Search (LLR): Hledání prvočísel ve tvaru n * 2n - 1

5)Chtělo by to přidat Sophie Germain Prime Search (LLR)
Tento podprojekt je vlastně tři v jednom a hledá:
a)prvočísla ve tvaru k * 2^n - 1, pokud se jedná o prvočíslo, tak prověříte ještě
b)k * 2^n + 1 , tedy nahrazuje Twin Prime Search (LLR) při hledání prvočíselných dvojic
a server ještě prověří, jestli není prvočíslem také
c)k * 2^(n-1) - 1 a k * 2^(n+1) - 1 čímž hledá prvočísla nazvaná po francouzské matematičce Marie-Sophie Germain podle nichž se tento podprojekt jmenuje. To jsou taková prvočísla p kde platí : p je prvočíslo, 2*p + 1 je také prvočíslo.

Snad je to dostatečně stručné a přehledné a až to bude společně s těma předchozíma návrhama zapracováno, tak budu asi konečně spokojený. 33aaa

_________________
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek


Naposledy upravil JardaPichSvetla dne čtv 02 pro, 2010 14:15, celkově upraveno 1

Nahoru
 Profil  
Odpovědět s citací  
 Předmět příspěvku: Re: Základní informace o projektu
PříspěvekNapsal: čtv 02 pro, 2010 14:03 
Offline Stats
31.5789473684 %
31.5789473684 %

Registrován: stř 31 bře, 2010 13:35
Příspěvky: 427
Datum narození: 20 srp 1984
ID CNT statistik: 13279
Ještě jsem trochu upravil ten popis pro Sophie Germain Prime Search, protože jsem tam jednu věc pochopil špatně. Pro ty prvočíselný dvojice, pokud najdete prvočíslo k*2^n-1, tak prověříte ještě k*2^n+1. Já myslel, že se to bude vyhledávat v databázi mezi prvočíslama z Proth Prime Search, ale to nejde, protože tam nejsou, protože u Sophie Germain Prime Search začínaj s n=666666 (momentálně 666666-666685) a k v rozsahu: 1<k<41T přičemž u Proth Prime Search jsou k jen do 10000 (a zas je větší rozsah n).

_________________
Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek Obrázek


Nahoru
 Profil  
Odpovědět s citací  
 Předmět příspěvku: Re: Základní informace o projektu
PříspěvekNapsal: pon 26 srp, 2013 15:52 
Offline
57.8947368421 %
57.8947368421 %

Registrován: pát 03 lis, 2006 10:46
Příspěvky: 1981
Včera došlo ke stěhování serveru.
Ano, opět (naposledy v únoru), protože poslední provider omezil disk I/O a server při turnajích nestíhal.

PrimeGrid nyní běží na rackspace, který fandí open source projektům.

_________________
Megaprime 207394 · 5^1612573 - 1
Obrázek


Nahoru
 Profil  
Odpovědět s citací  
Zobrazit příspěvky za předchozí:  Seřadit podle  
Odeslat nové téma Odpovědět na téma  [ Příspěvků: 11 ] 

Všechny časy jsou v UTC + 1 hodina


Kdo je online

Uživatelé procházející toto fórum: Bing [Bot] a 1 návštěvník


Nemůžete zakládat nová témata v tomto fóru
Nemůžete odpovídat v tomto fóru
Nemůžete upravovat své příspěvky v tomto fóru
Nemůžete mazat své příspěvky v tomto fóru
Nemůžete přikládat soubory v tomto fóru

Hledat:
Přejít na:  
Založeno na phpBB® Forum Software © phpBB Group
Český překlad – phpBB.cz