ดิจิ-คอมพ II

โลโก้ที่ดึงมาจากภาพคอมพิวเตอร์ด้านล่าง
ดิจิคอม 2
นักพัฒนา	จอห์น โทมัส ก็อดฟรีย์
ปล่อยแล้ว	ปลายทศวรรษ 1960
ผู้มาก่อน	ดิจิ-คอม ไอ

Digi -Comp IIเป็นคอมพิวเตอร์ของเล่นที่คิดค้นโดย John "Jack" Thomas Godfrey (1924–2009 ) ^{[ 1 ] [ 2 ]}ในปี 1965 ^{[ 1 ]}และผลิตโดยESR, Inc.ในช่วงปลายทศวรรษ 1960 ซึ่งใช้ลูกแก้วขนาด1/2นิ้ว (12.5 มม.)กลิ้งลงมาตามทางลาดเพื่อทำการคำนวณพื้นฐาน  

แท่น เมโซไนท์สองระดับพร้อมรางนำพลาสติกสีน้ำเงินทำหน้าที่เป็นตัวกลางสำหรับลูกแก้วที่กลิ้งลงมาตามระนาบเอียง โดยเคลื่อนที่ลูกเบี้ยวพลาสติกไปด้วย ลูกเบี้ยวพลาสติกสีแดงทำหน้าที่เหมือนฟลิปฟลอปในคอมพิวเตอร์อิเล็กทรอนิกส์ เมื่อลูกแก้วผ่านลูกเบี้ยวตัวใดตัวหนึ่ง มันจะพลิกลูกเบี้ยวไปอีกด้านหนึ่ง ในตำแหน่งหนึ่ง ลูกเบี้ยวจะยอมให้ลูกแก้วผ่านไปในทิศทางหนึ่ง ในอีกตำแหน่งหนึ่ง มันจะทำให้ลูกแก้วตกลงไปในรูและกลิ้งไปยังกองลูกแก้วที่ด้านล่างของเครื่อง แท่น Digi-Comp II รุ่นดั้งเดิมมีขนาด14 x 28.5 นิ้ว (36 ซม. x 72 ซม . ) ^{[ 3 ]}   

Digi-Comp II ไม่สามารถตั้งโปรแกรมได้ ต่างจากDigi-Comp Iซึ่งเป็นผลิตภัณฑ์รุ่นก่อนหน้าของ ESR ที่ใช้แผ่นพลาสติก ท่อ และลวดโลหะดัดงอหลายชิ้นในการแก้ปัญหาตรรกะอย่างง่าย อย่างไรก็ตาม Digi-Comp II เหมาะสำหรับการจัดแสดงต่อสาธารณะมากกว่า เนื่องจากส่วนประกอบที่ถอดออกได้มีเพียงลูกบอลที่เคลื่อนที่ได้เท่านั้น

นักวิทยาศาสตร์คอมพิวเตอร์Scott Aaronsonวิเคราะห์พลังการคำนวณของ Digi-Comp II ^{[ 4 ]}มีหลายวิธีในการสร้างแบบจำลองทางคณิตศาสตร์ของความสามารถในการคำนวณของอุปกรณ์ การสร้างแบบจำลองที่เป็นธรรมชาติคือกราฟแบบไม่มีวงจรทิศทาง (DAG) ซึ่งแต่ละจุดยอดภายในมีดีกรีขาออกเท่ากับ 2 ซึ่งแสดงถึงลูกเบี้ยวสลับที่ส่งลูกบอลไปยังจุดยอดอื่น 1 ใน 2 จุด ลูกบอลจำนวนคงที่ถูกวางไว้ที่จุดยอดต้นทางที่กำหนด และปัญหาการตัดสินใจคือการพิจารณาว่าลูกบอลใดๆ ไปถึงจุดยอดปลายทางที่กำหนดหรือไม่

อารอนสันแสดงให้เห็นว่าปัญหาการตัดสินใจนี้ ซึ่งมีข้อมูลนำเข้าเป็นคำอธิบายของ DAG และจำนวนลูกบอลที่จะวิ่ง (เข้ารหัสในรูปแบบเลขฐานหนึ่ง ) นั้นสมบูรณ์ภายใต้การลดขนาดเชิงลอการิทึมสำหรับCCซึ่งเป็นกลุ่มของปัญหาที่สามารถลดขนาดเชิงลอการิทึมไปสู่ปัญหาการแต่งงานที่เสถียรได้เขายังแสดงให้เห็นอีกว่ารูปแบบหนึ่งของปัญหาซึ่งจำนวนลูกบอลถูกเข้ารหัสในรูปแบบเลขฐานสองทำให้เครื่องจักรสามารถทำงานได้นานขึ้นแบบเลขชี้กำลัง แต่ก็ยังอยู่ในระดับความซับซ้อนP

แบบจำลอง Digi-Comp II ที่ย่อส่วนลงเล็กน้อย ทำจากไม้อัดมีจำหน่ายจาก Evil Mad Scientist ตั้งแต่ปี 2011 แบบจำลองนี้ใช้ ลูกปา จิงโกะเหล็กขนาด 11 มม. ( 7 ⁄ 16นิ้ว)และมีขนาด10 x 24 นิ้ว (25 ซม. × 61 ซม. ) ^{[ 3 ] [ 5 ]}     

ในปี 2011 Evil Mad Scientist ยังได้สร้างเวอร์ชันขนาดยักษ์ที่มีขนาดประมาณ4 x 8 ฟุต (1.2 ม. × 2.4 ม.)ซึ่งใช้ลูกบิลเลียดศูนย์Stataที่สถาบันเทคโนโลยีแมสซาชูเซตส์จัดแสดงสำเนาเวอร์ชันยักษ์หนึ่งฉบับเพื่อให้ผู้เข้าชมได้ใช้งานจริง^{[ 6 ]}   

• อัจฉริยะ
• ดร.นิม - เกมเล่นตัว ละครนิมโดยใช้กลไก Digi-Comp II เป็นพื้นฐาน
• ทัวริงทัมเบิล
• คอมพิวเตอร์กระดาษ WDR
• ภาพประกอบการคำนวณจากกระดาษแข็ง