ให้สองส่วนย่อยของhypercube -dimensional (เช่นM , N ⊆ { 0 , 1 } d ) ฉันกำลังมองหาอัลกอริทึมที่ดึงคะแนนm ∈ M , n ∈ N St ระยะทางแฮม (หรือL 1 - ระยะทางจาก hypercube) d H ( m , n )มีค่าน้อยที่สุด อัลกอริทึมไร้เดียงสาซึ่งตรวจสอบความต้องการของแต่ละคู่| M | ⋅ | N | ⋅ d เวลาจะมีผลใด ๆ ที่รู้จักดีขึ้น?
เพื่อความง่ายเราอาจจะสมมติว่า d