ฉันสงสัยว่ามีบรรณานุกรมที่ดีเกี่ยวกับความพยายามในการตรวจสอบการคาดคะเนของ Collatzว่าเป็นไวยากรณ์อย่างเป็นทางการหรือไม่? (หรือความพยายามอื่น ๆ ในชุมชน CS เพื่อจัดการกับปรากฏการณ์กำเนิดแบบนี้และคุณสมบัติ "หยุด" ของพวกเขา)
เป็นวิธีการที่ชาวบ้านมีวิธีที่ค่อนข้างเป็นธรรมชาติในการศึกษาปัญหานี้โดยการสร้างตัวแปลงสัญญาณ FSM ที่คำนวณ iterates ในระบบเลขฐานสอง ไม่ทราบว่าการก่อสร้างนี้อยู่ในกระดาษทรงตื้นและวิลสันนั่นอาจเป็นกระดาษที่ตีพิมพ์ใกล้เคียงที่สุดกับเทคนิคทรานสดิวเซอร์
—
vzn
เพิ่มเติมเกี่ยวกับการคาดคะเน collatz จากFSM transducer angle & misc refs
—
vzn