Skip to content
Logo

Hackaday

  • Home
  • Blog
  • Hackaday.io
  • Tindie
  • Contests
  • Submit
  • About

Collatz conjecture

1 Articles

The Collatz-O-Matic: A State Machine With Style!

October 10, 2016 by Donald Papp 2 Comments

If you have ever thought that working out a Collatz sequence by hand was alright but lacked buttons and lights, the Collatz-o-matic by [mechatronicsguy] has you covered!

collatz-o-matic-closeupThe device is a type of Tag system calculator. [mechatronicsguy] explains that a Tag system is a method of computing similar to a Turing machine; it consists of a read & write FIFO array (or tape or queue) of indeterminate length, and at every step the system reads the symbol at the “head”, deletes a fixed number of symbols from the “head”, and depending on what that first symbol was, appends one or more symbols to the “tail”. Then the process repeats with whatever new symbol is at the head.

The Collatz-o-Matic uses an RGB LED string to represent the queue, and is set up in the following way:

  1. Delete two symbols (tags) from the front of the queue.
  2. If the first symbol deleted was:
    1. A – then write BC to the rear of the queue
    2. B – then write A to the rear of the queue
    3. C – then write AAA to the rear of the queue

Numbers are as easily represented as any other symbol, and the Collatz conjecture is that no matter what integer you start with, the system (probably) always eventually reaches state 1. There is video of the device demonstrating exactly that embedded below. Continue reading “The Collatz-O-Matic: A State Machine With Style!” →

Posted in Misc HacksTagged Collatz conjecture, laser cut box, LED string, Post Tag System, RGB LED strip, state machine, Tag System, Turing machine

Search

Never miss a hack

Follow on facebook Follow on twitter Follow on youtube Follow on rss Contact us

Subscribe

If you missed it

  • Back To The Future, 40 Years Old, Looks Like The Past

    61 Comments
  • Why The Latest Linux Kernel Won’t Run On Your 486 And 586 Anymore

    104 Comments
  • One Laptop Manufacturer Had To Stop Janet Jackson Crashing Laptops

    33 Comments
  • The 2025 Iberian Peninsula Blackout: From Solar Wobbles To Cascade Failures

    70 Comments
  • Field Guide To The North American Weigh Station

    39 Comments
More from this category

Our Columns

  • Hackaday Podcast Episode 327: A Ploopy Knob, Rube-Goldberg Book Scanner, Hard Drives And Power Grids Oscillating Out Of Control

    1 Comment
  • Last Chance: 2025 Hackaday Supercon Still Wants You!

    2 Comments
  • FLOSS Weekly Episode 839: I Want To Get Paid Twice

    No comments
  • South Korea Brought High-Rise Fire Escape Solutions To The Masses

    39 Comments
  • C++ Encounters Of The Rusty Zig Kind

    79 Comments
More from this category

Search

Never miss a hack

Follow on facebook Follow on twitter Follow on youtube Follow on rss Contact us

Subscribe

If you missed it

  • Back To The Future, 40 Years Old, Looks Like The Past

    61 Comments
  • Why The Latest Linux Kernel Won’t Run On Your 486 And 586 Anymore

    104 Comments
  • One Laptop Manufacturer Had To Stop Janet Jackson Crashing Laptops

    33 Comments
  • The 2025 Iberian Peninsula Blackout: From Solar Wobbles To Cascade Failures

    70 Comments
  • Field Guide To The North American Weigh Station

    39 Comments
More from this category

Categories

Our Columns

  • Hackaday Podcast Episode 327: A Ploopy Knob, Rube-Goldberg Book Scanner, Hard Drives And Power Grids Oscillating Out Of Control

    1 Comment
  • Last Chance: 2025 Hackaday Supercon Still Wants You!

    2 Comments
  • FLOSS Weekly Episode 839: I Want To Get Paid Twice

    No comments
  • South Korea Brought High-Rise Fire Escape Solutions To The Masses

    39 Comments
  • C++ Encounters Of The Rusty Zig Kind

    79 Comments
More from this category

Recent comments

  • DougM on AI Is Only Coming For Fun Jobs
  • hugh crawford on A Miniature Ostwald Reactor To Make Nitric Acid
  • Lord Kimbote on AI Is Only Coming For Fun Jobs
  • Mark Topham on AI Is Only Coming For Fun Jobs
  • Gravis on AI Is Only Coming For Fun Jobs
  • Kelly on Software Defined Retro ROM Makes 8-bit Easy
  • TG on AI Is Only Coming For Fun Jobs
  • Tyler August on Software Defined Retro ROM Makes 8-bit Easy
  • Matthias on The 2025 Iberian Peninsula Blackout: From Solar Wobbles To Cascade Failures
  • Tyler August on Software Defined Retro ROM Makes 8-bit Easy
Logo
  • Home
  • Blog
  • Hackaday.io
  • Tindie
  • Video
  • Submit A Tip
  • About
  • Contact Us

Never miss a hack

Follow on facebook Follow on twitter Follow on youtube Follow on rss Contact us

Subscribe to Newsletter

Copyright © 2025 | Hackaday, Hack A Day, and the Skull and Wrenches Logo are Trademarks of Hackaday.com | Privacy Policy | Terms of Service | Digital Services Act
Powered by WordPress VIP

By using our website and services, you expressly agree to the placement of our performance, functionality and advertising cookies. Learn more

 

Loading Comments...