Вопросы с тегом «np»

Чем отличаются NP , NP-Complete и NP-Hard ? Я знаю о многих ресурсах по всему Интернету. Я хотел бы прочитать ваши объяснения, и причина в том, что они могут отличаться от того, что там есть, или есть что-то, чего я не знаю.

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

Мне было интересно, есть ли известные решения для алгоритма создания школьного расписания. По сути, речь идет об оптимизации «часового разброса» (как в случае учителей, так и в классе) для определенных ассоциаций класс-предмет-учитель. Мы можем предположить, что у нас есть наборы классов, предметов уроков и учителей, связанных друг с другом на …

96 algorithm  language-agnostic  np