Помогите, пожалуйста, очень надоalt text

задан 24 Апр 15:44

Определение надо брать из учебников или из лекций. Разные версии могут слегка отличаться. Но смысл тут простой: машина получает на вход число n в заданном формате. Далее она работает по программе, выполняя команды по шагам. В момент остановки машина должна выдать на ленте число f(n), где f -- вычисляемая функция. Число шагов работы машины называется временем работы. Здесь это число шагов, зависящее от n, обозначается через q(n).

Если одной фразой, то q(n) -- число тактов работы машины до момента остановки.

(24 Апр 19:13) falcao

@Falcao, спасибо большое!

(24 Апр 21:28) Intersection
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×54

задан
24 Апр 15:44

показан
81 раз

обновлен
24 Апр 21:28

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru