The Making of a New Science

A Personal Journey Through the Early Years of Theoretical Computer Science

  • Giorgio Ausiello

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Giorgio Ausiello
    Pages 1-20
  3. Giorgio Ausiello
    Pages 21-38
  4. Giorgio Ausiello
    Pages 39-58
  5. Giorgio Ausiello
    Pages 59-80
  6. Giorgio Ausiello
    Pages 81-111
  7. Giorgio Ausiello
    Pages 113-131
  8. Giorgio Ausiello
    Pages 133-149
  9. Giorgio Ausiello
    Pages 151-181
  10. Giorgio Ausiello
    Pages 183-210
  11. Giorgio Ausiello
    Pages 211-232
  12. Back Matter
    Pages 233-290

About this book


This book explains the development of theoretical computer science in its early stages, specifically from 1965 to 1990. The author is among the pioneers of theoretical computer science, and he guides the reader through the early stages of development of this new discipline. He explains the origins of the field, arising from disciplines such as logic, mathematics, and electronics, and he describes the evolution of the key principles of computing in strands such as computability, algorithms, and programming.

But mainly it's a story about people – pioneers with diverse backgrounds and characters came together to overcome philosophical and institutional challenges and build a community. They collaborated on research efforts, they established schools and conferences, they developed the first related university courses, they taught generations of future researchers and practitioners, and they set up the key publications to communicate and archive their knowledge.

The book is a fascinating insight into the field as it existed and evolved, it will be valuable reading for anyone interested in the history of computing.


Algorithms Algorithmic Thinking Computational Thinking Theoretical Computer Science Computational Complexity History of Computing

Authors and affiliations

  • Giorgio Ausiello
    • 1
  1. 1.Dipto di Ingegneria Informatica, Automatica e GestionaleUniversità di Roma "La Sapienza"RomeItaly

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing AG, part of Springer Nature 2018
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-62679-6
  • Online ISBN 978-3-319-62680-2
  • Buy this book on publisher's site