Задачі з прийняття рішень

1. Доведення з нульовим розголошенням (Zero-knowledge proof)
Суб'єкт A знає деяку інформацію - суб'єкт B хоче отримати цю інформацію, але перш ніж отримати цю інформацію B хоче впевнитись, що A справді знає цю інформацію, з іншого боку суб'єкт A поки не хоче розголошувати цю інформацію (наприклад, поки B не заплатить, але B заплатить тільки тоді, коли буде впевнений (на практиці з великою ймовірністю), що у A достовірна інфомація).
2. Задача упередженого порадника
Є всезнаючий порадник, у якого можна завжди проконсультуватись, але порадник хоч і все знає та не завжди говорить правду (відповідно до власних інтересів), задача полягає в тому, щоб на основі відповідей порадника прийняти правильне рішення (ТАК або НІ).
Виявляється є ефективне ЙМОВІРНІСНЕ рішення цієї задачі.