DigiNews

Tech Watch Articles

← Back to articles

Show HN: Bubble sort on a Turing machine

Quality: 8/10 Relevance: 7/10

Summary

Show HN presents a Turing Machine implementation of bubble sort with YAML state transitions and a Python emulator. It provides decimal and unary variants, a generator to produce bubble_sort.yaml, and a comprehensive test suite, illustrating practical computation on a TM and visualization via turingmachine.io.

🚀 Service construit par Johan Denoyer