Archiv článků: důkazy

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 …

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 …

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ě …