|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Теорема Гачадипломная работа (Бакалавр)
- Научный руководитель: Белов Алексей Яковлевич
- Автор: Турбин М.Д.
- Тип: Бакалавр
- Организация, в которой проходила защита: МФТИ
- Год защиты: 2017
- Аннотация: В данной работе обсуждается одномерная конструкция (лента) из клеточных автоматов, на которой можно надежно проводить сколь угодно большие вычисления, несмотря на то, что на каждом шаге работы каждый автомат ошибается с некоторой константной вероятностью. Идея и доказательство предоставлены Петером Гатчем в [1]. Здесь же предоставлено более доступное описание основ доказательства. Работа поддержана Российским научным фондом грант номер 17-11-01377.
- Добавил в систему: Белов Алексей Яковлевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | chernovik_2_0.docx | 32,3 КБ | 30 июня 2017 [AlexeiBelov] | |
| 2. | Полный текст | начало работы по теореме Гатча | kursovaya.docx | 32,2 КБ | 3 ноября 2018 [AlexeiBelov] |