product iamge

Сложность вычислений и алгоритмов. Сборник переводов

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Download
Search on Amazon

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

Затрагиваемые в сборнике проблемы математической логики тесно связаны с теорией вычислительных машин. В книге рассматриваются модели вычислительных устройств, их классификация, классификация языков, оцепки сложности вычислений и оценки сложности программ. Развивается связанный со сложностью программ подход А. Н. Колмогорова к обоснованию теории вероятностей и теории информации. В настоящее время эти вопросы начинают привлекать большое число исследователей. Перевод ряда более ранних работ содержится в сборнике «Проблемы математической логики» («Мир», 1970). Кпига рассчитана на читателей, интересующихся современными проблемами теории алгоритмов и автоматов, математической лингвистики, вычислительных машин п программирования. Она будет полезна студентам и аспирантам указанных специальностей.

Author(s): Под редакцией В.А.Козмидиади, А.Н.Маслова, Н.В.Петри.
Series: Библиотека «Кибернетического сборника»
Publisher: Мир
Year: 1974

Language: Russian
Commentary: Scan, Formatting: ???, предоставил: bolega, 2010
Pages: 392
City: Москва
Tags: Информатика и вычислительная техника;Теория алгоритмов;