 Машины Тьюринга |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| NTL |
 
Сообщение
#1
|
 Фанат Delphi  Группа: Пользователи Сообщений: 72 Пол: Мужской Реальное имя: Сергей Репутация:  0   |
Кто знаком с машинами Тьюринга...Доказать, что импликация вычислимая по Тьюрингу функция. Т.е. найти такую функцию!Пожалуйста, помогите...
-------------------- ICQ (384-043-857)
|
   |
 
|
  |
Ответов(1 - 3)
| Michael_Rybak |
Сообщение
#2
|
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Дашь определения - сможем. Что такое вычислимая по Тьюрингу? Что существует машина? Тогда вообще просто.
|
|
|
|
| NTL |
Сообщение
#3
|
|
Фанат Delphi Группа: Пользователи Сообщений: 72 Пол: Мужской Реальное имя: Сергей Репутация: 0 |
Вот нашел в инете кое-что...Как вы думаете это то, что мне нужно?
Эскизы прикрепленных изображений 
-------------------- ICQ (384-043-857)
|
|
|
|
| Michael_Rybak |
Сообщение
#4
|
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Думаю, нет.
Оффтоп: и нафиг с этими блин машинами Тьюринга париться  Судя по всему, тебе нужно описать машину тьюринга, в которой на ленте в первых двух позициях будут X и Y, а в третьей, после завершения алгоритма, окажется X imply Y. Это просто. Для начала найди и напиши здесь определение машины Тьюринга. |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 21.12.2025 12:48 |
Связь с администрацией: bu_gen в домене octagram.name