Бесплатная библиотека - 1 338 003 изданий в библиотеке

Сложность вычислений и алгоритмов djvu+ocr 6Мб

Книга Сложность вычислений и алгоритмов djvu+ocr 6Мб

Название: Сложность вычислений и алгоритмов. Библиотека «Кибернетического Сборника»
Автор: См оглавление - подробнее
Издательство: Мир
Год издания: 1974
Страниц: 390
Формат: DJVU+OCR
Размер: 6 МБ
Качество: Отличное, 600дпи, текстовой слой, цветная обложка
Затрагиваемые в сборнике проблемы математической логики тесно связаны с теорией вычислительных машин. В книге рассматриваются модели вычислительных устройств, их классификация, классификация языков, оценки сложности вычислений и оценки сложности программ. Развивается связанный со сложностью программ подход А. Н. Колмогорова к обоснованию теории вероятностей и теории информации. В настоящее время эти вопросы начинают привлекать большое число исследователей. Перевод ряда более ранних работ содержится в сборнике «Проблемы математической логики» («Мир», 1970). Книга рассчитана на читателей, интересующихся современными проблемами теории алгоритмов и автоматов, математической лингвистики, вычислительных машин и программирования. Она будет полезна студентам и аспирантам указанных специальностей.
СОДЕРЖАНИЕ
Предисловие редакторов перевода
КЛАССИФИКАЦИЯ РЕКУРСИВНЫХ ФУНКЦИЙ
Г. Т. Херман. Эквивалентность различных иерархий элементарных функций. Перевод А. А. Мучника
Дж. П. Клив, Г. Э. Роуз, En-арифметика. Перевод А . А . Мучника
М. X. Лёб, С. С. Вайнер. Иерархии теоретико-числовых функций. Перевод Ю. Д. Стригина
С. С. Вайнер. Классификация ординально рекурсивных функций. Перевод Ю. Д. Стригина
КЛАССИФИКАЦИЯ ЯЗЫКОВ
Грейбах. Одна бесконечная иерархия контекстно-свободных языков. Перевод А. А. Мучника
Т. Касаи. Об одной иерархии между контекстно-свободными и контекстно-связными языками. Перевод Э. Д. Стойкого
АКСИОМАТИЧЕСКОЕ ОПИСАНИЕ СЛОЖНОСТИ ВЫЧИСЛЕНИЙ И АЛГОРИТМОВ
М. Блюм. Об эффективных процедурах для ускоряющих алгоритмов. Перевод М. И. Кановича
Дж. Хелм, П. Янг. Сопоставление сложности и эффективности программ, допускающих ускорение. Перевод М. И1. Кановича
П. Янг. Ускорения посредством изменения порядка, в котором перечисляются множества. Перевод А. А. Мучника
А. Эренфойхт, Я. Мыцельский. Сокращение доказательств при добавлении новых аксиом. Перевод А. А. Мучника
Дополнение 1. Л. А. Левин. Сигнализирующие вычислимых функций
Дополнение 2. М. И. Канович. Теорема об ускорении в формальных системах
СЛОЖНОСТЬ ВЫЧИСЛЕНИЙ НА МАШИНАХ ТЬЮРИНГА
Г.-Й. Штосе, /с-ленточное моделирование /с-головочпых машин Тьюринга. Перевод В. Е. Плиско
Г.-Й. Штосе. Двуленточное моделирование машин Тьюринга. Перевод В. Е. Плиско
М. С. Патерсон. Ограничения на ленту для ограниченных во времени машин Тьюринга. Перевод В. А. Козмидиади
Т. Камеда, Р. Волмар. Заметка о сложности языков по числу поворотов на лентах. Перевод В. П. Захарова
В. Л. Бёркхард, П. П. Варайя. Проблемы сложности языков, вычислимых в реальное время. Перевод В. Л. Матросова
Дж. Хопкрофт, Дж. Улман. Некоторые результаты о машинах Тьюринга с ограниченной лептой. Перевод В. Н. Захарова
ДРУГИЕ МОДЕЛИ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
С. Кук. Характеристики магазинных автоматов в терминах вычислителей, ограниченных во времени. Перевод В. Н. Захарова
С. Коул. Детерминированные автоматы с магазинной памятью и вычисления в реальное время. Перевод Г. С. Плесневича
П. К. Фишер, А. П. Мейер, А. Л. Розенберг. Ограниченные во времени генераторы последовательностей. Перевод П. А. Рахматулина
X. Р. Строиг. Вычисление с ограниченной глубиной. Перевод О. В. Симонова
СЛОЖНОСТЬ И СЛУЧАЙНОСТЬ
П. Мартиш-Лёф. О понятии случайности. Перевод В. Е. Плиско К. П. Шпорр. Единый подход к определению случайных последовательностей. Перевод В. Е. Плиско
Скачать с depositfiles

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12807 раз

Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Книга Марина Киттлер - Напитки здоровья (2011)

    Марина Киттлер - Напитки здоровья (2011)

    Если вы хотите позаботиться о своем здоровье, предлагаем скачать справочник по полезным напиткам и как их приготовить. Летом особенно важно быстро и качественно пополнять утраченную жидкость. Покупать . . .

  • Книга Скатерть-Самобранка. Спецвыпуск №5 (май 2010). Гурманам: ароматы Сицилии

    Скатерть-Самобранка. Спецвыпуск №5 (май 2010). Гурманам: ароматы Сицилии

    Темы номера : салаты, супы, мясо, рыба, макароны и овощи, выпечка, десерты, всего 75 рецептов.Название: Скатерть-Самобранка. Спецвыпуск №5 (май 2010). Гурманам: ароматы СицилииИздательство: ЗАО " . . .

  • Книга Моя прекрасная дача №11-С 2011. Сезон заготовок

    Моя прекрасная дача №11-С 2011. Сезон заготовок

    Название: Моя прекрасная дача. Спецвыпуск. Сезон заготовокНомер/дата выпуска: 11-С 2011Страниц: 66 Язык: русский Формат: PDFКачество: хорошееРазмер: 21,2 МбСпецвыпуск журнала "Сезон заготовок" посвя . . .

  • Книга Лиза. Приятного аппетита! № 9 2011

    Лиза. Приятного аппетита! № 9 2011

    Название: Лиза. Приятного аппетита! № 9 2011Издательство: Издательский дом "Бурда"Страниц: 60Формат: PDFРазмер: 30,28 МбЯзык: РусскийГод издания: 2011Качество: ОтличноеОписание: "Лиза. Приятного аппет . . .

  • Книга Радиолюбительская УКВ аппаратура

    Радиолюбительская УКВ аппаратура

    Книга содержит описание самодельной ультракоротковолновой аппаратуры для ведения любительской радиосвязи.Радиолюбитель найдет в ней материалы по конструкциям УКВ приставок, приемников, передатчиков и . . .

  • Книга Теория электрической связи: учебное пособие

    Теория электрической связи: учебное пособие

    Рассматриваются общие положения статистической теории передачи сигналов. Вводятся математические модели сигналов и помех, описаны основные преобразования, которым подвергаются сигналы в процессе их пе . . .

  • Книга Радиоприемные устройства

    Радиоприемные устройства

    Книга выпускается для широкого круга радиолюбителей как учебник в области радиоприемных устройств. Главное внимание в ней уделяется объяснению физических процессов, происходящих в различных каскадах п . . .

  • Книга Ю. Мухин. Тайны Израиля

    Ю. Мухин. Тайны Израиля

    В книге идет речь о союзе между гитлеровской Германией и международным сионизмом. И если не знать об этом союзе, то тогда невозможно понять целый ряд узловых моментов мировой истории, которые не тольк . . .

  • Книга Барятинский М.Б. - Танки XXI века (2010)

    Барятинский М.Б. - Танки XXI века (2010)

    Автор: Барятинский М.Б.Жанр: Бронетехника. Танки. АртиллерияНазвание: Танки XXI векаИздательство: ЯузаISBN: 978-5-699-43607-1Год: 2010Страниц: 466Формат: pdfЯзык: русскийРазмер: 52 MBМинувшее стол . . .

  • Книга Rockets and launchers all types/ Ракеты и пусковые установки всех видов (1944)

    Rockets and launchers all types/ Ракеты и пусковые установки всех видов (1944)

    Автор: The Ordnance SchoolЖанр: Военное делоНазвание: Rockets and launchers all typesИздательство: The Ordnance School. MarylandГод: 1944Страниц: 123Формат: pdfЯзык: английскийРазмер: 14 MBУчебное . . .

Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Войти Регистрация

Отзывы читателей

Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Сложность вычислений и алгоритмов djvu+ocr 6Мб. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.