แก้ไขจำนวนเต็มn
ตอนนี้พิจารณาสองสตริงx , y ที่∈ Σ *และกำหนดK ( x , Y )ให้เป็นจำนวนขององค์ประกอบของD F ( n )ที่ยอมรับทั้งxและy ที่
คำถาม: ความซับซ้อนของการคำนวณK ( x , y )คืออะไร?
คำถามนี้มีผลกระทบต่อการเรียนรู้เครื่อง
แก้ไข: ตอนนี้มีคำถามมากมายเกี่ยวกับคำถามนี้ฉันคิดว่ามีความแม่นยำมากขึ้นในการกำหนดสูตร สำหรับn ≥ 1ให้D F A ( n )เป็นชุดของn 2 n 2 nออโตมาตะตามที่กำหนดไว้ข้างต้น สำหรับx , y ∈ { 0 , 1 } ∗ , ให้นิยามK n ( x , y )ให้เป็นจำนวนออโตมาตาในD F A ( n )ที่ยอมรับทั้งคู่