Score:0

"การคำนวณที่มีประสิทธิภาพ" ของโปรแกรม Span (SP) หมายถึงอะไร

ธง dz

ฉันกำลังอ่าน "Quadratic Span Programs and Succinct NIZKs without PCPs" และฉันมีปัญหาในการทำความเข้าใจ "ประสิทธิภาพ" ของโปรแกรม span ฉันเห็นว่าโปรแกรม span ไม่สามารถคำนวณฟังก์ชันบางอย่างได้ แต่ฉันไม่รู้ว่าการคำนวณฟังก์ชันอย่างมีประสิทธิภาพหมายความว่าอย่างไร เนื่องจากในเครื่องกลึงมีและแนวคิดของเวลา (ขั้นตอน) หรือพื้นที่ (เทป) แต่ไม่มีสิ่งนั้นในโปรแกรมสแปน

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา