Вычислимое и невычислимое
- Автор(ы)
- Манин Ю.И
- Год
- 1980
- Издательство
- Знание
- Серия
- Кибернетика
- Язык
- rus
- Теги
- Математика
Аннотация
Вычислимое и невычислимое Год издания : 1980 Автор : Манин Ю.И. Издательство : Советское радио Серия : Кибернетика Язык : Русский Формат : DjVu Качество : Отсканированные страницы Количество страниц : 128 Описание : Книга посвящена доказательству существования невычислимых функций и алгоритмически неразрешимых задач. Обсуждаются проблемы оценки сложности вычислений и алгоритмов. Книга будет полезна широкому кругу специалистов, занимающихся проблемами машинного перевода, искусственного интеллекта, общего использования ЭВМ. Примеры страниц Оглавление Предисловие (3). Введение (5). Глава I. Рекурсивные функции и алгоритмы (16). Глава II. Диофантовы множества и алгоритмическая неразрешимость (46). Глава III. Сложность и случайность (65). Глава IV. Формальные языки и вычислимость (74). Глава V. Теорема Геделя (87). Глава VI. Рекурсивные группы (101). Список литературы (123). Именной указатель (125). Предметный указатель (125). Опубликовано группой
Как сослаться (ГОСТ Р 7.0.5-2008)
- В списке литературы
- Манин Ю. И. Вычислимое и невычислимое. — [Б. м.] : Знание, 1980.
- В тексте
- (Манин Ю. И. Вычислимое и невычислимое. [Б. м.] : Знание, 1980)
Поиск по тексту издания
Другие тома серии «Кибернетика»
- Бионасосы - роботы клетки?
- Булева структура и ее модели
- Машина и творчество. Результаты, проблемы, перспективы
- Моделирование сложных систем по экспериментальным данным
- Решение логических и игровых задач (логико-психологические этюды)
- Цель - оптимальность - решение (математические модели принятия оптимальных решений)
- Чет и нечет: Асимметрия мозга и знаковых систем