От тритов к битам в солвере z3: ускорение трипликации сильных стартеров
Получена: 10.11.2026 Принята: 12.11.2026
Опубликована: 2026 год, том 30, выпуск 4, С. 463–466
Аннотация
Для построения сильных стартеров в циклических группах \(\mathbb {Z}_{3m}\) методом трипликации с использованием SAT/SMT солвера z3 ранее использовалась система условий с неизвестными из множества \(\{0,1,2\}\). Эмуляция её системой с булевыми неизвестными привела к повышению производительности на несколько порядков.
Ключевые слова: сильный стартер, трипликация, солвер z3.
BibTeX
@article{IS-Ogandzhanyants-Sadov2026,
author = {Оганджанянц, Олег Сергеевич and Садов, Сергей Юрьевич},
title = {{От тритов к битам в солвере z3: ускорение трипликации сильных стартеров}},
journal = {Интеллектуальные системы. Теория и приложения},
year = {2026},
volume = {30},
number = {4},
pages = {463--466},
}
AMSBIB
\RBibitem{IS-Ogandzhanyants-Sadov2026}
\by О.\,С.~Оганджанянц, С.\,Ю.~Садов
\paper От тритов к битам в солвере z3: ускорение трипликации сильных стартеров
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 463--466
Опубликовано на условиях лицензии
Creative Commons Attribution 4.0 International (CC BY 4.0)
EN