deep-econom (deep_econom) wrote,
deep-econom
deep_econom

Categories:

Универсальный поиск

Универсальный поиск
http://www.scholarpedia.org/article/Universal_search
Универсальный или поиск Левина - это алгоритм решения задач обращения, разработанный Леонидом А. Левиным (1973, 1984). Это связано с концепциейKтили сложность Левина , вычислимая, ограниченная по времени версия алгоритмической сложности .

Метод заключается в чередовании выполнения всех возможных программ на универсальной машине Тьюринга, разделении времени вычислений между ними поровну, пока одна из выполняемых программ не сможет решить данную задачу инверсии.
--

Универсальные задачи перебора
Л. А. Левин
http://mi.mathnet.ru/ppi914
Аннотация: В статье рассматривается несколько известных массовых задач “переборного типа” и доказывается, что эти задачи можно решать лишь за такое время, за которое можно решать вообще любые задачи указанного типа.
--
https://ru.wikipedia.org/wiki/Сложность_алгоритма_в_среднем
--
«Непредвзятый» универсальный алгоритмический интеллект
http://habrahabr.ru/post/150056/

«Непредвзятый» универсальный алгоритмический интеллект (часть 2)
https://habr.com/ru/post/150902/
--
Subscribe

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic
  • 1 comment