จุดเกี่ยวกับวงจรคือวงจรมีจำนวนอินพุตที่แน่นอน ซึ่งหมายความว่าการกำหนดภาษาที่เราต้องครอบครัวของวงจรดังกล่าวว่าวงจร บอกคุณที่สตริงของความยาว อยู่ในภาษาสำหรับแต่ละ ฉันสิ่งนี้ไม่ต้องการให้มีความสัมพันธ์ใด ๆ ระหว่างวงจรและ : พวกมันอาจแตกต่างกันโดยสิ้นเชิง โดยเฉพาะอย่างยิ่งสำหรับการตั้งค่าใด ๆ คุณสามารถตั้งประกาศถ้าและสำหรับS แม้ว่าC0,C1,C2,…CiiiCiCi+1S⊆NCi=truei∈SCi=falsei∉SS ไม่สามารถตัดสินใจได้!
ในทางตรงกันข้ามภาษาอยู่ใน Pหากมีทัวริงเครื่องเดียวที่จะบอกคุณว่าทุกอินพุตที่เป็นไปได้ของความยาวที่เป็นไปได้ทั้งหมดนั้นอยู่ในภาษานั้นหรือไม่ ตอนนี้คุณไม่สามารถเล่นเกมตลก ๆ เกี่ยวกับอินพุตที่มีความยาวต่างกันได้
คุณถูกต้องที่เราสามารถประเมินวงจรคงที่ใน P. แต่นั่นไม่เพียงพอที่จะตัดสินใจเลือกภาษาP/poly. ในการทำเช่นนั้นเราต้องคำนวณความยาวของอินพุตก่อนจากนั้นใช้เพื่อพิจารณาว่าวงจรใด Ciเราจำเป็นต้องประเมินแล้วประเมินวงจร ดังตัวอย่างที่แสดงข้างต้นส่วน "พิจารณาว่าวงจรใด" อาจไม่สามารถคำนวณได้แม้กระทั่งคำนวณได้ในเวลาพหุนาม