มีจำนวนงานในปัญหาการคำนวณสำหรับคำสั่งบางส่วน (เช่นการรับรู้, จำนวนข้าม, การรับรู้กราฟเปรียบเทียบ, ฯลฯ ... )
ฉันอยากรู้ว่างานที่ทำเฉพาะกับโปรยทำอะไร ฉันได้ค้นหาไปรอบ ๆ และไม่พบงานที่คล้ายกันมากสำหรับขัดแตะ
โดยเฉพาะอย่างยิ่งฉันสนใจว่ามีการตรวจสอบปัญหาขัดแตะต่อไปนี้:
การรับรู้ของ Lattice: กำหนด DAG หรือคำสั่งบางส่วนในความเป็นจริงแล้วเป็น Lattice หรือไม่
การรับรู้กราฟเปรียบเทียบของ Lattice: กำหนดกราฟที่ไม่ได้บอกทิศทาง G ขอบของ G สามารถปรับได้เพื่อให้การวางแนวผลลัพธ์เป็น lattice หรือไม่?
การพิจารณา / นับองค์ประกอบที่ลดลงของการเข้าร่วมของขัดแตะ
การพิจารณาว่ามีการกระจายตาข่าย / โมดูล