How Hard Is Continuous Clustering? Lower Bounds from the Existential Theory of the Reals
تُثبت هذه الورقة أن تحديد وجود نقاط عالية الكثافة منفصلة أو وديان كثافة في التجميع المستمر المحدد بكثافات متعددة الحدود هو بنفس صعوبة النظرية الوجودية للأعداد الحقيقية، بينما تظل الأسئلة الطوبولوجية ذات الصلة مفتوحة ولكنها لا تقل عن تلك الصعوبة.