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

Saved in:

Bibliographic Details
Title:	Indistinguishability: Diverse examples depict how indistinguishability plays a central role in computer science.
Authors:	ATTIYA, HAGIT¹ hagit@cs.technion.ac.il, RAJSBAUM, SERGIO² rajsbaum@im.unam.mx
Source:	Communications of the ACM. May2020, Vol. 63 Issue 5, p90-99. 10p. 1 Color Photograph, 8 Diagrams.
Subjects:	Computer science, Computer science research, Abstraction (Computer science), Model-integrated computing, Software frameworks
Abstract:	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 indistinguishability and reports it is often the source of lower bounds and impossibility reports.
Database:	Engineering Source

Description
Abstract:	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 indistinguishability and reports it is often the source of lower bounds and impossibility reports.
ISSN:	00010782
DOI:	10.1145/3376902