P vs NP
Në shqip përdoret i njëjti emër.
ShpjegimiSQ
P janë problemet që zgjidhen shpejt; NP janë ato ku një zgjidhje kontrollohet shpejt. A janë të njëjta? Askush s'e di — është një nga problemet e mileniumit me çmim 1 milion dollarë. Po P = NP, kriptografia e sotme do të binte.
EnglishEN
P are problems that can be solved quickly; NP are those whose solutions can be checked quickly. Are they the same? Nobody knows — it's a Millennium Prize problem worth $1 million. If P = NP, today's cryptography would collapse.
Si ta mendosh
Si dallimi mes zgjidhjes së një Sudoku-je dhe kontrollit nëse dikush e ka zgjidhur saktë.
Lexoje në anglisht
Like the difference between solving a Sudoku and checking whether someone solved it correctly.