Запитання з тегом «ds.algorithms»

Добре відомо, що проблема NP-Complete, яка називається Subset Sum, має FPTAS. Мені було цікаво, чи існує проблема PSPACE Complete, яка також має FPTAS? Заздалегідь спасибі.

9 ds.algorithms  space-bounded  big-picture 

Ми зазвичай називаємо алгоритм «хорошим алгоритмом», якщо час його запуску є поліноміальним у гіршому випадку. Але в деяких випадках (наприклад, алгоритм Simplex), хоча найгірший варіант алгоритму є експоненціальним, він може дуже добре працювати на практиці. Чи існують (детерміновані) приклади цієї ситуації, крім алгоритму Simplex?

9 ds.algorithms 

Тож у мене виникає проблема, що стосується кластеризації з прямим потоковим потоком даних. Оскільки у мене постійно зростає набір даних, я не впевнений, який найкращий спосіб запустити ефективну та ефективну кластеризацію. Я придумав кілька можливих рішень, серед яких: Встановлення обмеження на кількість точок передачі даних, тому кожен раз, коли буде …

9 ds.algorithms  clustering  online-algorithms  data-streams