Статья: ИЗЛОЖЕНИЕ ПОНЯТИЯ ВЫЧИСЛИМОЙ ФУНКЦИИ В ТЕХНИЧЕСКОМ УНИВЕРСИТЕТЕ

Скачать

Широко известно сравнение значимости понятия вычислимой функции со значимостью понятия натурального числа (Э. Пост). Однако традиции преподавания в технических вузах не предусматривают знакомства с основами теории вычислимых функций, что затрудняет изучение сложности алгоритмов студентами таких специальностей, как «Информационная безопасноть», САПР, «Прикладная математика» и др. На основе опыта работы со студентами с различной математической подготовкой можно рекомендовать начинать изложение этой темы с формализации понятия алгоритма. В качестве таких конструкций предлагаются машины Тьюринга и нормальные алгорифмы Маркова. Изучение различных формализаций интуитивного понятия алгоритма, сравнение решений, полученных упомянутыми методами, помогает лучшему пониманию теории вычислимых функций и способствует формированию чёткого представления о том, что такое сложность вычислений.

Информация о документе

Формат документа: PDF
Кол-во страниц: 1 страница
Загрузил(а): Соболев Сергей Константинович
Лицензия: —
Доступ: Всем

Информация о статье

ISSN: 2307-5430
Журнал: АКТУАЛЬНЫЕ ПРОБЛЕМЫ ПРЕПОДАВАНИЯ МАТЕМАТИКИ В ТЕХНИЧЕСКОМ ВУЗЕ
Год публикации: 2020
Автор(ы): Соболев С. К., Тюленев А. В., Тюленева М. В.
Ключевые фразы: МАШИНА ТЬЮРИНГА, НОРМАЛЬНЫЙ АЛГОРИФМ МАРКОВА, ВЫЧИСЛИМАЯ ФУНКЦИЯ
УДК: 510.57. Вычислимые (рекурсивные) функции

Статистика просмотров

Статистика просмотров статьи за 2025 год.

Ранее вы смотрели (10)

01. Статья: СРЕДСТВА РЕАЛИЗАЦИИ ЯЗЫКОВОГО СМЫСЛА "ПРИЗНАК ПРЕДМЕТА" В ПРОФЕССИОНАЛЬНОЙ СФЕРЕ "ВОЕННОЕ СТРОИТЕЛЬСТВО"

02. Статья: РУССКОЕ НАСЕЛЕНИЕ АБХАЗИИ: ГЕОДЕМОГРАФИЧЕСКИЕ ПРОЦЕССЫ ПОСТСОВЕТСКОГО ПЕРИОДА

03. Статья: К вопросу о противодействии современной профессиональной преступности в России уголовно-правовыми мерами: возможности и перспективы

04. Статья: Феномен “русской идеи”: истоки, компоненты и духовный смысл

05. Статья: К ВОПРОСУ О ПРЕДМЕТЕ И ПРИНЦИПАХ ИЗУЧЕНИЯ "ИСТОРИИ РОССИИ"

06. Статья: ЭКРАНИЗАЦИИ «ЕВГЕНИЯ ОНЕГИНА»: УТРАТА ИЛИ ТРАНСФОРМАЦИЯ ПОЭТИЧЕСКОГО КОДА А. С. ПУШКИНА?

07. Статья: АНАЛИЗ РАЗВИТИЯ ТЕОРИИ И ПРАКТИКИ ИГРЫ В ШАХМАТЫ

08. Статья: Идеологическая миграция в Россию: административноправовой аспект

09. Статья: ВОСПИТАНИЕ И СЕРВИС: ТОЧКИ СОПРИКОСНОВЕНИЯ

10. Статья: ЛЕКСИКО-СЕМАНТИЧЕСКАЯ ГРУППА «ЕДА/НАПИТКИ» КАК СОСТАВЛЯЮЩАЯ КАТЕГОРИИ «ПРОЦЕСС ПРИНЯТИЯ ПИЩИ» В ПРОИЗВЕДЕНИЯХ Н.В. ГОГОЛЯ

Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – Сайт) представляет собой платформу, на которой пользователи самостоятельно добавляют и публикуют метаинформацию о материалах разных видов (названия, обложки, аннотации, данные об авторах и т.п.). Администрация Сайта не занимается самостоятельным сбором или первоначальной публикацией этих сведений.

Модерация контента

На Сайте действует постмодерация. Это означает, что материалы, добавляемые пользователями, становятся общедоступными сразу после публикации и проверяются Администрацией Сайта постфактум в разумные сроки.

Использование информации

Администрация Сайта не использует метаданные и обложки документов в коммерческих или рекламных целях для продвижения товаров или услуг и не заявляет о каких-либо правах на представленные объекты интеллектуальной собственности. Все права на документы и сопутствующие материалы принадлежат их законным правообладателям.

Отказ от гарантий

Администрация Сайта не гарантирует точность, полноту и достоверность метаинформации, размещенной пользователями, поскольку не осуществляет ее предварительную проверку.

Ответственность

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