Чи існує P-повна проблема на рівняннях діофантину?

Загалом, рішення про те, чи має рівняння діофантина цілі рішення, є рівнозначним проблемі зупинки. Я вважаю, що рішення, чи має квадратичне діофантинове рівняння якесь рішення, не є повним NP. Чи існує додаткове обмеження щодо рівнянь, що стосуються, що дає проблему, повну P?

Ні, наскільки я знаю діафантинову задачу взагалі не можна визначити, таким чином, еквівалентну задачі зупинки, якщо рівняння обмежуються квадратичними, то вона є повною np, а лінійне рівняння діафантина може бути зведене до цілої задачі програмування та для лінійного рівняння Діофантина рівняння, інтегральні рішення існують тоді і лише тоді, коли коефіцієнти GCD двох змінних досконало розділяють постійний член.