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

О НЕКОТОРЫХ АСИМПТОТИЧЕСКИ ОПТИМАЛЬНЫХ ОДНОСТОРОННИХ ВЛОЖЕНИЯХ ДЕРЕВЬЕВ ПОДОБНЫХ ФОРМУЛ В ПРЯМОУГОЛЬНЫЕ РЕШЕТКИ (60,00 руб.)

0   0
Доступно в Google Play
Первый авторЛожкин
АвторыВысоцкий Л.И.
Страниц8
60,00р
ID605744
АннотацияВ данной работе рассматривается задача оптимального размещения в прямоугольных решетках деревьев формул. Проведено построение и анализ двух типов указанных деревьев и соответствующих способов их вложения (размещения) в такие решетки: на основе полных двоичных деревьев и на основе специальных двоичных деревьев. Для вложений деревьев второго типа доказана асимптотическая оптимальность по высоте получаемой решетки среди деревьев всех подобных исходной формуле формул не большей глубины
УДК519.1
Ложкин, С.А. О НЕКОТОРЫХ АСИМПТОТИЧЕСКИ ОПТИМАЛЬНЫХ ОДНОСТОРОННИХ ВЛОЖЕНИЯХ ДЕРЕВЬЕВ ПОДОБНЫХ ФОРМУЛ В ПРЯМОУГОЛЬНЫЕ РЕШЕТКИ / С.А. Ложкин, Л.И. Высоцкий // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика .— 2017 .— №2 .— С. 40-47 .— URL: https://rucont.ru/efd/605744 (дата обращения: 04.05.2024)

Популярные

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

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

В данной работе рассматривается задача оптимального размещения в прямоугольных решетках деревьев формул. <...> Проведено построение и анализ двух типов указанных деревьев и соответствующих способов их вложения (размещения) в такие решетки: на основе полных двоичных деревьев и на основе специальных двоичных деревьев. <...> Для вложений деревьев второго типа доказана асимптотическая оптимальность по высоте получаемой решетки среди деревьев всех подобных исходной формуле формул не большей глубины! <...>

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

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