วัตถุที่คุณกำลังค้นหาเรียกว่าseedless affine dispersers ที่มีเอาต์พุตบิตหนึ่ง โดยทั่วไปการกระจายเมล็ดด้วยบิตหนึ่ง output สำหรับครอบครัวที่ของส่วนย่อยของ{ 0 , 1 } nเป็นฟังก์ชั่นF : { 0 , 1 } n → { 0 , 1 }ดังกล่าวว่าในเซตS ∈ Fที่ ฟังก์ชั่นfไม่คงที่ ที่นี่คุณมีความสนใจในFเป็นตระกูลย่อยเลียนแบบF{ 0 , 1 }nฉ: { 0 , 1 }n→ { 0 , 1 }S∈ FฉF
เบน Sasson และ Kopparty ใน "เลียนแบบจากสเปซ dispersers พหุนาม"อย่างชัดเจนสร้างเลียนแบบไม่มีเมล็ด dispersers สำหรับ subspaces ของมิติอย่างน้อย 5 รายละเอียดทั้งหมดของตัวแจกจ่ายมีความซับซ้อนเกินกว่าที่จะอธิบายได้ที่นี่ 6 n4 / 5
กรณีที่เรียบง่ายนอกจากนี้ยังกล่าวถึงในบทความคือเมื่อเราต้องการกระจายเลียนแบบสำหรับ subspaces ของมิติ 10 จากนั้นมุมมองการก่อสร้างของพวกเขาF n 2เป็นF 2 nและระบุตัวกระจายที่เป็นf ( x ) = T r ( x 7 )โดยที่T r : F 2 n → F 2หมายถึงแผนที่การติดตาม: T r ( x ) = ∑ n2 n / 5 + 10Fn2F2nฉ( x ) = Tr ( x7)Tr : F2n→ F2ฉัน คุณสมบัติที่สำคัญของแผนที่ร่องรอยคือTR(x+Y)=TR(x)+TR(Y) Tr ( x ) = ∑n - 1i = 0x2ผมTr ( x + y) = Tr ( x ) + Tr ( y)