Personal tools

Computer science

From HaskellWiki

Revision as of 17:00, 22 April 2006 by EndreyMark (Talk | contribs)

Jump to: navigation, search

Computer Science is no more about computers than astronomy is about telescopes.

-- E. W. Dijkstra


1 Introduction

Wikipedia's Computer science.

Martín Escardó maintains a Computer science page, being both detailed and comprehensive. The Dijkstra-quotation cited above comes from this page.

Structure and Interpretation of Computer Programs (by Harold Abelson and Gerald Jay Sussman with Julie Sussman, foreword by Alan J. Perlis).

2 Computability theory

Wikipedia's Computability theory.

An interesting area related to computabilty theory: Exact real arithmetic. For me, it was surprising, how it connected problems in mathematical analysis, arithmetic and computability theory.