944 читали · 2 года назад
Что такое P и NP
Поговорим о сложности. Немного вышедшая из моды тема "P vs NP ". О чем же идет речь? Многие задачи сводятся к перебору на конечном множестве. Скажем, поиск или сортировка. И разные алгоритмы имеют различную сложность, то есть число операций из заданного набора допустимых операций. Например, команд процессора или (в случае сортировки) сравнений. Вот есть сортировка методом пузырька: каждый элемент сравнивается с соседними и меняется с ними местами, если надо. Как бы всплывает. А есть более эффективные алгоритмы, например QuickSort...
Искусственный разум Решение самой сложной задачи тысячелетия (проблема равенства классов P и NP)
Предлагаемые мной книги в издательстве "Ридеро" под названиями: "Искусственный разум задача коммивояжера проблема перебора P=NP"; "Искусственный разум параллельная специализированная гибридная вычислительная машина метод точного мгновенного решения NP задачи", Открывают целую серию моих книг, посвященных...