Вопрос № 166502: Здравствуйте!Мне бы хотелось узнать как построить машину Тьюринга,которая подводить к степени m^n.Огромное спасибо заранее.=) <img src="http://rusfaq.ru/images/Forum/10.gif" border="0"> ...
Вопрос № 166.502
Здравствуйте!Мне бы хотелось узнать как построить машину Тьюринга,которая подводить к степени m^n.Огромное спасибо заранее.=)
Отправлен: 05.05.2009, 11:21
Вопрос задала: Rielok (статус: Посетитель)
Всего ответов: 1 Мини-форум вопроса >>> (сообщений: 0)
Отвечает: Hromovnik046
Здравствуйте, Rielok! Это можно сделать довольно не сложно на нескольких лентах. Чтобы не писать на бумаге могу посоветовать "Машину Тьюринга 1.1" (http://www.freesoft.ru/?id=671189).
Почитайте вот это, там есть алгоритмы: 1. M. Гэри, Д. Джонсон. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982; 2. Т. Кормен, Ч. Лейзерсон, Р. Ривест. Алгоримты: построение и анализ. М.: МЦНМО, 2001.
--------- Достигнув вершины горы, иди дальше...
Ответ отправил: Hromovnik046 (статус: 3-й класс)
Ответ отправлен: 05.05.2009, 20:48
Как сказать этому эксперту "спасибо"?
Отправить SMS
#thank 248684 на номер 1151 (Россия) | Еще номера >>
Вам помогли? Пожалуйста, поблагодарите эксперта за это!
Скажите "спасибо" эксперту, который помог Вам!
Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
на короткий номер 1151 (Россия)
Номер ответа и конкретный текст СМС указан внизу каждого ответа.
* Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи.
(полный список тарифов)
** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
*** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.