Borsuk-ऊलाम प्रमेय का कहना है कि हर निरंतर अजीब समारोह के लिए है कि एक n क्षेत्र से इयूक्लिडियन एन-अंतरिक्ष में, वहाँ एक बिंदु है ऐसी है कि ।
सीमन्स एंड सू (2002) ने टकर के लेम्मा का उपयोग करके बिंदु को अनुमानित करने के लिए एक विधि का वर्णन किया । हालांकि, यह स्पष्ट नहीं है कि उनकी पद्धति की रन-टाइम जटिलता क्या है।
मान लीजिए हम समारोह के लिए एक दैवज्ञ दिया जाता है और एक सन्निकटन कारक ε > 0 । रन-टाइम जटिलता क्या है ( एन के एक समारोह के रूप में ):
- एक बिंदु ऐसा खोजना ?
- एक बिंदु ऐसे खोजना , जब एक बिंदु को संतोषजनक है ?