| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] NP P полные задачи |
| Автор: bayanist17 18.6.2014, 17:51 |
| Что верно о NP полных задачах? 1. Для их решения в настоящий момент не разработаны алгоритмы с полиномиальным временем работы 2. Они относятся к задачам по теории чисел 3. Их невозможно реализовать на классическом компьютере 4. Для них не существует алгоритмов решения Что верно о P полных задачах? 1. Для их решения в настоящий момент не разработаны алгоритмы с полиномиальным временем работы 2. Они относятся к задачам по теории чисел 3. Их невозможно реализовать на классическом компьютере 4. Для них не существует алгоритмов решения |
| Автор: brainstream 19.6.2014, 21:01 |
| Это ты серьёзно? Диплом нам отдашь? Этот ответ добавлен с нового Винграда - http://ru.vingrad.com/NP-P-polnyye-zadachi-id53a1a80bae2015e3448b4567#findElement_E7045_53a3258bae2015934baa5db2_0 |