10.36

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

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

Магистр


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

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

1

13   10   0

Математика

Дипломы

Дата публикации: 15.08.2020 20:28


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