Рассчитай точную стоимость своей работы и получи промокод на скидку 500 ₽
Найди эксперта для помощи в учебе
Найти эксперта
+2
Пример заказа на Автор24
Студенческая работа на тему:
Вычислимость на абаке и рекурсивные функции
Создан заказ №2308487
6 октября 2017

Вычислимость на абаке и рекурсивные функции

Как заказчик описал требования к работе:
Цель данной работы – изучить вычисли­мость на абаке, вычислимость машиной Тьюринга и доказать их эквивалент­ность понятию рекурсивной функции. Рекомендуется следующий план работы: Разобрать такие основополагающие понятия теории алгоритмов, как машина Тьюринга, рекурсивная функция и тезис Черча (/1/ , с. 36-54). Рассмотреть понятие «обычного» компьютера, введенное Иоахи­мом Ламбеком и названное им абаком, доказать, что вычислимость функ­ции абаком сводится к вычислимости ее машиной Тьюринга (/1/, с. 78-95). Доказать, что рекурсивные функции вычислимы на абаках (/1/, с. 100-122). Доказать, что вычислимые функции рекурсивны (/1/, с. 100-122). Разобрать решения всех примеров из цитированных разделов книги /1/ и решить задачи 6.1- 6.4 из упражнения на стр. 96 в книге /1/. Литература, рекомендуемая для изучения темы: Булос Дж., Джеффри Р. Вычислимость и логика. – М.: Мир, 1994. В прикрепленном файле можете посмотреть другие примерные планы работы и дополнительные источники литературы. Выбрать по какому именно плану писать курсовую можете самостоятельно. Также к заказу прикреплена "рыба" работы и требования к оформлению. Очень важно правильное оформление и форматирование для курсовой( все по ГОСТу. Все формулы должны быть набраны в нормальном редакторе). Обязательно оформленный список литературы.Срок выполнения работы стоит формальный(как и сумма оплаты), готова обсудить количество времени и оплату индивидуально
подробнее
Заказчик
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
20 дней
Заказчик принял работу без использования гарантии
9 октября 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Заказ выполнил
IG1968
5
скачать
Вычислимость на абаке и рекурсивные функции.docx
2017-10-12 10:51
Последний отзыв студента о бирже Автор24
Общая оценка
4.7
Положительно
Работа достаточно сложная, была выполнена сверх сроков, хорошего качества, все корректировки вносились быстро и без вопросов, хороший автор, приятно работать, всем советую, не пожалеете)

Хочешь такую же работу?

