Domande taggate «np»

Quali sono le differenze tra NP, NP-Complete e NP-Hard?

Quali sono le differenze tra NP , NP-Complete e NP-Hard ? Sono a conoscenza di molte risorse in tutto il web. Mi piacerebbe leggere le tue spiegazioni e il motivo è che potrebbero essere diverse da ciò che è là fuori o c'è qualcosa di cui non sono a conoscenza.

1107 computer-science complexity-theory np np-complete np-hard

Algoritmo per la creazione di un orario scolastico

Mi chiedevo se esistono soluzioni note per l'algoritmo di creazione di un orario scolastico. Fondamentalmente, si tratta di ottimizzare la "dispersione delle ore" (sia nel caso degli insegnanti che in quello delle classi) per determinate associazioni classe-materia-insegnante. Possiamo presumere di avere gruppi di classi, argomenti di lezione e insegnanti associati …

95 algorithm language-agnostic np

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.