Borsuk-ঊলম উপপাদ্য বলেছেন প্রতি ক্রমাগত বিজোড় ফাংশন জন্য যে একটি N- গোলক থেকে ইউক্লিডিয় এন-মহাকাশ, একটি বিন্দু যেমন যে ।x 0 g ( x 0 ) = 0
সিমন্স এবং সু (২০০২) লেমা ব্যবহার করে পয়েন্টটি আনুমানিক করার জন্য একটি পদ্ধতি বর্ণনা করে । তবে তাদের পদ্ধতির রান-টাইম জটিলতা কী তা পরিষ্কার নয়।
ধরুন আমাদের ফাংশন এবং একটি আনুমানিক ফ্যাক্টর জন্য একটি ওরাকল দেওয়া হয়েছে । রান-টাইম জটিলতা ( ক্রিয়া হিসাবে ) কী:ϵ > 0 এন
- পয়েন্ট মতো ?| g ( x ) | < ϵ
- একটি বিন্দু খোঁজা যেমন যে যখন একটি বিন্দু পরিতৃপ্ত হয় ?| x - x 0 | < ϵ x 0 গ্রাম ( x 0 ) = 0