Об алгоритмической реализуемости условий истокопредставимости в итерационных методах решения нерегулярных нелинейных уравнений

Установлена связь задачи об алгоритмической реализуемости условий истокопредставимости в итерационных методах решения нерегулярных нелинейных уравнений и проблемы "$\mathcal P=\mathcal N\mathcal P$?". На этой основе оцениваются возможности алгоритмического удовлетворения указанным условиям в полиномиальное время. Работа выполнена при финансовой поддержке РФФИ (проект 09-01-00273a) и АВЦП “Развитие научного потенциала высшей школы” (темплан МарГУ, N 1.2.09).