Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634932)
Контекстум
Руконтекст антиплагиат система
Вестник Московского университета. Серия 1. Математика. Механика  / №3 2014

О сложности реализации булевых функций из некоторых классов, связанных с конечными грамматиками, формулами с глубиной альтернирования 3 (60,00 руб.)

0   0
Первый авторЛожкин
АвторыКоноводов В.А.
Страниц6
ID361207
АннотацияИсследуется сложность реализации булевых функций, связанных с конечными грамматиками, в классе формул с глубиной альтернирования 3. Для соответствующей функции Шеннона получены асимптотические оценки высокой степени точности.
УДК519.7
Ложкин, С.А. О сложности реализации булевых функций из некоторых классов, связанных с конечными грамматиками, формулами с глубиной альтернирования 3 / С.А. Ложкин, В.А. Коноводов // Вестник Московского университета. Серия 1. Математика. Механика .— 2014 .— №3 .— С. 16-21 .— URL: https://rucont.ru/efd/361207 (дата обращения: 29.04.2024)

Предпросмотр (выдержки из произведения)

Исследуется сложность реализации булевых функций, связанных с конечными грамматиками, в классе формул с глубиной альтернирования 3. <...>

Облако ключевых слов *


* - вычисляется автоматически
Антиплагиат система на базе ИИ