Probabilistic Solution of Yao’s Millionaires’ Problem
| Autor: | Vladimir Shpilrain, Dima Grigoriev, Mariya Bessonov |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Discrete mathematics
Yao's Millionaires' Problem 010201 computation theory & mathematics Computer science 0202 electrical engineering electronic engineering information engineering Probabilistic logic 020207 software engineering 0102 computer and information sciences 02 engineering and technology 01 natural sciences |
| Zdroj: | Studies in Computational Intelligence ISBN: 9783030310400 |
| DOI: | 10.1007/978-3-030-31041-7_22 |
| Popis: | We offer a probabilistic solution of Yao’s millionaires’ problem that gives correct answer with probability (slightly) less than 1 but on the positive side, this solution does not use any one-way functions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|