Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.)сборник

Статьи, опубликованные в сборнике

---

• • 2007 NP-полнота задачи доопределения частичных монотонных булевых функций
  • Махина Г.А., Сапоженко А.А.
  • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 285-287
• 
  • 2007 Быстрые алгоритмы для элементарных операций со степенными рядами
  • Сергеев И.С.
  • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 123-126
• • 2007 Новый подход к оценке нелинейности высоких порядков булевой функции через значение ее алгебраической иммунности
  • Лобанов М.С.
  • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 434-437
• • 2007 О глубине мультиплексорной функции
  • Ложкин С.А., Власов Н.В.
  • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 102-105
• • 2007 О полноте S-множеств детерминированных функций
  • Подколзина М.А., Буевич В.А.
  • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы
• • 2007 О сложности наихудшего случая в методе ветвей и границ для задачи об одномерном булевом ранце
  • Колпаков Р.М., Посыпкин М.А.
  • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 219-222
• • 2007 О сложности реализации систем функций k-значной логики, соответствующих некоторым циклическим матрицам
  • Зыков К.А.
  • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 92-94
• • 2007 О числе первичных периодичностей
  • Колпаков Р.М.
  • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 218-219
• • 2007 О числе периодических структур в конечных словах
  • Колпаков Р.М.
  • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 48-54
• • 2007 Об эквивалентности программ с операторами, обладающими свойствами коммутативности и подавления
  • Захаров В.А., Щербина В.Л.
  • в сборнике Материалы IX Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2007 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 191-194