Сложностный метод теории алгоритмов
 |
|
Содержание:
Живот - это жизнь. Путь к полному исцелению
Описание:
Направление в теории алгоритмов, в котором размеры программ, задающих алгоритмы, используются как средство исследования алгоритмических проблем, было основано А.А.Марковым в начале 60-х годов XX в. Сложностный метод А.А.Маркова позволяет расширить область применимости теорий, исследующих или использующих неразрешимые алгоритмические проблемы. Примерно в это же время А.Н.Колмогоров для исследований оснований теории информации и теории вероятностей начал создавать теорию, основанную на использовании минимальных размеров кодов алгоритмов. Марковское и колмогоровское направления теории сложности алгоритмов различались определениями основных понятий и изначально имели разное предназначение, но в процессе их развития произошло их сближение, поэтому их можно рассматривать как начала общей теории, использующей специфические методы исследований. В предлагаемой книге даются изложение основ этой теории и некоторые ее приложения. Книга адресована, в первую очередь,...Похожие книги
 | Методика исследования хирургического больного Автор: И. С. Линдендаум Год: 1957 |
 | Введение в прикладное дискретное программирование Автор: И. Х. Сигал, А. П. Иванова Год: 2003 |
 | Маркетинговые исследования рынка Автор: О. А. Лебедева, Н. И. Лыгина Год: 2009 |
 | Клиническая лабораторная диагностика Автор: А. Я. Альтгаузен Год: 1959 |
 | Логические исследования. Том 2. Часть 1. Исследования по феноменологии и теории познания Автор: Эдмунд Гуссерль Год: 2011 |
 | Маркетинговые исследования с SPSS Автор: Г. Моосмюллер, Н. Н. Ребик Год: 2009 |