6
Чому деякі ігри np-завершені?
Я прочитав запис у Вікіпедії про " Список проблем, повних NP ", і виявив, що такі ігри, як супер-маріо, покемон, тетріс або сага, що розчавлюють цукерки, є n-завершеними. Як я можу уявити np-повноту гри? Відповіді не повинні бути надто точними. Я просто хочу отримати огляд того, що означає, що ігри …