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...
| Publicado en: | Communications of the ACM Vol. 63; no. 5; pp. 90 - 100 |
|---|---|
| Autores principales: | , |
| Formato: | Artículo |
| Publicado: |
Association for Computing Machinery
May2020
|
| Materias: | |
| Acceso en línea: | Ver este registro en EBSCOhost |
| Sumario: | 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. |
|---|