Pertanyaan yang diberi tag «np»

Apa perbedaan antara NP , NP-Complete dan NP-Hard ? Saya mengetahui banyak sumber daya di seluruh web. Saya ingin membaca penjelasan Anda, dan alasannya mungkin berbeda dari apa yang ada di luar sana, atau ada sesuatu yang tidak saya sadari.

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

Saya bertanya-tanya apakah ada solusi yang dikenal untuk algoritma membuat jadwal sekolah. Pada dasarnya, ini tentang mengoptimalkan "dispersi jam" (baik dalam kasus guru dan kelas) untuk asosiasi kelas-mata pelajaran-guru tertentu. Kita dapat berasumsi bahwa kita memiliki sekumpulan kelas, mata pelajaran dan guru yang terkait satu sama lain pada saat input …

96 algorithm  language-agnostic  np