Score:3

ความแตกต่างของโครงสร้างฟองน้ำ

ธง br

ในกรณีของโครงสร้างฟองน้ำ แสดงว่าแตกต่างจาก RO ในบทความโดย Bertoni et al. ความหมายของโหนดที่อิ่มตัว มันอิ่มตัวได้อย่างไร และสภาวะที่นำไปสู่ข้อผิดพลาดในเครื่องจำลองนั้นไม่ชัดเจน

ลิงค์กระดาษ: http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=09F733C00E75E6BB3E3537ACFAE4396E?doi=10.1.1.544.7974&rep=rep1&type=pdf

Score:2
ธง tr

ความอิ่มตัวถูกกำหนดในหัวข้อ 4.1 เป็นเงื่อนไข $R \ถ้วย O = C$, ที่ไหน $O$ คือชุดของโหนดที่มีขอบขาออกและ $R$ เป็นชุดของ supernodes ที่รูทและ $C$ คือคลาสสมมูลของโหนดทั้งหมดที่มีส่วน "C" เท่ากัน

แนวคิดก็คือการสอบถามใด ๆ ไปยัง oracle การบีบอัดจะเปิดเผยเส้นทางเดียวในกราฟเฉพาะเมื่อโหนดเริ่มต้นถูกรูท หากโหนดเริ่มต้นไม่ได้ถูกรูท เส้นทางจะถูกเลือกแบบสุ่ม แต่จะไม่เปิดเผยให้ฝ่ายตรงข้ามเห็น

เพื่อให้บรรลุผลดังกล่าว เราหลีกเลี่ยงซูเปอร์โหนดที่รูทด้วยเอดจ์ขาออก มิฉะนั้น นี่จะเป็นการเปิดทางไปสู่ศัตรูมากขึ้น ดังนั้น โปรแกรมจำลองจึงไม่สามารถใช้เคล็ดลับนี้ได้เมื่อกราฟอิ่มตัว เช่น $O = $$และการตอบกลับจะไม่สอดคล้องกันอีกต่อไป

ทฤษฎีบทคือความอิ่มตัวจะเกิดขึ้นหลังจากนั้นเท่านั้น $2^ค$ สอบถามที่ไหน $ค$ คือความจุ

โพสต์คำตอบ

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