519.7 М 851 Мотин, Д. М. О тождественных преобразованиях внутри коммутативных полугрупп [Текст] / Д. М. Мотин // Дискретная математика. - 2007. - Т. 19, вып. 4. - С. 139-149. - Библиогр.: с. 149 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): Преобразования -- Полугруппы -- Коммутативные полугруппы -- Тождественные преобразования Аннотация: Исследуются тождественные преобразования внутри коммутативных полугрупп. |
519.7 Б 158 Баев, В. В. Усовершенствованный алгоритм поиска аннигиляторов низкой степени для многочлена Жегалкина [Текст] / В. В. Баев // Дискретная математика. - 2007. - Т. 19, вып. 4. - С. 132-138. - Библиогр.: с. 138 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): Поиск -- Алгоритмы поиска -- Многочлен Жигалкина -- Жигалкина многочлен -- Аннигиляторы низкой степени -- Усовершенствованный алгоритм поиска Аннотация: Представлен усовершенствованный алгоритм поиска аннигиляторов низкой степени для многочлена Жегалкина. |
519.7 Ж 850 Жук, С. Н. Об онлайн-алгоритмах упаковки прямоугольников в несколько полос [Текст] / С. Н. Жук // Дискретная математика. - 2007. - Т. 19, вып. 4. - С. 117-131. - Библиогр.: с. 130-131 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): Алгоритмы -- Прямоугольники -- Полосы -- Онлайн-алгоритмы -- Упаковка прямоугольников Аннотация: Исследуются онлайн-алгоритмы упаковки прямоугольников в несколько полос. |
519.7 Ч-467 Черепнев, М. А. Блочный алгоритм типа Ланцоша решения разреженных систем линейных уравнений [Текст] / М. А. Черепнев // Дискретная математика. - 2008. - Т. 20, вып. 1. - С. 145-150. - Библиогр.: с. 150 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): разреженные системы -- уравнения -- линейные уравнения -- системы уравнений -- алгоритмы -- решение разреженных систем -- блочный алгоритм -- алгоритм типа Ланцоша Аннотация: Предлагается новый блочный алгоритм типа Ланцоша решения разреженных систем линейных уравнений. |
519.7 К 726 Костылев, Е. В. О сложности задачи антиунификации [Текст] / Е. В. Костылев, авт. В. А. Захаров // Дискретная математика. - 2008. - Т. 20, вып. 1. - С. 131-144. - Библиогр.: с. 144 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): графы -- антиунификация -- алгоритмы антиунификации -- логические выражения -- ациклические ориентированные графы -- задача антиунификации Аннотация: Представлен новый алгоритм антиунификации логических выражений, представленных ациклическими ориентированными графами, и оценена его сложность. Доп.точки доступа: Захаров, В. А. |
519.7 Ч-506 Черухина, С. Е. О сложности реализации одного класса почти симметрических функций формулами глубины 3 [Текст] / С. Е. Черухина // Дискретная математика. - 2008. - Т. 20, вып. 1. - С. 120-130. - Библиогр.: с. 130 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): булевы функции -- симметрические функции -- функции -- классы функций -- монотонная симметрическая функция -- формулы глубины Аннотация: Рассматривается класс почти симметрических булевых функций. Для любой функции из этого класса значения на любом слое, кроме второго, совпадают со значениями монотонной симметрической функции с порогом 3. |
519.7 Ч-506 Черухин, Д. Ю. О сложности линейных операторов в классе схем глубины 2 [Текст] / Д. Ю. Черухин // Дискретная математика. - 2008. - Т. 20, вып. 1. - С. 109-119. - Библиогр.: с. 119 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): матрицы -- операторы -- линейные булевы операторы -- сложность линейных операторов -- схемы глубины -- классы схем глубины 2 -- нижние оценки сложности Аннотация: Предложены методы получения нижних оценок сложности линейных булевых операторов (и связанных с ними матриц) в двух моделях схем глубины 2. |
519.7 П 442 Подловченко, Р. И. Минимальность и тупиковость многоленточных автоматов [Текст] / Р. И. Подловченко, авт. В. Е. Хачатрян // Дискретная математика. - 2008. - Т. 20, вып. 2. - С. 100-121. - Библиогр.: с. 121 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): многоленточные автоматы -- автоматы -- тупиковость автоматов -- минимальность автоматов Аннотация: Рассматриваются минимальность и тупиковость многоленточных автоматов. Доп.точки доступа: Хачатрян, В. Е. |
519.7 З-177 Зайцев, Д. В. О сложности сборки полных и полных двудольных графов [Текст] / Д. В. Зайцев // Дискретная математика. - 2008. - Т. 20, вып. 2. - С. 82-99. - Библиогр.: с. 99 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): схемы построения -- вершины -- графы -- полные графы -- двудольные полные графы -- полные двудольные графы -- сборка графов -- сложность сборки -- склейка вершин Аннотация: Изучается сложность схем построения полных и двудольных полных графов с использованием двух операций склейки вершин, которые представляют собой отождествление пары вершин с удалением петель и кратных ребер. |
519.7 О-755 Осокин, В. В. О сложности расшифровки разбиения булева куба на подкубы [Текст] / В. В. Осокин // Дискретная математика. - 2008. - Т. 20, вып. 2. - С. 46-62. - Библиогр.: с. 62 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): функции -- классы функций -- булев куб -- разбиение куба -- расшифровка разбиения куба -- подкубы -- сложность расшифровки Аннотация: Рассматриваются классы функций, производящих разбиение n-мерного булева куба на подкубы. |
519.7 С 290 Селезнева, С. Н. О приближении с заданной точностью функций k-значных логик полиномами [Текст] / С. Н. Селезнева // Дискретная математика. - 2008. - Т. 20, вып. 2. - С. 32-45. - Библиогр.: с. 45 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): полиномы -- приближения функций -- функции k-значных логик -- k-значные логики -- заданная точность -- приближающие полиномы Аннотация: Рассматриваются приближения с заданной точностью функций k-значных логик полиномами и находятся оценки ранга и длины приближающих полиномов. |
519.7 Б 919 Буряков, М. Л. О связи уровня аффинности с криптографическими параметрами булевых функций [Текст] / М. Л. Буряков // Дискретная математика. - 2008. - Т. 20, вып. 2. - С. 3-14. - Библиогр.: с. 13-14 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): аффинность -- булевы функции -- функции -- параметры -- криптографические параметры -- уровень аффинности Аннотация: Рассматриваются соотношения, связывающие значение уровня аффинности булевых функций и другие криптографические параметры булевых функций. |
519.7 С 502 Сметанин, А. Ю. О построении корректных алгоритмов вычисления оценок как задаче условной оптимизации [Текст] / А. Ю. Сметанин // Журнал вычислительной математики и математической физики. - 2008. - Т. 48, N 3. - С. 529-535. - Библиогр.: с. 535 . - ISSN 0044-4669
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): алгоритмы вычисления оценок -- задачи условий оптимизации -- системы нелинейных алгебраических уравнений Аннотация: Для алгоритмов вычисления оценок исследована проблема построения корректных алгоритмов с помощью изменения только весов признаков и весов объектов. Получены критерии возможности построения корректного алгоритма для ряда случаев. Получены условия возможности построения корректного алгоритма, выраженные в терминах решения задачи условной оптимизации. Предложен соответствующий алгоритм оптимизации. При выполнении сформулированных условий использование предложенного метода дает возможность значительно снизить вычислительную сложность синтеза корректного алгоритма. |
519.7 Г 701 Городецкий, А. Е. Компьютерное моделирование процесса формирования пористого кремния [Текст] / А. Е. Городецкий, авт. И. Л. Тарасова // Математическое моделирование. - 2008. - Т. 20, N 2. - С. 105-112. - Библиогр.: с. 112 (4 назв. ). - Резюме на англ. яз. . - ISSN 0234-0879
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): исходная структура кремния -- моделирование процесса формирования кремния -- пористый кремний -- процессы формирования кремня Аннотация: Рассматривается модель формирования пористого кремния. Предлагаются пути компьютерной реализации этой модели и создание компактной модели исходной структуры кремния. Описывается логико-вероятностный подход к моделированию процесса формирования структуры пористого кремния. Доп.точки доступа: Тарасова, И. Л. |
519.7 К 312 Каширкин, А. Д. Нелинейное регрессионное моделирование по методу Монте-Карло [Текст] / А. Д. Каширкин, авт. Ю. М. Айвазова // Математическое моделирование. - 2008. - Т. 20, N 4. - С. 78-86. - Библиогр.: с. 85-86 (10 назв. ). - Резюме на англ. яз. . - ISSN 0234-0879
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): нелинейное регрессионное моделирование -- метод Монте-Карло -- Монте-Карло метод -- графоаналитический метод -- регрессионный анализ Аннотация: Предлагается эффективный метод нелинейного регресионного моделирования, базирующийся на прямой минимизации суммы квадратов отклонений посредством процедур Монте-Карло. Подбор одноразмерной функции для экспериментальных данных осуществляется посредством графоаналитического метода. Новые возможности для нелинейного регрессионного анализа демонстрируются на трех реальных примерах из области микологии, биологии растений и химической технологии. Доп.точки доступа: Айвазова, Ю. М. |
519.7 С 370 Симаков, С. С. Численное исследование содержания кислорода в крови человека при низкочастотных воздействиях [Текст] / С. С. Симаков, авт. А. С. Холодов // Математическое моделирование. - 2008. - Т. 20, N 4. - С. 87-102. - Библиогр.: с. 101-102 (24 назв. ). - Резюме на англ. яз. . - ISSN 0234-0879
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): низкочастотные воздействия -- кислород в крови человека -- замкнутое кровообращение -- модель альвеолярного объема -- легкие Аннотация: Рассмотрена комплексная динамическая модель замкнутого кровообращения и дыхания с учетом их взаимодействия. Предложен переход от однокомпонентной к многокомпонентной модели альвеолярного объема. Приведена уточненная структура сосудистой сети, построенная по экспериментальным данным. С помощью предложенной модели исследованы резонансные свойства компонент альвеолярного объема. Приведены результаты расчетов, показывающие снижение концентрации кислорода в венозном отделе легочного круга в зависимости от амплитуды, при воздействии на альвеолярный объем периодических возмущений на его собственных частотах. Доп.точки доступа: Холодов, А. С. |
519.7 К 527 Кляцкин, В. И. Статистическая топография и ляпуновские экспоненты в динамических стохастических системах [Текст] / В. И. Кляцкин // Успехи физических наук. - 2008. - Т. 178, N 4. - С. 419-431. - Библиогр.: с. 431 (26 назв. ) . - ISSN 0042-1294
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): статистическая топография -- ляпуновские экспоненты -- стохастические системы -- системы Ляпунова -- Ляпунова системы -- кластеры -- гидродинамические потоки Аннотация: Обсуждается связь статистического описания динамических стохастических систем на основе идей статистической топографии с традиционным методом анализа устойчивости динамических систем по Ляпунову с помощью ляпуновских характеристических показателей (ляпуновские экспоненты). |
Варновский, Н. П. Стойкость схем электронной подписи в модели с защищенным модулем [Текст] / Н. П. Варновский // Дискретная математика. - 2008. - Т. 20, вып. 3. - С. 147-159. - Библиогр.: с. 159 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): электронные подписи -- подписи -- схемы электронной подписи -- стойкость схем -- модели с защищенным модулем Аннотация: Рассматривается стойкость схем электронной подписи в модели с защищенным модулем. |
Майлыбаева, Г. А. Порядок коммуникационной сложности PIR-протоколов [Текст] / Г. А. Майлыбаева // Дискретная математика. - 2008. - Т. 20, вып. 3. - С. 136-146. - Библиогр.: с. 145-146 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): коммуникационная сложность -- серверы -- протоколы -- PIR-протоколы -- порядок коммуникационной сложности -- ответы серверов -- функции ответов серверов -- степени существенности функций Аннотация: Найден порядок коммуникационной сложности PIR-протоколов в зависимости от степени существенности функций ответов серверов. |
Гераськина, Ю. Г. О стартовых состояниях автоматной модели легких в чистой среде [Текст] / Ю. Г. Гераськина // Дискретная математика. - 2008. - Т. 20, вып. 3. - С. 119-135. - Библиогр.: с. 135 . - ISSN 0234-0860
Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): легкие человека -- модели легких -- автоматная модель легких -- стартовые состояния -- чистая среда Аннотация: Изучение стартовых состояний автоматной модели легких человека в чистой среде. |