|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
25.12.2010, 01:06
|
#1 |
|
Новичок
Джуниор
Регистрация: 25.12.2010
Сообщений: 1
|
машины Тьюринга и Поста
У меня возник вопрос:
задание: док-ть одинаковую алгебраическую выразительность языков машин Тьюринга и Поста. Это нужно док-ть: Любая функция, вычислимая по Тьюрингу, вычислима также посредством машины Поста. или что-то другое? |
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Машина Поста. Копирование слова | MaxMelnikov | Помощь студентам | 2 | 29.04.2010 17:13 |
| Машина Поста | Irina87 | Помощь студентам | 8 | 05.04.2010 16:51 |
| Может сделать возможность редактирования первого поста? | Вадим Буренков | О форуме и сайтах клуба | 0 | 02.08.2009 17:14 |
| Алгоритм арифметического действия для машины Тьюринга | Arkuz | Помощь студентам | 1 | 25.03.2009 17:04 |
