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

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

Ключевые слова: нерегулярное уравнение, итерационный метод, условие истокопредставимости, трудоемкость, полиномиальный алгоритм

Название статьи, аннотация и ключевые слова на английском языке

Кокурин М.Ю., профессор, e-mail: kokurinm@yandex.ru - Марийский государственный университет, физико-математический факультет, просп. Ленина, д. 1, 424001, г. Йошкар-Ола