Вопросы и ответы | 

Владимир Березин
Сложение натуральных чисел на машине Тьюринга

Здравствуйте, Виктор Петрович!

Меня зовут Владимир Березин, я являюсь слушателем Вашего видеокурса "Введение в теорию алгоритмов" и у меня есть вот такой вопрос:

Допустим, мы имеем машину Тьюринга Т1, которая к натуральному числу x, записанному на ленте в десятичных цифрах, прибавляет единицу. Вопрос: как сконструировать  машину Тьюринга Т2, такую, чтобы она прибавляла к x натуральное число y>1, путём y-кратного вызова машины Т1?

 

Ромиш Юсупов
Михаил Малинкин
Михаил Малинкин | Репутация: 1036 (Эксперт) 30 января 2014 в 05:25

Добрый день. Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи за конечное число действий. Подробнее здесь: http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%...

Эдгарс Берзиньш
Не могу найти несоответствие определению алгоритма.

Есть доказательство, про которое сказано, что оно ошибочно:

"Докажем", что всякая вычислимая функция f с натуральными аргументами и значениями может быть продолжена до всюду определенной вычислимой функции g: N -> N . В самом деле, если f вычисляется алгоритмом A, то следующий алгоритм B вычисляет функцию g, продолжающую f: " если A останавливается на n, то B дает тот же результат, что и A ; если A не останавливается на n, то B дает результат (скажем) 0.

Не могу понять, где ошибка - подскажите, пожалуйста.

fg as
нет доступа
Почему не доступна информация по uml - диаграммам?
Теги: анализ
Администратор Администратор
Администратор Администратор | Репутация: 495 (Кандидат) 17 декабря 2013 в 14:48

В пятницу вечером (13/12/13) на видео-сервере произошли неполадки с жесткими дисками. Администраторы трудятся над их востановлением. Архивы для скачивани находились там же. Информация о покупках НЕ потерялась.

Евгений Саликов
Не могли бы подсказать,какие методы и модели контроля целостности данных в облачных средах используют в настоящее время?
Я нашел в статье про схемы,дерево Меркле ну и многое другое,хотел бы узнать,что бы я мог почитать,чтобы получше узнать эту тему,к сведению,это тема УИРа,спасибо заранее за ответ
Администратор Администратор
Администратор Администратор | Репутация: 495 (Кандидат) 14 декабря 2013 в 14:40

Попробуйте воспользоваться поиском по сайту

Михаил Казак
Почему на главной странице курса стоит неверное время
Почему в курсе Программирование и знакомство с алгоритмами стоит неверное время на главной страничке: где-то на минут 20 меньшее, чем длительность видео, где-то наоборот значительно меньшее
Юрий Федоренко
Поясните алгоритм подсчета "счастливых числел".
В курсе в примере 8.4 приводится два примера подсчета "счастливых чисел". Первый - в лоб, прямым перебором, а второй - через дополнительный массив s_k[28]. Поясните почему количество "счастливых чисел" будет равно сумме квадратов элементов этого массива? Это не очевидно.
Илона Сакович
Сложность алгоритма ветвей и границ
Просмотрела лекцию "Метод "ветвей и границ". Рандомизированные алгоритмы" и все же неясно, какая вычислительная сложность у алгоритма метод ветвей и границ
Анастасия Вахрушева
Прохожу тест уже восемь раз без ошибок, но оценка 2
могу даже сделать скриншоты, все вопросы и ответы уже выучила за 5 мин сдаю, но оценка за етст постоянно 2, даже баллы не меняются, получается не реально его пройти что ли?
Теги: автоматы