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

Сложность вычислений и алгоритмов

Книга Сложность вычислений и алгоритмов

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

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

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

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

  • Журнал Авиация и Космонавтика №12 (декабрь 2010)

    Авиация и Космонавтика №12 (декабрь 2010)

    Название: Авиация и Космонавтика №12 (декабрь 2010) Автор: Коллектив авторов Издательство: РОО "Техинформ" Страниц: 60 Формат: PDF Размер: 58,3 mb Качество: Отличное Язык: Русский Год издания: 2010 Са . . .

  • Журнал Радио №1 2011

    Радио №1 2011

    Название: Радио №1 2011 Автор: коллектив авторов Издательство: Радио Страниц: 66 Формат: DJVU Размер: 5,22 Мб Качество: Отличное Язык: Русский Жанр: радиотехника Год издания: 2011 Журнал "Радио" - увл . . .

  • Журнал В мире науки №2 2011

    В мире науки №2 2011

    Название: В мире науки № 2 2011 Автор: Коллектив авторов Издательство: ЗАО «В мире науки» Страниц: 99 Формат: PDF Размер: 10,83 Мб Качество: Отличное Язык: Русский Год издания: 2011 Журнал . . .

  • Журнал The 2011 Iphone App Guide

    The 2011 Iphone App Guide

    Название: The 2011 Iphone App Guide Автор: Коллектив Издательство: - Страниц: 178 Формат: PDF Размер: 56,8 Мб Качество: Отличное Язык: Английский Год издания: 2011 Специальный выпуск The 2011 Iphone A . . .

  • Журнал Галилео. Наука опытным путем №2 2011

    Галилео. Наука опытным путем №2 2011

    Название: Галилео. Наука опытным путем № 2 2011 Автор: Коллектив авторов Издательство: DeAgostini Страниц: 24 Формат: PDF Размер: 13,22 Мб Качество: Отличное Язык: Русский Год издания: 2011 Погрузись . . .

  • Журнал Галилео. Наука опытным путем №1 2011

    Галилео. Наука опытным путем №1 2011

    Название: Галилео. Наука опытным путем № 1 2011 Автор: Коллектив авторов Издательство: DeAgostini Страниц: 24 (журнал) + 8 (описание коллекции) Формат: PDF Размер: 15,94 Мб Качество: Отличное Язык: Ру . . .

  • Журнал Годовой комплект а "ПРОграммист" (2010)

    Годовой комплект а "ПРОграммист" (2010)

    Название: Годовой комплект журнала "ПРОграммист" (2010) Автор: Коллектив редакции Издательство: Клуб ПРОграммистов Страниц: 520 Формат: PDF Размер: 99,2 Мб Качество: Отличное Язык: Русский Год издания . . .

  • Журнал Вопросы языкознания №5 1957

    Вопросы языкознания №5 1957

    Название: Вопросы языкознания. - 1957. - №5 Автор: коллектив авторов Издательство: Академии наук СССР Страниц: 168 Формат: DJVU Размер: 5,2 мб Качество: Отличное Язык: Русский Год издания: 1957 Академ . . .

  • Журнал Астрология и искусство предсказания № 26 2011

    Астрология и искусство предсказания № 26 2011

    Название: Астрология и искусство предсказания № 26 2011 Автор: Коллектив авторов Издательство: Ашет Коллекция Страниц: 24 (журнал) + 43 (таблицы) Формат: PDF Размер: 29,22 Мб Качество: Отличное Язык: . . .

  • Журнал Полдень XXI век №12 2010

    Полдень XXI век №12 2010

    Название: Полдень XXI век №12 2010 Автор: Журнал Б.Стругацкого Издательство: "Вокруг света" Страниц: 180 Формат: PDF Размер: 9,2Mb Качество: Отличное Язык: Русский Жанр: Журнал русской фантастики Год . . .

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

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

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

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

Ой!

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