Domande taggate «survey»


1
Algoritmi su grafici rappresentati usando BDD
Le rappresentazioni più semplici per i grafici utilizzano matrici / elenchi di adiacenza, il che significa che ogni nodo e bordo sono rappresentati esplicitamente. L'importanza delle rappresentazioni implicite per i grafici che mostrano forti regolarità è stata a lungo riconosciuta. Ad esempio, Galperin & Wigderson (1983), Papadimitriou & Yannakakis ( …

3
Note introduttive sulla parallelizzazione, in particolare schemi di problemi e algoritmi
Sto cercando appunti di lezioni disponibili online o altre risorse che forniscano una buona introduzione alla programmazione parallela, proprio come l'analogo parallelo delle lezioni di base di informatica. Il mio focus è il seguente: mentre sono in grado di parlare di divide & conquistare, algoritmi avidi, programmazione dinamica e simili, …



2
Informazioni su k-SAT (introduzione, limiti, metodi, ecc.)
Mi piacerebbe sapere dove posso rivolgermi per una buona e delicata introduzione a k-SAT (questo potrebbe essere per i matematici che potrebbero non avere una buona preparazione informatica). Mi piacerebbe anche conoscere articoli che potrebbero sondare o spiegare gli attuali metodi usati per risolvere k-SAT. Infine, sono interessato ai metodi …
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.