Сложностный метод теории алгоритмов - 2 Angebote vergleichen
Bester Preis: € 5,20 (vom 25.10.2017)1
Сложностный метод теории алгоритмов (2009)
RU NW
ISBN: 9785397001854 bzw. 5397001856, in Russisch, 200 Seiten, Либроком, neu.
Направление в теории алгоритмов, в котором размеры программ, задающих алгоритмы, используются как средство исследования алгоритмических проблем, было основано А.А.Марковым в начале 60-х годов XX в. Сложностный метод А.А.Маркова позволяет расширить область применимости теорий, исследующих или использующих неразрешимые алгоритмические проблемы. Примерно в это же время А.Н.Колмогоров для исследований оснований теории информации и теории вероятностей начал создавать теорию, основанную на использовании минимальных размеров кодов алгоритмов. Марковское и колмогоровское направления теории сложности алгоритмов различались определениями основных понятий и изначально имели разное предназначение, но в процессе их развития произошло их сближение, поэтому их можно рассматривать как начала общей теории, использующей специфические методы исследований. В предлагаемой книге даются изложение основ этой теории и некоторые ее приложения. Книга адресована, в первую очередь, математикам, чья специализация связана с теорией алгоритмов, но она может быть интересной и более широкому кругу читателей для ознакомления с одним из новых направлений в теории алгоритмов. 60x90/16, 0.202kg, 0.500/14.000/20.700.
2
Сложностный метод теории алгоритмов (2009)
RU NW
ISBN: 9785397001854 bzw. 5397001856, in Russisch, 200 Seiten, Либроком, neu.
Lieferung aus: Ukraine, плюс доставка.
Направление в теории алгоритмов, в котором размеры программ, задающих алгоритмы, используются как средство исследования алгоритмических проблем, было основано А. Книги/Наука и Техника/Математика, Книги > Наука и Техника > Математика, 145х215 мм (средний формат), book, Либроком, Категория 1го уровня:Книги|Категория 2го уровня:Наука и Техника|Категория 3го уровня:Математика.
Направление в теории алгоритмов, в котором размеры программ, задающих алгоритмы, используются как средство исследования алгоритмических проблем, было основано А. Книги/Наука и Техника/Математика, Книги > Наука и Техника > Математика, 145х215 мм (средний формат), book, Либроком, Категория 1го уровня:Книги|Категория 2го уровня:Наука и Техника|Категория 3го уровня:Математика.
Lade…