Archivi categoria: varie

Le classi di complessità computazionale NP-difficile e NP-completo

Pubblicato il 18 Maggio 2026 da CARAM-L

In un precedente articolo abbiamo definito i problemi decisionali, e in un altro articolo abbiamo definito le classi di complessità P, NP e co-NP. Rimandiamo il lettore a quei due articoli per la discussione. Oggi riprendiamo la discussione partendo dalla … Continua a leggere→

Pubblicato in informatica | Lascia un commento

Le classi di complessità computazionale P, NP, e co-NP

Pubblicato il 11 Maggio 2026 da CARAM-L

In informatica, si sente spesso parlare di diverse classi di complessità computazionale. In questo articolo vediamo alcune di queste classi e l’idea dietro ognuna di esse.  Prima di tutto, le classi di complessità, P, NP, ecc. hanno a che fare … Continua a leggere→

Pubblicato in informatica | Lascia un commento

I problemi decisionali in informatica

Pubblicato il 4 Maggio 2026 da CARAM-L

Questo articolo serve da preludio al prossimo articolo, in cui spieghiamo la distinzione tra classi di complessità computazionale P, NP, ecc. Questi nomi si riferiscono a problemi decisionali. In questo articolo vediamo cosa significa e in particolare come convertire in … Continua a leggere→

Pubblicato in informatica | Lascia un commento

La classificazione degli spazi vettoriali

Pubblicato il 23 Marzo 2026 da CARAM-L

Consideriamo l’insieme (o la classe) $X$ degli spazi vettoriali reali. In realtà il campo di fondo non cambia nulla e può essere un campo qualsiasi. C’è il solito problema che non dovremmo parlare di insieme di insiemi (per cui usiamo … Continua a leggere→

Pubblicato in altro | Lascia un commento

Interi algebrici, numeri algebrici, numeri irrazionali e trascendentali

Pubblicato il 9 Febbraio 2026 da CARAM-L

I numeri reali si dividono in due classi: i numeri algebrici e i numeri trascendentali. In generale la definizione vale anche per i numeri complessi. Ovvero: Definizione. Un numero complesso si dice algebrico se è la radice di un polinomio … Continua a leggere→

Pubblicato in altro | 1 commento