Niektoré problémy sú jednoduché a niektoré problémy sú ťažké.
Vo svete matematiky a informatiky existuje veľa problémov, ktoré vieme programovaním počítača vyriešiť "rýchlo" - základnú aritmetiku, triedenie zoznamu a vyhľadávanie v tabuľke údajov. Tieto problémy je možné vyriešiť v "polynomiálnom čase", skrátenom ako "P." Znamená to, že počet krokov potrebných na pridanie dvoch čísel alebo na zoradenie zoznamu sa zväčšuje správne s veľkosťou čísel alebo s dĺžkou zoznamu.
Existuje však ďalšia skupina problémov, pre ktoré je ľahké skontrolovať, či je možné riešenie problému správne, ale nevieme, ako efektívne nájsť riešenie. Hľadanie prvotných faktorov veľkého počtu je taký problém - ak mám zoznam možných faktorov, môžem ich vynásobiť a zistiť, či sa vrátim k pôvodnému číslu. Ale nie je známy spôsob, ako rýchlo nájsť faktory ľubovoľného veľkého čísla. Bezpečnosť internetu sa opiera o túto skutočnosť.
Z historických a technických dôvodov možno povedať, že problémy, pri ktorých môžeme rýchlo skontrolovať možné riešenie, sú riešiteľné v "nedeterministickom polynomiálnom čase" alebo "NP".
Akýkoľvek problém v P je automaticky v NP - ak dokážem rýchlo vyriešiť problém, môžem rovnako rýchlo skontrolovať možné riešenie jednoduchým riešením problému a zistiť, či sa odpoveď zhoduje s mojím možným riešením. Podstatná otázka P vs NP je: Ak mám účinný spôsob, ako skontrolovať riešenia problému, existuje účinný spôsob, ako tieto riešenia skutočne nájsť?
Väčšina matematikov a počítačových vedcov sa domnieva, že odpoveď nie je. Algoritmus, ktorý by mohol vyriešiť problémy s NP v polynomiálnom čase, by mal ohromujúce dôsledky vo väčšine matematiky, vedy a technológie a tieto dôsledky sú tak mimo tohto sveta, že naznačujú dôvod na pochybnosti, že je to možné.Pixabay
Počítačový systém írskeho zdravotníctva zasiahol kybernetický útok. Všetky informačné systémy boli vypnuté z dôvodu ochrany pred vydieračským softvérom. Podľa prevádzkovateľa služieb program očkovania proti COVID-19 to však neovplyvnilo. Podľa vládnych predstaviteľov za napadnutím stojí medzinárodný gang a išlo zrejme o doposia...
Tento článok je určený iba pre predplatiteľov. Zostáva vám 85% na dočítanie.
