Score:1

ทำความเข้าใจเกี่ยวกับสัญกรณ์ของความน่าจะเป็นของอัลกอริทึมเท่ากับ 1

ธง us

ฉันต้องการที่จะเข้าใจว่าสัญกรณ์ต่อไปนี้หมายถึงอะไร:

อนุญาต $A$ เป็นอัลกอริทึมเวลาพหุนามและพูดว่า $X(ก,น)$ เป็นกลุ่มความน่าจะเป็นที่ $a\in\{0,1\}^*$ และ $n\in\mathbb{N}$.

สัญกรณ์อะไร $\Pr[A(X(a,n))=1]$ หมายถึง?

et flag
มีวงเล็บปิดหนึ่งวงเล็บหายไปใน $\Pr[A(X(a,n)=1]$
kelalaka avatar
in flag
ผลลัพธ์ของอัลกอริทึมเท่ากับ 1 สัญกรณ์ทั่วไปที่มีอยู่ในหนังสือสมัยใหม่ทั้งหมด
Chito Miranda avatar
us flag
ใช่ ฉันเข้าใจว่าเอาต์พุต 1 แต่เราหมายถึงอะไรโดยเอาต์พุต 1 ที่นี่
cn flag
คุณกำลังถามอะไรกันแน่? "มันออก 1" เป็นคำกล่าวที่ค่อนข้างตรงไปตรงมา หากจำลองเป็นเครื่องจักรทัวริง จะเขียน "1" ลงในเทปเอาต์พุต ถ้ามันจำลองเป็นวงจร ลวดเอาต์พุตจะมีค่า "1"
Chito Miranda avatar
us flag
สมมติว่า $A$ เป็นตัวแยก PPT ระหว่างชุดความน่าจะเป็นสองชุด เราหมายถึงอะไรโดยตัวแยกความแตกต่างที่ให้ผลลัพธ์ 1 เทียบกับผลลัพธ์ที่ 0
cn flag
เราไม่ได้หมายถึงอะไรที่เกินความชัดเจน: ผลลัพธ์ของอัลกอริทึมคือ 0 หรือ 1 ค่าเหล่านั้นมีความหมายหรือไม่นั้นขึ้นอยู่กับอัลกอริทึมเฉพาะ

โพสต์คำตอบ

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