1
ค้นหา argmax โดยประมาณโดยใช้ข้อความค้นหาสูงสุดโดยประมาณเท่านั้น
พิจารณาปัญหาต่อไปนี้ มีค่าที่ไม่รู้จัก{R} ภารกิจคือค้นหาดัชนีที่มีขนาดใหญ่ที่สุดโดยใช้แบบสอบถามเฉพาะของแบบฟอร์มต่อไปนี้ แบบสอบถามระบุโดยชุดและคำตอบที่สอดคล้องกันคือv_i เป้าหมายคือใช้แบบสอบถามน้อยที่สุดv 1 , ⋯ , v n ∈ R S ⊆ { 1 , ⋯ , n } max i ∈ S v innnโวลต์1, ⋯ , vn∈ Rv1,⋯,vn∈Rv_1, \cdots, v_n \in \mathbb{R}S⊆ { 1 , ⋯ , n }S⊆{1,⋯,n}S \subseteq \{1,\cdots,n\}สูงสุดฉัน∈ Sโวลต์ผมmaxi∈Svi\max_{i \in S} v_i ปัญหานี้เป็นเรื่องง่าย: …