ตัวอย่างของความสมบูรณ์ & ความสมบูรณ์ของการอนุมาน


11

เป็นตัวอย่างต่อไปนี้ถูกต้องเกี่ยวกับว่าการอนุมานอัลกอริทึมเสียงและสมบูรณ์ ?

สมมติว่าเรามีเข็ม a, b, c ในกองหญ้าและยังมีอัลกอริธึมอนุมานที่ออกแบบมาเพื่อค้นหาเข็ม

  • เสียง - รับเฉพาะเข็ม a, b และ c เท่านั้น

  • เสร็จสมบูรณ์ - รับเข็ม a, b และ c สามารถรับหญ้าแห้งอื่น ๆ ได้เช่นกัน

คำตอบ:


10

คุณเกือบจะถูกต้องแล้ว แต่ความหมายของความมั่นคงไม่ถูกต้องหรืออาจบอบบางเกินไป

ฉันจะบอกว่าอัลกอริทึมการอนุมานเป็นเสียงถ้าทุกอย่างกลับมาเป็นเข็ม (ดังนั้นเข็มบางอย่างอาจจะพลาด) และสมบูรณ์ถ้าเข็มทั้งหมดจะถูกส่งกลับ


นี่อาจเป็นปัญหาของความหมายของภาษา สมมติว่ามีวัตถุเพียงอย่างเดียวที่อยู่ด้านข้างหญ้าแห้งคือเข็มสามใบการใช้ถ้อยคำของ OP นั้นถูกต้อง
Raphael

1
ไม่ว่าในกรณีใดคำตอบของฉันจะทำให้ชัดเจนยิ่งขึ้น
Dave Clarke

1
จริง ๆ ถ้าถ้อยคำเป็น "เพียงเข็ม a, b และ c สามารถได้รับ" ฉันจะไม่ได้รับคำตอบ
Dave Clarke

ดูเหมือนว่าเสียงหมายความว่าฟังก์ชั่นอัลกอริทึมมีช่วงเข็มและความสมบูรณ์หมายถึงฟังก์ชั่นเป็นชุดที่ไร้ความจำเป็นในกองหญ้า ;-)
Musa Al-hassy
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.