2008

Algoritmi

Lo spirito dell’informatica

Authors:

ISBN: 978-88-470-0579-2 (Print) 978-88-470-0580-8 (Online)

Table of contents (18 chapters)

  1. Front Matter

    Pages I-XXII

  2. Preliminari

    1. Front Matter

      Pages 3-3

    2. No Access

      Book Chapter

      Pages 5-22

      Introduzione e revisione storica

    3. No Access

      Book Chapter

      Pages 25-60

      Algoritmi e dati

    4. No Access

      Book Chapter

      Pages 63-95

      I linguaggi e i paradigmi di programmazione

  3. Metodi e analisi

    1. Front Matter

      Pages 97-97

    2. No Access

      Book Chapter

      Pages 99-119

      Metodi algoritmici

    3. No Access

      Book Chapter

      Pages 121-155

      La correttezza degli algoritmi

    4. No Access

      Book Chapter

      Pages 157-189

      L’efficienza degli algoritmi

  4. Limiti e robustezza

    1. Front Matter

      Pages 191-191

    2. No Access

      Book Chapter

      Pages 193-230

      Inefficienza e intrattabilità

    3. No Access

      Book Chapter

      Pages 233-265

      Non computabilità e indecidibilità

    4. No Access

      Book Chapter

      Pages 267-308

      L’universalità algoritmica e la sua robustezza

  5. Rilassare le regole

    1. Front Matter

      Pages 311-311

    2. No Access

      Book Chapter

      Pages 313-357

      Parallelismo, Concorrenza e modelli alternativi

    3. No Access

      Book Chapter

      Pages 359-381

      Algoritmi probabilistici

    4. No Access

      Book Chapter

      Pages 383-404

      Crittografia e Interazioni affidabili

  6. Una veduta più ampia

    1. Front Matter

      Pages 407-407

    2. No Access

      Book Chapter

      Pages 409-430

      Ingegneria del software

    3. No Access

      Book Chapter

      Pages 433-460

      Sistemi reattivi

    4. No Access

      Book Chapter

      Pages 463-489

      Algoritmi e Intelligenza

    5. No Access

      Book Chapter

      Pages 491-492

      Poscritto

    6. No Access

      Book Chapter

      Pages 493-531

      Soluzioni

    7. No Access

      Book Chapter

      Pages 533-601

      Note bibliografiche

  7. Back Matter

    Pages 603-616