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
FullText Links:
  – Type: pdflink
Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 144780555
AccessLevel: 6
PubType: Periodical
PubTypeId: serialPeriodical
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Indistinguishability: Diverse examples depict how indistinguishability plays a central role in computer science.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22ATTIYA%2C+HAGIT%22">ATTIYA, HAGIT</searchLink><relatesTo>1</relatesTo><i> hagit@cs.technion.ac.il</i><br /><searchLink fieldCode="AR" term="%22RAJSBAUM%2C+SERGIO%22">RAJSBAUM, SERGIO</searchLink><relatesTo>2</relatesTo><i> rajsbaum@im.unam.mx</i>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Communications+of+the+ACM%22">Communications of the ACM</searchLink>. May2020, Vol. 63 Issue 5, p90-99. 10p. 1 Color Photograph, 8 Diagrams.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Computer+science%22">Computer science</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+science+research%22">Computer science research</searchLink><br /><searchLink fieldCode="DE" term="%22Abstraction+%28Computer+science%29%22">Abstraction (Computer science)</searchLink><br /><searchLink fieldCode="DE" term="%22Model-integrated+computing%22">Model-integrated computing</searchLink><br /><searchLink fieldCode="DE" term="%22Software+frameworks%22">Software frameworks</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: 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.
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=144780555
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1145/3376902
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 10
        StartPage: 90
    Subjects:
      – SubjectFull: Computer science
        Type: general
      – SubjectFull: Computer science research
        Type: general
      – SubjectFull: Abstraction (Computer science)
        Type: general
      – SubjectFull: Model-integrated computing
        Type: general
      – SubjectFull: Software frameworks
        Type: general
    Titles:
      – TitleFull: Indistinguishability: Diverse examples depict how indistinguishability plays a central role in computer science.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: ATTIYA, HAGIT
      – PersonEntity:
          Name:
            NameFull: RAJSBAUM, SERGIO
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 05
              Text: May2020
              Type: published
              Y: 2020
          Identifiers:
            – Type: issn-print
              Value: 00010782
          Numbering:
            – Type: volume
              Value: 63
            – Type: issue
              Value: 5
          Titles:
            – TitleFull: Communications of the ACM
              Type: main
ResultId 1