10.36

Александр Гришутин

Московский физико-технический институт (государственный университет) (МФТИ)

Магистр

Некоторые версии дискретной ККМ-леммы и их вычислительная сложность

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


Математика - Дипломы
больше 3 лет назад


Для лиц старше 18 лет