Archiv článků: důkazy

Hra Othello skončí bez chyby remízou

Othello (Reversi) je desková hra populární dnes především v Japonsku. Vznikla ovšem na konci 19. století v Anglii a její název se skutečně odvozuje od Shakespearova díla. Hraje v ní bílý proti černému na desce o rozměrech šachovnice (obdobná je pak i notace, viz obrázek), ovšem použité kameny mohou měnit …

více »

Matematik z Matfyzu získal Gödelovu cenu za problém obchodního cestujícího

Autorovi jsme položili několik otázek týkajících se toho, nakolik má řešení úlohy obchodního cestujícího pomocí lineárního programování vztah problému P vs. NP, v současnosti jednomu z hlavních otevřených matematických problémů. Clayův matematický ústav za jejich řešení nabízí milion dolarů. Nejprve tisková zpráva Matematicko-fyzikální fakulty UK Na Matfyz putuje jedno z …

více »

Prvočísla prý nejsou zcela náhodná – „nerada se opakují“

Zdroj: Oleg Alexandrov – Wkipedie, licence obrázku public domain

Prvočísly jsou posedlí nejen profesionální matematici. Popularitu získaly například projekty pro nacházení co největších prvočísel, dobře známý je problém prvočíselných dvojic, prvočísel se týká i Riemannova hypotéza, které bývá řazena mezi 7 největších problémů současné matematiky. O prvočíslech předpokládáme, že jsou, pomineme-li jejich klesající frekvenci, mezi složenými čísly rozložena víceméně …

více »

Používáme soubory cookies pro přizpůsobení obsahu webu a sledování návštěvnosti. Data o používání webu sdílíme s našimi partnery pro cílení reklamy a analýzu návštěvnosti. Více informací

The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.

Close