Research indexJournal article
Измерение сложности функций
Белошапка
cyberleninka.ru1 Jan 2024Open access
NobleIDark:/48914/w1/20260525/E9E4B660DOI10.24412/0134-8663-2024-1-13-25
Journal articleOpen access
Измерение сложности функций
Белошапка · cyberleninka.ru · 2024
NobleIDark:/48914/w1/20260525/E9E4B660DOI10.24412/0134-8663-2024-1-13-25
Free to read at the publisher
You can read the abstract here, or the full text at the publisher.
Abstract
Обсуждается индуктивная схема измерения сложности. Рассмотрены примеры реализации данной схемы в контексте теории функций. Введено понятие суммы и произведения схем, схемы, подчинённой отображению. Получен ряд результатов, поставлены вопросы.