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 |
| fields | @attributes: recordID: 1 pdfLink: plink: https://search.ebscohost.com/login.aspx?direct=true&db=hlh&AN=144780555&site=ehost-live header: @attributes: shortDbName: hlh uiTerm: 144780555 longDbName: Humanities International Complete uiTag: AN controlInfo: bkinfo: jinfo: jid: 00010782 ACM jtl: Communications of the ACM issn: 00010782 maglogo: N pubinfo: dt: May2020 vid: 63 iid: 5 pid: 68 pub: Association for Computing Machinery artinfo: ui: 144780555 10.1145/3376902 ppf: 90 ppct: 10 formats: tig: atl: Indistinguishability: Diverse examples depict how indistinguishability plays a central role in computer science. aug: au: ATTIYA, HAGIT RAJSBAUM, SERGIO affil: Professor in the Department of Computer Science, Technion, Haifa, Israel Professor at the Instituto de Matemáticas, Universidad Nacional Autónoma de México, México City, México su: Computer science Computer science research Abstraction (Computer science) Model-integrated computing Software frameworks sug: subj: Computer science Computer science research Abstraction (Computer science) Model-integrated computing Software frameworks ab: 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. pubtype: Periodical doctype: Article src: R language: English refInfo: copyright: @attributes: flag: Y dt: @attributes: year: 2020 holdings: @attributes: islocal: N |
|---|