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

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

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

Популярные

Введение в теорию игр: учебное пособие Введение в теорию игр: учебное пособие 110,00 руб
Уроки развивающей математики. 5–6 классы: Задачи математического кружка Уроки развивающей математики. 5–6 классы... 100,00 руб
Краткий курс теории вероятностей Краткий курс теории вероятностей 220,00 руб
Сборник задач по математическому анализу Сборник задач по математическому анализу 190,00 руб
Теория вероятностей в примерах и задачах Теория вероятностей в примерах и задачах 90,00 руб
Сборник тестовых заданий по высшей математике (с решениями) Сборник тестовых заданий по высшей матем... 190,00 руб

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

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

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

log qg qx x+y некоторых классы сложности реализации шеннона
* - вычисляется автоматически