Indistinguishability: Diverse examples depict how indistinguishability plays a central role in computer science.

The article considers how indistinguishability is central to the abstraction and interaction inherent to computer science, and gives four specific examples of this phenomena in which components of a program lack knowledge or awareness of other components. It notes the topological nature of indisting...

Full description

Bibliographic Details
Published in:Communications of the ACM Vol. 63; no. 5; pp. 90 - 100
Main Authors: ATTIYA, HAGIT, RAJSBAUM, SERGIO
Format: Article
Published: Association for Computing Machinery May2020
Subjects:
Online Access:View this record in EBSCOhost