Московский физико-технический институт (государственный университет) (МФТИ)
Магистр
В этой работе мы сформулируем и решим задачу, находящуюся на пересечение двух больших областей науки $~-$ теории неподвижных точек и теории сложности вычислений. Теория неподвижных точек изучает теоремы, которые гарантируют наличие неподвижных точек (это понятие определяется по-разному в зависимости от теоремы). Классическим результатом в этой о...