Вопросы с тегом «ds.algorithms»

Хорошо известно, что задача NP-Complete, называемая Subset Sum, имеет FPTAS. Мне было интересно, если существует проблема PSPACE Complete, которая также имеет FPTAS? Заранее спасибо.

9 ds.algorithms  space-bounded  big-picture 

Обычно мы называем алгоритм «хорошим алгоритмом», если его время выполнения является полиномиальным в худшем случае. Но в некоторых случаях (например, алгоритм Simplex), даже если наихудший случай алгоритма экспоненциальный, он может очень хорошо работать на практике. Существуют ли (детерминированные) примеры для этой ситуации, кроме алгоритма Симплекс?

9 ds.algorithms 

Поэтому у меня возникла проблема, связанная с кластеризацией с живыми непрерывно потоковыми данными. Поскольку у меня постоянно растущий набор данных, я не уверен, что это лучший способ запустить эффективную и действенную кластеризацию. Я придумал несколько возможных решений, в том числе: Установка ограничения на количество точек данных, которое разрешается, поэтому при …

9 ds.algorithms  clustering  online-algorithms  data-streams