Изменения

Перейти к: навигация, поиск

Классы Sharp P, Sharp P-Complete

10 байт добавлено, 12:50, 29 апреля 2017
Примеры задач из #P
== Примеры задач из #P ==
*[[Sharp SAT|#SAT]]
* <tex>\#CYCLE</tex> - имея ориентированный граф <tex>G</tex>, посчитать число простых циклов. Аналогичная задача, отвечающая на вопрос, существует ли в заданном ориентированном графе простой цикл, может быть решена за линейное время при помощи поиска в ширину. Проблема подсчета всех простых циклов значительно сложнее.
*Для данного массива целых чисел посчитать количество подмножеств его элементов, таких, что сумма по всем элементам подмножества равняется 0.
41
правка

Навигация