Archivi categoria: varie

La decomposizione di Takagi per una matrice complessa simmetrica

Pubblicato il 28 Settembre 2026 da CARAM-L

Sappiamo tutti che una matrice reale simmetrica è diagonalizzabile da una matrice ortogonale. In questo articolo consideriamo un caso leggermente diverso, ovvero supponiamo che $A$ è sì una matrice simmetrica, ma complessa. Seguiamo Wikipedia. Dimostreremo che esiste una matrice unitaria … Continua a leggere→

Pubblicato in altro | Lascia un commento

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