Abstraction in computer science

Timothy R Colburn, Gary Shute

Research output: Contribution to journalArticlepeer-review

78 Scopus citations

Abstract

We characterize abstraction in computer science by first comparing the fundamental nature of computer science with that of its cousin mathematics. We consider their primary products, use of formalism, and abstraction objectives, and find that the two disciplines are sharply distinguished. Mathematics, being primarily concerned with developing inference structures, has information neglect as its abstraction objective. Computer science, being primarily concerned with developing interaction patterns, has information hiding as its abstraction objective. We show that abstraction through information hiding is a primary factor in computer science progress and success through an examination of the ubiquitous role of information hiding in programming languages, operating systems, network architecture, and design patterns.

Original languageEnglish (US)
Pages (from-to)169-184
Number of pages16
JournalMinds and Machines
Volume17
Issue number2
DOIs
StatePublished - Jul 2007

Keywords

  • Abstraction
  • Computer science
  • Information hiding
  • Mathematics

Fingerprint

Dive into the research topics of 'Abstraction in computer science'. Together they form a unique fingerprint.

Cite this