Aşağıdaki soruna bakıyorum:
verilmiş sayıların üç boyutlu vektörleri ve bazı girdi vektörleri , dır-dir doğrusal bir kombinasyonu doğal sayı katsayılarıyla mı?
yani biraz var mı nerede ?
Açıkçası, bu sorunun gerçek sayı versiyonu Gauss ortadan kaldırılması kullanılarak çözülebilir. Merak ediyorum, bu sorunun tamsayı sürümü incelendi mi? Çözmek için hangi algoritmalar var?
Bunun doğal sayılar kullandığını, ancak modüler aritmetik kullanmadığını unutmayın, bu yüzden Çin Kalan Teoremi ve bunun gibi sistemlerden biraz farklıdır. Ayrıca, Diophantine denklemleri ile ilgili gibi görünüyor, ama sadece negatif olmayan tamsayıların dikkate alındığı durumda ne yapıldığını merak ediyorum? Bu aynı zamanda her vektörün rasgele sayıda kopyasını almamıza izin vermek için genelleştirilmiş çok boyutlu bir alt küme toplamı problemini anımsatmaktadır. Ayrıca,tarafından üretilen kafesin bir elementidir, burada sadece negatif olmayan katsayılarla doğrusal kombinasyonlara izin veriyoruz.
İlgilenen herkes için bu, Parikh vektörünün Parikh Teoreminde olduğu gibi doğrusal bir kümede olup olmadığına bakarak motive edilir .
Özellikle, gerçek / kayan nokta sayılarına girmekten kaçınarak, sorunu sadece doğal sayı işlemlerini kullanarak çözebilecek bir algoritma ile ilgileniyorum.