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

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

---

• • 2012 Алгоритмическая разрешимость проблемы алфавитного декодирования в регулярных языках
  • Дергач П.С.
  • в сборнике Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 338-340
• • 2012 Длина минимального условного теста для монотонных функций на некоторых графах
  • Горяинов М.В., Зыков К.А.
  • в сборнике Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 109-110
• • 2012 О восстановлении частично заданных монотонных булевых функций по критерию полного скользящего контроля
  • Махина Г.А., Воронцов К.В.
  • в сборнике Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 24-27
• • 2012 О полноте в классе линейно-автоматных функций с операциями суперпозиции
  • Часовских А.А.
  • в сборнике Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 382-385
• • 2012 О синтезе рекурсивных схем из функциональных элементов с ограниченной глубиной рекурсии
  • Блинов С.В., Ложкин С.А.
  • в сборнике Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 98-99
• • 2012 О сложности реализации линейных булевых функций в одном базисе
  • Комбаров Ю.А.
  • в сборнике Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 131-133
• 
  • 2012 О сложности умножения и инвертирования в некоторых кольцах многочленов
  • Гашков С.Б., Сергеев И.С.
  • в сборнике Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 103-106
• • 2012 О числе множеств, свободных от нуля, в группах простого порядка
  • Саргсян Ваге Гнелович
  • в сборнике Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 266-269
• • 2012 Об универсальных функциях для класса линейных булевых
  • Вороненко А.А., Кибза Б.В.
  • в сборнике Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 102-103
• • 2012 Об эффективном поиске буквенных составов в фрагментах двумерных слов
  • Белаззогу Д., Колпаков Р.М., Раффино М.
  • в сборнике Материалы XI Международного семинара «Дискретная математика и ее приложения» (Москва, 18-23 июня 2012 г.), место издания Изд-во механико-математического ф-та МГУ Москва, тезисы, с. 230-231