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