Perguntas com a marcação «np»

Quais são as diferenças entre NP , NP-Complete e NP-Hard ? Estou ciente de muitos recursos em toda a web. Gostaria de ler suas explicações, e o motivo é que elas podem ser diferentes do que está lá fora, ou há algo que eu não conheço.

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

Tenho me perguntado se existem soluções conhecidas para algoritmos de criação de um horário escolar. Basicamente, trata-se de otimizar a "dispersão de horas" (tanto no caso de professores como de classes) para determinadas associações classe-disciplina-professor. Podemos supor que temos conjuntos de classes, disciplinas de aula e professores associados entre si …

95 algorithm  language-agnostic  np