"P=NP?" je klasický oriešok
Za jeho vyriešenie je vypísaná prémia 1000000 dolárov a ako taký láka rôznych outsiderov a bláznov, aby ho rozlúskli. Jeho formulácia je relatívne jednoduchá, aj keď zase nie až taká jednoduchá ako bola napr. formulácia Fermatovej vety. Pre tých, ktorých zaujímajú podobné problémy (ako divákov, že čo sa to v matematike deje), mám dve stránky na túto tému. Najskôr je to filozoficko-historický pohľad, a potom je to príklad jedného takého riešiaceho optimistu, keď to mám povedať slušne ...