This is an introduction to the the theory of computational complexity, whose birth can be set in the early 1960s when the first users of electronic computers started to pay increasing attention to the performances of their programs. Since these preliminary stages, many more results have been obtained and, as stated by Hartmanis in 1989, "the systematic study of computational complexity theory has developed into one of the central and most active research areas of computer science".

AN INTRODUCTION TO THE THEORY OF COMPUTATIONAL COMPLEXITY / D.P. BOVET; P. CRESCENZI. - STAMPA. - (1987), pp. 102-111. ((Intervento presentato al convegno MEASURES OF COMPLEXITY.

AN INTRODUCTION TO THE THEORY OF COMPUTATIONAL COMPLEXITY

CRESCENZI, PIERLUIGI
1987

Abstract

This is an introduction to the the theory of computational complexity, whose birth can be set in the early 1960s when the first users of electronic computers started to pay increasing attention to the performances of their programs. Since these preliminary stages, many more results have been obtained and, as stated by Hartmanis in 1989, "the systematic study of computational complexity theory has developed into one of the central and most active research areas of computer science".
Measures of Complexity
MEASURES OF COMPLEXITY
D.P. BOVET; P. CRESCENZI
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2158/357008
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact