ปัญหาได้รับการแก้ไขใน:
Oscar H. Ibarra, Nicholas Q. Trân, ข้อความเกี่ยวกับโปรแกรมอย่างง่ายที่มีสองตัวแปร, วิทยาการคอมพิวเตอร์เชิงทฤษฎี, เล่มที่ 112, ฉบับที่ 2, 10 พฤษภาคม 1993, หน้า 391-397, ISSN 0304-3975, http: //dx.doi .org / 10,1016 / 0304-3975 (93) 90028-R
ให้เป็นคลาสของภาษาที่ได้รับการยอมรับจากเครื่องสองเคาน์เตอร์TV
ทฤษฎีบท 3.3 : สำหรับจำนวนเต็มคงที่ , L k = { n k ∣ n ≥ 0 } ∉ T Vk≥2Lk={nk∣n≥0}∉TV
หมายเหตุ: มันแปลกที่ในกระดาษของ Ibarra & Tran
ทฤษฎีบท 3.4ให้เป็นฟังก์ชันทั้งหมดที่มีช่วงอนันต์และความสัมพันธ์f ( a + b n ) = f ( a ) + c nสำหรับทุกn ≥ 0ไม่ได้เก็บไว้สำหรับสามใด ๆ( a , b , c ) ; ดังนั้นfไม่สามารถคำนวณได้จากเครื่องสองเคาน์เตอร์ใด ๆ
ff(a+bn)=f(a)+cnn≥0(a,b,c)f
ได้รับการพิสูจน์และผู้เขียนบอกว่ามันได้รับมาในรูปแบบที่แตกต่างกันเล็กน้อยใน:
IM Barzdin, ob odnom klasse machin Turinga (machiny Minskogo), รัสเซีย, Algebra i Logika 1 (1963) 42-51
แต่อย่าอ้างถึงบทความของ Rich Schroeppel (1972) ที่มีการใช้ทฤษฏีเช่นกัน ... :-)