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