PROFILPELAJAR.COM
Privacy Policy
My Blog
New Profil
Kampus
Prov. Aceh
Prov. Bali
Prov. Bangka Belitung
Prov. Banten
Prov. Bengkulu
Prov. D.I. Yogyakarta
Prov. D.K.I. Jakarta
Prov. Gorontalo
Prov. Jambi
Prov. Jawa Barat
Prov. Jawa Tengah
Prov. Jawa Timur
Prov. Kalimantan Barat
Prov. Kalimantan Selatan
Prov. Kalimantan Tengah
Prov. Kalimantan Timur
Prov. Kalimantan Utara
Prov. Kepulauan Riau
Prov. Lampung
Prov. Maluku
Prov. Maluku Utara
Prov. Nusa Tenggara Barat
Prov. Nusa Tenggara Timur
Prov. Papua
Prov. Papua Barat
Prov. Riau
Prov. Sulawesi Barat
Prov. Sulawesi Selatan
Prov. Sulawesi Tengah
Prov. Sulawesi Tenggara
Prov. Sulawesi Utara
Prov. Sumatera Barat
Prov. Sumatera Selatan
Prov. Sumatera Utara
Partner
Ensiklopedia Dunia
Artikel Digital
Literasi Digital
Jurnal Publikasi
Kumpulan Artikel
Profil Sekolah - Kampus
Dokumen 123
Lista problemów NP-zupełnych
Logika
Problem spełnialności
(SAT)
Problemy grafowe
Problem znajdowania cyklu Hamiltona
Problem znajdowania kliki w grafie
Problem komiwojażera
(COMI)
Problem znajdowania pokrycia wierzchołkowego
Problem trójkolorowalności
(3COL)
Kolorowanie grafu
Cykliczne pokrycie krawędziowe
Problem zbioru niezależnego
Problemy podziału zbioru
Problem plecakowy
Problem trójpodziału
Problem podziału
Problem podzbioru o zadanej sumie
Problemy z zakresu kombinatoryki
Programowanie zero-jedynkowe
Problemy związane z ciągami i szeregowaniem
Optymalne szeregowanie zadań dla wielu procesorów
Inne problemy
Saper
(gra komputerowa)
[1]
Tetris
(gra komputerowa)
[2]
Przypisy
↑
R.W. Kaye, Minesweeper and NP-completeness
. [dostęp 2007-07-16]. [zarchiwizowane z
tego adresu
(2006-12-16)].
↑
Demaine, Hohenberger, Liben-Nowell, Tetris is Hard, Even to Approximate