4
Проблеми, які можуть бути використані для показу результатів твердості багаточленного часу
При розробці алгоритму нової проблеми, якщо через деякий час я не можу знайти алгоритм поліноміального часу, я можу спробувати довести, що це NP-hard натомість. Якщо мені це вдалося, я пояснив, чому не зміг знайти алгоритм багаточленного часу. Це не те, що я точно знаю, що P! = NP, це просто …