20Ciepło
2Odpowiedz
W jaki sposób wykazano, że pierwsze problemy z NP-zupełnymi były NP-zupełne?
5Ciepło
1Odpowiedz
Czy minimalizacja wyrażeń boolowskich NP-Complete?
5Ciepło
1Odpowiedz
Podwójne problemy wykładnicze?
26Ciepło
10Odpowiedz
Tricky problem z programowaniem, który sprawia mi kłopot z obejrzeniem
5Ciepło
5Odpowiedz
8Ciepło
1Odpowiedz
jak znaleźć najmniejszą liczbę operacji obliczyć x^n
5Ciepło
1Odpowiedz
Kompilatory tłumaczące algorytmy weryfikacji na problemy SAT
13Ciepło
1Odpowiedz
Maksymalne niepokrywające się interwały w drzewie interwałowym
5Ciepło
2Odpowiedz
Minimalna potęga dodawania łańcucha
5Ciepło
5Odpowiedz
Czy ten kombinatoryczny problem optymalizacji jest NP-trudny?