La teoria della calcolabilità e della complessità computazionale esplora i limiti della computazione e il costo delle risorse necessarie per risolvere problemi. Alcuni problemi, pur ben definiti, non sono risolvibili da algoritmi, mentre altri richiedono risorse proibitive. La distinzione tra problemi trattabili e intrattabili ha implicazioni profonde in informatica e oltre. Comprendere questi concetti fornisce strumenti critici per analizzare il ruolo dell’informatica nel mondo moderno.

Calcolabilità e complessità / Montresor, A.. - In: NUOVA SECONDARIA. - ISSN 1828-4582. - STAMPA. - 43:3(2025), pp. 92-96.

Calcolabilità e complessità

Montresor, Alberto
2025-01-01

Abstract

La teoria della calcolabilità e della complessità computazionale esplora i limiti della computazione e il costo delle risorse necessarie per risolvere problemi. Alcuni problemi, pur ben definiti, non sono risolvibili da algoritmi, mentre altri richiedono risorse proibitive. La distinzione tra problemi trattabili e intrattabili ha implicazioni profonde in informatica e oltre. Comprendere questi concetti fornisce strumenti critici per analizzare il ruolo dell’informatica nel mondo moderno.
2025
3
Montresor, Alberto
Calcolabilità e complessità / Montresor, A.. - In: NUOVA SECONDARIA. - ISSN 1828-4582. - STAMPA. - 43:3(2025), pp. 92-96.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS 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: https://hdl.handle.net/11572/507950
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact