Борсука-Улама теорема стверджує , що для кожної безперервної непарної функції з п-сфери в евклідовому просторі п-, існує точка таке , що .
Simmons and Su (2002) описують метод наближення точки використовуючи Таккера . Однак незрозуміло, у чому полягає складність їх методу під час виконання.
Припустимо, нам дано оракул для функції та коефіцієнта апроксимації . Яка складність часу виконання (як функція ):
- Знаходження точки такої ?
- Знаходження точки такою, що , коли - точка, що задовольняє ?