3зной
4ответ
2зной
1ответ
Редукция проблемы ограниченного листа с заданием на гамильтоновую проблему
2зной
1ответ
NP class: Почему выходы полиномиальной длины?
1зной
3ответ
Нужно ли для проблем с NP решать проблемы?
5зной
1ответ
Двойные экспоненциальные проблемы?
0зной
1ответ
Как я могу доказать, что 2-CNF не является NP-полным?
0зной
2ответ
Какая метаэвристика подходит для построения решателя Minesweeper?