Статья: ОБОБЩЕННЫЕ ВЕРСИИ АЛГОРИТМОВ

Скачать

Статья посвящена обобщенным вычислениям с частичными оракулами, метарекурсивным системам и ∑-программированию. Для сохранения привычных свойств перечислимых множеств на оракул накладываются дополнительные требования. Метарекурсия Крипке-Платека строится на допустимых ординалах, для которых требуются оракулы со свойствами регулярности и слабой фундированности. Крайзель и Сакс строят метарекурсию для единственного ординала

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

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

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

ISSN: 2500-3453
EISSN: 2687-0118
Журнал: МАК: МАТЕМАТИКИ - АЛТАЙСКОМУ КРАЮ
Год публикации: 2023
Автор(ы): Гамова А.Н.
Ключевые фразы: обобщенные вычисления, метарекурсия, машина тьюринга с частичным оракулом, ординал, программистские принципы
УДК: 517.15. Асимптотические формулы и выражения

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

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

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

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

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

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

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

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

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

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

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

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