تبحث هذه الدراسة في التعقيد الحسابي لمشكلة إمكانية وجود مصفوفة غير سالبة مقيدة، والتي تتضمن تحديد وجود مصفوفة غير سالبة \( H \in \mathbb{R}^{n \times r}_{+} \) بحيث تلبي مصفوفة متناظرة محددة جزئيًا \( W = HH^\top \) قيودًا خطية معينة على إدخالات مختارة. يثبت المؤلفون أن هذه المشكلة هي \(\exists \mathbb{R}\)-كاملة للرتبة \( r…