|
|
Доказательство неизоморфизма графов |
|
ДОКАЗАТЕЛЬСТВО НЕИЗОМОРФИЗМА ГРАФОВ
|
Протокол GNI
|
Протокол интерактивного доказательства
|
Протокол доказательства с нулевым разглашением
|
Основные сведения
|
Формальное определение
|
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
|
Авторы
|
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
|
|
Свойства
|
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
|
Атаки
|
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
|
|
Оценка сложности
|
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
|
История
|
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
|
Применение
|
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
|
|
Исходники
|
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
Информация пока отсутствует
|
Ссылки
|
O. Goldreich, S. Micali, and A. Wigderson. Proofs that Yield Nothing but Their Validity or All Languages in NP Have Zero-Knowledge Proof Systems. Journal of the ACM, Vol. 38, No. 1, pages 691–729, 1991. (Preliminary version in 27th IEEE Symposium on Foundations of Computer Science, 1986.)
|
|
|
|
Copyright OspanovRM © 2024 |
|
|
|
Статистика |
|
|
Онлайн всего: 1 Гостей: 1 Пользователей: 0 |
|
|