On the Complexity of Finding Fixed Points for Set-Valued Contractions

Emmanouil-Vasileios Vlatakis-Gkaragkounis, Pucheng Xiong

We study the computational complexity of finding fixed points of set-valued contractions. We first formulate a computational problem for Nadler's fixed-point theorem, PROJECTED-NAD…