Domande taggate «linear-equations»

Propagazione delle credenze per 3LIN reali approssimativi?

In un articolo di Science del 2002, Mezard, Parisi e Zecchina hanno avanzato l' euristica della propagazione delle credenze per 3SAT casuali. Gli esperimenti indicano che l'euristica funziona bene per i rapporti di vincoli per variabile per i quali è probabile che esista un incarico soddisfacente. Le mie domande sono: …

22 ds.algorithms randomness linear-equations

Complessità nel risolvere equazioni lineari

Cosa si sa della complessità della risoluzione di un sistema di equazioni lineari su un campo finito? So che esiste un algoritmo (Gauss) che calcola una soluzione e che per i sistemi sparsi ci sono algoritmi ancora migliori. Tuttavia, mi chiedevo se ci fosse qualche caratterizzazione teorica della complessità di …

9 cc.complexity-theory linear-equations

Come / perché i sistemi lineari sono così cruciali per l'informatica?

Ho iniziato a impegnarmi di recente con l'ottimizzazione matematica e lo adoro. Sembra che molti problemi di ottimizzazione possano essere facilmente espressi e risolti come programmi lineari (ad es. Flussi di rete, copertura di bordi / vertici, commesso viaggiatore ecc.) So che alcuni di essi sono NP-difficili, ma il punto …

9 optimization big-picture linear-programming linear-equations

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.