Alice og Bob: Forskelle mellem versioner
Content deleted Content added
No edit summary |
Manscher (diskussion | bidrag) Exit artikler der bruger alice og bob - levn fra engelsk opslag |
||
Linje 26:
Selv om [[Interaktivt bevissystem|interaktive bevissystemer]] ikke (helt) er en kryptografisk protokol, er det tilstrækkelig relateret til at nævne litteraturens "rolleliste":
* '''Arthur''' og '''Merlin''': In [[Interaktivt bevissystem|IPSer]], har den bevisførende part ubegrænset beregningskraft til rådighed, og er derfor associeret med [[troldmand]]en [[Merlin (troldmand)|Merlin]]. Han påstår at en sætning er sand, og [[Kong Arthur|Arthur]], den vise konge, udspørger ham for at bekræfte hans påstand. Disse tofigurer giver også navn til to [[Kompleksitetsklasse]]r, nemlig [[MA (kompleksitet)|MA]] og [[AM (kompleksitet)|AM]].
**[[Kvanteteleportering]]▼
==Se også==
*[[Metasyntaktisk variabel]]
▲**[[Kvanteteleportering]]
==Referencer==
|