Borsuk-Ulam ทฤษฎีบทกล่าวว่าสำหรับทุกฟังก์ชั่นอย่างต่อเนื่องแปลกจาก n ทรงกลมเข้าสู่ยุคลิด n-พื้นที่มีจุดx 0ดังกล่าวว่ากรัม( x 0 ) = 0
ซิมมอนส์และซู (2002)อธิบายวิธีการที่จะใกล้เคียงกับจุดใช้แทรกทักเกอร์ อย่างไรก็ตามมันยังไม่ชัดเจนว่าความซับซ้อนของวิธีการทำงานนั้นคืออะไร
สมมติว่าเราจะได้รับ oracle สำหรับหน้าที่และเป็นปัจจัยประมาณε > 0 ความซับซ้อนของเวลาทำงาน (เป็นหน้าที่ของn ) คืออะไร:
- การหาจุดเช่น| g ( x ) | < ϵ ?
- การหาจุดเช่นว่า| x - x 0 | < ϵเมื่อx 0เป็นจุดที่ทำให้พอใจg ( x 0 ) = 0 ?