Piet (programming language)
Piet is an esoteric programming language designed by David Morgan-Mar, whose programs are bitmaps that look like abstract art. Piet was named after the Dutch painter Piet Mondrian.
Computational class
If the stack is allowed to hold any arbitrarily long number then it's very likely Turing-complete. There's no formal proof though.
Sketch of a proof for TC: The rotate operation makes every stack position directly accessible, thus making the stack usable as a register bank. It's enough for TC to have two unlimited-size registers and be able to do certain simple operations with them, as stated in the Minsky machine article. Writing Piet programs is straightforward enough as to make it possible to program the finite-state automaton needed to simulate an universal Turing machine.
External links
- Piet programming language
- Piet on the esolangs wiki
- A Piet program with detailed explanation
- A Piet program that looks like a painting of Piet Mondrian
- Piet::Interpreter - An interpreter for Piet written in Perl
- npiet - An interpreter and editor for Piet
- PietDev - An online Piet editor and debugger
- 99 bottles of beer on the wall
 | This programming-language-related article is a stub. You can help Wikipedia by expanding it. |