Алгоритмы и модели вычислений

К примерам алгоритмов класса P следует отнести

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

выяснение связности графов(Верный ответ)

перемножение матриц(Верный ответ)

алгоритмы целочисленного деления(Верный ответ)

Похожие вопросы

К подклассам эквивалентности класса NP следует отнести

Языки, для которых существуют распознающие их предикаты класса P, следует отнести

К оптимизационным задачам следует отнести

К NP-полным задачам следует отнести

К рекурсивным языкам следует отнести

К NP-полным задачам следует отнести

К недостаткам пирамидальной сортировки следует отнести

К бинарным ассоциативным операциям следует отнести

К моделям многопроцессорных систем следует отнести

К NP-полным в сильном смысле задачам следует отнести