P vs NP & NP-complete
Në shqip: P kundrejt NP
ShpjegimiSQ
Disa probleme zgjidhen shpejt (P). Për të tjerat — si gjetja e rrugës më të shkurtër që kalon nëpër 50 qytete — s'njihet asnjë metodë e shpejtë, edhe pse një zgjidhje kontrollohet lehtë (NP). Nëse P = NP është një nga pyetjet më të mëdha të pazgjidhura në matematikë.
EnglishEN
Some problems are solved quickly (P). For others — like finding the shortest route through 50 cities — no fast method is known, even though a solution is easy to check (NP). Whether P = NP is one of the biggest unsolved questions in maths.
Si ta mendosh
Si një sudoku i vështirë: ta zgjidhësh merr orë, por ta kontrollosh nëse është i saktë merr një minutë.
Lexoje në anglisht
Like a hard sudoku: solving it takes hours, but checking a filled-in one takes a minute.