View in EDS PDF Full Text

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, HAGIT1 hagit@cs.technion.ac.il, RAJSBAUM, SERGIO2 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