Pertanyaan yang diberi tag «np-complete»

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 

Apa masalah NP-complete? Mengapa topik ini begitu penting dalam ilmu komputer?

429 algorithm  language-agnostic  mathematical-optimization  theory  np-complete 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Stack Overflow. Ditutup 7 tahun yang lalu . Perbaiki pertanyaan ini Pertanyaan apakah P = NP mungkin yang paling terkenal di semua Ilmu Komputer. Apa artinya? Dan mengapa …

234 computer-science  theory  complexity-theory  np-complete  p-np