Оставляя свои контактные данные и нажимая «Создать задание», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.
Хочешь написать работу самостоятельно?
Используй нейросеть
Мы создали собственный искусственный интеллект,
чтобы помочь тебе с учебой за пару минут 👇
Использовать нейросеть
Тебя также могут заинтересовать
Исследование двухсекторной модели с пересекающимися поколениями
Решение задач
Высшая математика
Стоимость:
150 ₽
Компьютерная обработка результатов наблюдений. Эмпирические формулы
Решение задач
Высшая математика
Стоимость:
150 ₽
Проверить, какие из следующих бинарных алгебраических отношений
Решение задач
Высшая математика
Стоимость:
150 ₽
Нужна онлайн помощь по алгебре в 7:30 по МСК.
Помощь on-line
Высшая математика
Стоимость:
700 ₽
СИНТЕЗ КОМБИНАЦИОННЫХ СХЕМ (дискретная математика)
Курсовая работа
Высшая математика
Стоимость:
700 ₽
показательные уравнения и неравенства и методы их решения
Курсовая работа
Высшая математика
Стоимость:
700 ₽
творческая работа по математике
Творческая работа
Высшая математика
Стоимость:
300 ₽
Экзамен по дисциплине "дифференциальные уравнения"
Помощь on-line
Высшая математика
Стоимость:
700 ₽
Финансовая грамотность как принимать правильные решения
Контрольная работа
Высшая математика
Стоимость:
300 ₽
Компьютерная обработка результатов наблюдений Эмпирические формулы
Контрольная работа
Высшая математика
Стоимость:
300 ₽
методы и приемы изучения темы: "Сложение и вычитание в пределах 1000"
Курсовая работа
Высшая математика
Стоимость:
700 ₽
ГТУ
Курсовая работа
Высшая математика
Стоимость:
700 ₽
ДИСКРЕТНЫЕ СЛУЧАЙНЫЕ ВЕКТОРЫ И ИХ ХАРАКТЕРИСТИКИ
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Квадратичные иррациональности и периодические цепные дроби
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Математическая модель броуновского движения
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Задача о назначении и различные методы её решения
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Ряды фурьера для четных и нечетных функций
Курсовая работа
Высшая математика
Стоимость:
700 ₽
Читай полезные статьи в нашем
Вероятность гипотез, формула Байеса
Пусть имеется полная группа несовместных событий -- гипотез Н_1, Н_2,\dots , Н_n . Вероятности этих гипотез до опыта известны и равны соответственно: P\left(H_{1} \right),P\left(H_{2} \right),...,P\left(H_{n} \right) .
Произведен опыт, в результате которого событие А появилось. Какие вероятности получат гипотезы в связи с появлением события А. По-другому будем искать условные вероятности $P\left(...
подробнее
Формула Бернулли
Пусть относительно события А проводится n испытаний. Введем события: Аk -- событие А осуществилось при k-том испытании, k=1,2,\dots , n . Тогда \bar{A}_{k} - противоположное событие (событие А не осуществилось при k-том испытании, k=1,2,\dots , n ).
подробнее
Числовые характеристики систем двух случайных величин
Перед тем, как ввести определения и формулы вычисления основных числовых характеристик системы двух случайных величин напомним, что такое закон распределения.
Чаще всего закон распределения двумерной случайной величины записывается в виде таблицы (Таблица 1).

Рисунок 1. Закон распределения двумерной случайной величины.
Введем для начала еще два обозначения:
Изобразим теперь дополненную таблицу распред...
подробнее
Сложение и вычитание векторов, умножение вектора на число
Перед тем как ввести понятие суммы, разности векторов и умножения вектора на число, вначале разберем такое понятие, как откладывание вектора от точки.
Рассмотрим векторы \overrightarrow{a} и \overrightarrow{b} .
Отметим несколько свойств сложения двух векторов:
Рассмотрим векторы \overrightarrow{a} и \overrightarrow{b} .
Из этой задачи получаем следующее правило для нахождения разности двух вект...
подробнее
Вероятность гипотез, формула Байеса
Пусть имеется полная группа несовместных событий -- гипотез Н_1, Н_2,\dots , Н_n . Вероятности этих гипотез до опыта известны и равны соответственно: P\left(H_{1} \right),P\left(H_{2} \right),...,P\left(H_{n} \right) .
Произведен опыт, в результате которого событие А появилось. Какие вероятности получат гипотезы в связи с появлением события А. По-другому будем искать условные вероятности $P\left(...
подробнее
Формула Бернулли
Пусть относительно события А проводится n испытаний. Введем события: Аk -- событие А осуществилось при k-том испытании, k=1,2,\dots , n . Тогда \bar{A}_{k} - противоположное событие (событие А не осуществилось при k-том испытании, k=1,2,\dots , n ).
подробнее
Числовые характеристики систем двух случайных величин
Перед тем, как ввести определения и формулы вычисления основных числовых характеристик системы двух случайных величин напомним, что такое закон распределения.
Чаще всего закон распределения двумерной случайной величины записывается в виде таблицы (Таблица 1).

Рисунок 1. Закон распределения двумерной случайной величины.
Введем для начала еще два обозначения:
Изобразим теперь дополненную таблицу распред...
подробнее
Сложение и вычитание векторов, умножение вектора на число
Перед тем как ввести понятие суммы, разности векторов и умножения вектора на число, вначале разберем такое понятие, как откладывание вектора от точки.
Рассмотрим векторы \overrightarrow{a} и \overrightarrow{b} .
Отметим несколько свойств сложения двух векторов:
Рассмотрим векторы \overrightarrow{a} и \overrightarrow{b} .
Из этой задачи получаем следующее правило для нахождения разности двух вект...
подробнее
Теперь вам доступен полный отрывок из работы
Также на e-mail вы получите информацию о подробном расчете стоимости аналогичной работы