Arthur Merlin protocol
Автор:
Jesse Russell,Ronald Cohn, 158 стр., издатель:
"Книга по Требованию", ISBN:
978-5-5108-9425-7
High Quality Content by WIKIPEDIA articles! In computational complexity theory, an Arthur–Merlin protocol is an interactive proof system in which the verifier's coin tosses are constrained to be public (i.e. known to the prover too). This notion was introduced by Babai (1985). Goldwasser Sipser (1986) proved that all languages with interactive proofs of arbitrary length with private coins also have interactive proofs with public coins. Данное издание представляет собой компиляцию сведений, находящихся в свободном доступе в среде Интернет в целом, и в информационном сетевом ресурсе "Википедия" в частности. Собранная по частотным запросам указанной тематики, данная компиляция построена по принципу подбора близких информационных ссылок, не имеет самостоятельного сюжета, не содержит никаких аналитических материалов, выводов, оценок морального, этического, политического, религиозного и мировоззренческого характера в отношении главной тематики, представляя собой исключительно...
Рейтинг книги:



4 из 5,
1 голос(-ов).