ฉันเป็นมือใหม่ในการเข้ารหัสและมีปัญหาในการแก้ปัญหาต่อไปนี้
อนุญาต $G: \{0,1 \}^n \ลูกศรขวา \{0,1 \}^{l(n)}$ เป็น PRG และ $x \epsilon \{0,1 \}^n$. ตรวจสอบว่าฟังก์ชัน $Z: \{0,1 \}^n \rightarrow \{0,1 \}^{(l(n)+n)}$ เซนต์. $Z(x) := G(x)||x$ เป็น PRG ด้วย
ข้อสันนิษฐานแรกของฉันคือมันเป็น PRG เนื่องจากการต่อ PRG เอาต์พุต G(x) เป็นสตริงสุ่มเทียมกับสตริง x แบบสุ่มที่กระจายอย่างสม่ำเสมอก็เป็นสตริงสุ่มเช่นกัน ดังนั้นจึงไม่สามารถแยกแยะได้โดยศัตรู นอกจากนี้ l(n)+n > n ดังนั้น Expansion ก็โอเคเช่นกัน
ฉันจะพิสูจน์ได้อย่างไร แนวคิดของฉันคือการลดลงที่หากมีตัวแยกความแตกต่าง D ที่ทำลาย Z(x) ก็จะทำลาย G(x) ด้วยเช่นกันด้วยความน่าจะเป็นที่ไม่ละเลย ซึ่งขัดแย้งกับสมมติฐานเริ่มต้นที่ว่า G(x) เป็น PRG
ฉันมาถูกทางหรือหลงทางกันแน่?
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
