Статья
Parameterized Complexity of Superstring Problems
This book contains some of the contributions, divided into five main sections, that have been carefully selected and peer-reviewed, which were presented at the International Symposium MME06 Mathematical Methods in Engineering, held in Cankaya University, Ankara, April 27—29, 2006.
The Symposium provided a setting for discussing recent developments in Fractional Mathematics, Neutrices and Generalized Functions, Boundary Value Problems, Applications of Wavelets, Dynamical Systems and Control Theory.
В данной статье представлен методологический подход к определению контрагентов для осуществления горизонтальной кооперации в снабженческой логистике. В контексте современной логистики, на фоне развивающейся глобализации, возросшей конкуренции, завышенных ожиданий клиентов, большой доле транспортных затрат в себестоимости продукции и вступления России в ВТО, данная тема имеет высокую актуальность. Цель данной статьи разработать единый методологический подход к определению функций и контрагентов для применения горизонтальной кооперации для повышения эффективности компании на примере снабженческой логистики.
1. Описание проблемы. Инструментальный анализ позволяет найти аргументы разрешения споров о границах и структуре состава преступления, его соотношении с уголовным и восполняющим законодательством. 2. Исходные положения. Состав преступления понимается как выраженный в уголовно-правовой доктрине результат преобразования предписаний, содержащихся в уголовном законе, в иную практически необходимую форму, что происходит в процессе накопления практического опыта и развития теории. Конструкция состава преступления - преобразованная для практических нужд, выраженная текстуально система признаков, установленных уголовным законом и характеризующих деяние как преступление определенного вида. Связанность конструкции состава преступления законом и доктриной. Состав преступления -его алгоритм. Переход от предписаний закона к составу деяния осуществляется: а) прогностически, б) при постоянном анализе закона, в) в процессе правоприменения. 3. Этапы инструментального построения состава преступления: прогнозный, докгринальный, правоприменительный. Инструментальный подход к составу преступления включает в себя на каждом этапе: а) основанное на уголовном законе решение спора о классификации составов и соответственно их границах; б) предметное описание фактической модели; в) принятие значения соотносимых с деянием правовых понятий и конструкций; г) выбор конструкции состава и размещение его признаков; д) проверку легитимности, необходимости и достаточности. 4. Инструментальный анализ спорных вопросов понимания и использования конструкции состава преступления. А. Функции и цели использования конструкции состава преступления. Функции состава преступления: а) моделирующая, б) коммуникационная, в) идентифицирующая, г) технологическая. Б. Содержание состава преступления. Состав преступления в его традиционном понимании не соответствует признакам преступления, не характеризует признаки общественной опасности; признак угрозы наказания в границы состава преступления также не входит. Предлагается для обсуждения два варианта: расширение границ состава преступления за счет включения в него признаков общественной опасности деяния и признаков, определяющих индивидуализацию наказания и ограничить состав преступления характеристикой уголовно-наказуемого деяния, отделив его от состава вины и состава общественной опасности. В. Структура состава деяния. Две проблемы: разграничение элементов преступления кажется излишне жестким и не вполне адекватным - целесообразно включить в структуру состава преступления признаков пространственных и временных границ деяния, причинных связей, пересекающихся признаков объективной и субъективной сторон, их связей и взаимозависимостей, а также объективной стороны, прежде всего последствий и объекта преступления; формы совершения уголовно-наказуемого деяния - совершение преступления в соучастии, идеальной совокупности, неоконченного преступления.
Труды содержат доклады, представленные учеными из России, Украины, Белоруссии, Казахстана, Эстонии, Узбекистана, Германии, Польши, посвященные актуальным проблемам радиационной физики твердого тела (влияние радиации на физико-химические свойства и структуру металлических, полупроводниковых и диэлектрических материалов, влияние факторов космического пространства на свойства конструкционных и функциональных материалов и покрытий космических аппаратов, радиационно-технологические методы получения материалов, в частности наноматериалов, модифицирования и обработки материалов с целью улучшения их эксплуатационных свойств, создание и получение экологически чистых материалов с низкой наведенной радиоактивностью и др.).
Труды содержат доклады, представленные специалистами из России, Украины, Белорусии, Казахстана, Узбекистана, Германии, Великобритании, Польши по направлениям:«Радиационная физика металлов», «Радиационная физика неметаллических материалов», «Физические основы радиационной технологии» и посвященные разнообразным проблемам радиационной физики твердого тела (процессы прохождения заряженных и нейтральных частиц, рентгеновского и гамма-излучений через вещество, электрон-атомные, атом-атомные, ион-атомные и др. столкновения в твердых телах, ориентационные явления при взаимодействии высокоэнергетических частиц с твердым телом, радиационно-индуцированные и радиационно-стимулированные явления в твердых телах и др.).
В качестве продолжения линии "Алгоритмизация и программирование" в главе рассматриваются основы систем счисления, символьный и строковый типы данных, многомерные массивы, принципы рекурсивного программирования, работа с файлами и со случайными числами.
В главе вводятся и объясняются понятие алгоритма, способы его записи. Даются базовые элементы языка Паскаль. Проводится краткий экскурс в историю языков программирования. Обязательными элементами являются описание основных алгоритмических конструкций и работы в среде программирования.
Классические подходы к построению режимов работы хэш-функций, основанные на использовании итеративных процедур, не позволяют обеспечить эффективную обработку больших объемов данных и не могут быть адаптированы к параллельным вычислительным архитектурам. Это касается как российского криптографического стандарта ГОСТ Р 34.11-2012, определяющего алгоритм и процедуру вычисления хэш-функции, так и многих других зарубежных стандартов (например, SHA-3). Отсутствие действующих стандартов в части режимов работы хэш-функций ГОСТ Р 34.11-2012 создает острую необходимость разработки отечественного стандарта параллелизуемого режима выработки хэш-кода.
Настоящая статья посвящена исследованию и разработке новых режимов выработки хэш-кода, допускающих эффективное распараллеливание процесса вычислений и обеспечивающих криптографическую стойкость, удовлетворяющую современным требованиям. Данная работа продолжает исследования, проводимые авторами, и предлагает принципиально новый универсальный древовидный режим выработки хэш-кода («FT-режим»), построенный на основе l-арных деревьев хэширования и позволяющий применять в качестве механизма формирования узлов дерева любое сжимающее отображение. При этом стойкость режима полностью определяется стойкостью соответствующего сжимающего отображения. Так, в частности, для формирования узлов дерева хэширования, наряду с функциями сжатия и хэш-функциями, FT-режим допускает использование блочных шифров, подстановочных преобразований и т.д. В дополнение к этому FT-режим исключает основные функциональные недостатки известных древовидных режимов выработки хэш-кода, влияющие на их эксплуатационно-технические и криптографические качества.
В рамках настоящих исследований вычислен ряд характеристик FT-режима, а также проведен сравнительный анализ временной и вычислительной трудоемкостей реализаций FT-режима и некоторых иностранных режимов древовидного хэширования, по результатам которого разработанный режим не уступает ни одному из рассмотренных.
We present an approach based on a two-stage ltration of the set of feasible solutions for the multiprocessor job-shop scheduling problem. On the rst stage we use extensive dominance relations, whereas on the second stage we use lower bounds. We show that several lower bounds can eciently be obtained and implemented.
Рассматриваются пространства функций на окружности, естественным образом возникающие в гармоническом анализе, и операторы замены переменной (суперпозиции с гомеоморфизмами окружности) в этих пространствах. В работе рассматривается вопрос о том, какие функции обладают тем свойством, что любая их суперпозиция с гомеоморфизмом принадлежит заданному пространству. Рассмотрен также многомерный случай.
Рассматриваются пространства функций на m -мерном торе, преобразование Фурье которых p -суммируемо. Получены оценки норм экспонент деформированных посреством C1 -гладкой фазовой функции. Результаты являются распространением на многомерный случай оценок, полученных автором ранее для одномерного случая в работе «Количественные оценки в теоремах типа теоремы Берлинга--Хелсона» Математический сборник, 201:12 (2010), 103-130.
Рассматриваются пространства функций на окружности таких, что их преобразование Фурье является p-суммируемым. Получены оценки норм экспонент, деформированных посредством C1 -гладкой фазовой функции.
Настоящая книга представляет собой своеобразный расширенный учебник по математической статистике. Данный учебник не ограничен рамками учебного стандарта или вузовской программы --- он предназначен всем, кто интересуется математикой вообще и, в частности, хочет узнать, что такое современная математическая статистика, какие задачи и какими методами она решает, какие результаты в ней уже накоплены, какие проблемы в ней сегодня актуальны; наконец, каковы ее истоки, какой путь она прошла и какие ученые были ее творцами. По замыслу авторов, книга простым и доступным языком рассказывает о математической статистике и одновременно обучает ей. Вся теория объясняется и иллюстрируется на интересных и тщательно подобранных примерах. Книга может служить и задачником, так как содержит большой список упражнений для самостоятельного решения, а также справочным пособием по математической статистике, а в некоторых аспектах --- и по теории вероятностей.
Книга будет интересна преподавателям, аспирантам и студентам естественных и технических вузов, в которых изучается математическая статистика, научным работникам, использующим в своей деятельности методы математической статистики, а также самому широкому кругу любителей математики.
В данной работе рассматривается пятое уравнение Пенлеве, которое имеет 4 комплексных параметра. Методами степенной геометрии ищутся асимптотические разложения его решений в окрестности его неособой точки z=z0, z0≠0, z0≠∞, при любых значениях параметров уравнения. Показано, что имеется ровно 10 семейств разложений решений уравнения. Все они - по целым степеням локальной переменной z - z0. Из них одно новое; у него произвольный коэффициент при четвертой степени локальной переменной. Одно из семейств однопараметрическое, остальные - двухпараметрические. Доказано, что все разложения сходятся в окрестности (а являющиеся полюсами - в проколотой окрестности) точки z=z0.
В учебном пособии рассматриваются базовые вопросы компьютерной лингвистики: от теории лингвистического и математического моделирования до вариантов технологических решений. Дается лингвистическая интерпретация основных лингвистических объектов и единиц анализа. Приведены сведения, необходимые для создания отдельных подсистем, отвечающих за анализ текстов на естественном языке. Рассматриваются вопросы построения систем классификации и кластеризации текстовых данных, основы фрактальной теории текстовой информации.
Предназначено для студентов и аспирантов высших учебных заведений, работающих в области обработки текстов на естественном языке.
В данной работе рассматривается пятое уравнение Пенлеве, которое имеет 4 комплексных параметра α, β, γ, δ. Методами степенной геометрии ищутся асимптотические разложения его решений при x → ∞. При α≠0 найдено 10 степенных разложений с двумя экспоненциальными добавками каждое. Шесть из них - по целым степеням x (они были известны), и четыре по полуцелым (они новые). При α=0 найдено 4 однопараметрических семейства экспоненциальных асимптотик y(x) и 3 однопараметрических семейства сложных разложений x=x(y). Все экспоненциальные добавки, экспоненциальные асимптотики и сложные разложения найдены впервые. Также уточнена техника вычисления экспоненциальных добавок.
В данной работе рассматривается пятое уравнение Пенлеве. Методами степенной геометрии ищутся асимптотические разложения его решений при x → 0. Получено 27 семейств разложений решений уравнения. 19 из них получены из разложений решений шестого уравнения Пенлеве. Среди остальных 8 семейств одно было известно раньше, ещё одно может быть получено из разложения решения третьего уравнения Пенлеве. Новыми являются 3 семейства полуэкзотических разложений, 2 семейства сложных разложений и семейство степенно-логарифмических разложений.