RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика

ПДМ, 2011, номер 1(11), страницы 96–115 (Mi pdm263)

Технология трансляции комбинаторных проблем в булевы уравнения
И. В. Отпущенников, А. А. Семёнов

Эта публикация цитируется в следующих статьяx:
  1. К. В. Антонов, А. А. Семёнов, “Применение SAT-оракулов для генерации дополнительных линейных ограничений в задачах криптоанализа некоторых легковесных шифров”, ПДМ. Приложение, 2020, № 13, 114–119  mathnet  crossref
  2. Semenov A., Otpuschennikov I., Gribanova I., Zaikin O., Kochemazov S., “Translation of Algorithmic Descriptions of Discrete Functions to Sat With Applications to Cryptanalysis Problems”, Log. Meth. Comput. Sci., 16:1 (2020), 29  crossref  mathscinet  zmath  isi  scopus
  3. А. А. Семёнов, К. В. Антонов, И. В. Отпущенников, “Поиск линеаризующих множеств в алгебраическом криптоанализе как задача псевдобулевой оптимизации”, ПДМ. Приложение, 2019, № 12, 130–134  mathnet  crossref  elib
  4. И. А. Грибанова, “Новый алгоритм порождения ослабляющих ограничений в задаче обращения хеш-функции MD4-39”, ПДМ. Приложение, 2018, № 11, 139–141  mathnet  crossref  elib
  5. И. В. Отпущенников, А. А. Семёнов, О. С. Заикин, “Пропозициональное кодирование прямых и обратных раундовых преобразований в атаках на некоторые блочные шифры”, ПДМ. Приложение, 2018, № 11, 76–79  mathnet  crossref  elib
  6. А. А. Семенов, И. В. Отпущенников, “Об одном классе решающих диаграмм”, Автомат. и телемех., 2016, № 4, 84–98  mathnet  elib; A. A. Semenov, I. V. Otpuschennikov, “On one class of decision diagrams”, Autom. Remote Control, 77:4 (2016), 617–628  crossref  isi
  7. И. А. Грибанова, “Применение алгоритмов решения проблемы булевой выполнимости к построению разностных путей в задачах поиска коллизий криптографических хеш-функций семейства MD”, ПДМ. Приложение, 2016, № 9, 129–132  mathnet  crossref
  8. О. С. Заикин, И. В. Отпущенников, А. А. Семёнов, “Оценки стойкости шифров семейства Trivium к криптоанализу на основе алгоритмов решения проблемы булевой выполнимости”, ПДМ. Приложение, 2016, № 9, 46–48  mathnet  crossref
  9. И. А. Богачкова, О. С. Заикин, С. Е. Кочемазов, И. В. Отпущенников, А. А. Семёнов, “Применение алгоритмов решения проблемы булевой выполнимости к криптоанализу хэш-функций семейства MD”, ПДМ. Приложение, 2015, № 8, 139–142  mathnet  crossref
  10. А. А. Евдокимов, С. Е. Кочемазов, И. В. Отпущенников, А. А. Семёнов, “Исследование дискретно-автоматных моделей генных сетей нерегулярной структуры методами символьных вычислений”, Дискретн. анализ и исслед. опер., 21:3 (2014), 25–40  mathnet; A. A. Evdokimov, S. E. Kochemazov, I. V. Otpushennikov, A. A. Semenov, “Analysis of discrete automaton models of gene networks with irregular structure using symbolic algorithms”, J. Appl. Industr. Math., 8:3 (2014), 307–316  crossref
  11. В. В. Быкова, “Об асимптотике решений рекуррентных соотношений специального вида и технике Кульмана–Люкхардта”, ПДМ, 2013, № 4(22), 56–66  mathnet
  12. А. А. Семёнов, С. Е. Кочемазов, “О дискретно-автоматных моделях конформного поведения”, УБС, 46 (2013), 266–292  mathnet
  13. О. С. Заикин, А. А. Семёнов, М. А. Посыпкин, “Процедуры построения декомпозиционных множеств для распределенного решения sat-задач в проекте добровольных вычислений sat@home”, УБС, 43 (2013), 138–156  mathnet
  14. Опарин Г.А., Богданова В.Г., “Инструментальные средства автоматизации параллельного решения булевых уравнений на многоядерных процессорах”, Программные продукты и системы, 2012, № 1, 38  elib
  15. А. А. Семенов, А. С. Игнатьев, “О сходимости гибридного SAT+ROBDD-логического вывода”, ПДМ. Приложение, 2012, № 5, 118–120  mathnet
  16. Заикин О.С., Посыпкин М.А., Семëнов А.А., Храпов Н.П., “Опыт организации добровольных вычислений на примере проектов optima@home и sat@home”, Вестник нижегородского университета им. Н.И. Лобачевского, 2012, 340–347  elib


© МИАН, 2025