Оценки трудности доказательств и криптографических атак, основанных на лазейках
Рассматривается задача построения древовидных сертификатов доказательств невыполнимости булевых формул в предположении, что такое доказательство генерируется SAT-решателем, основанным на алгоритме CDCL. Такого сорта древовидные представления удобны, когда для конкретной формулы требуется оценить, н...
| Опубликовано в: : | Прикладная дискретная математика. Приложение № 16. С. 87-95 |
|---|---|
| Главный автор: | |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001006011 Перейти в каталог НБ ТГУ |