Bio

Petr lives in Olomouc, which is a nice town in Czech Republic. He is an undergraduate student at Palacky University in Olomouc. His studies include General and Mathematical Physics so he is interested in natural science, mathematics, and programming. His hobbies include sports, supporting sports teams, and traveling.

Project: Register Machines

Register machines work with several registers (usually two) that store integers and execute instructions from the program line. There are two basic instructions: incrementation and decrementation jump. My objective is to study register machine spaces with instructions other than those studied in the NKS book in search for complex and non-trivial behavior such as apparent randomness.

Other instructions

My main objective is to test instructions other than incrementation and decrementation. Also, more registers can be incremented and decremented in a single execution and other binary instructions can be used. One of them is addition, which adds the register values. In the case of substraction it is more difficult, because just non-negative values can be stored. One of the solutions can be to return zero for negative values, or we can execute the instruction only if the result is non-negative. There are also more posibilities for the jump instruction, for example, jump to another place in the program only if values of registers are equal to zero. Other possibilities are to jump to the position that corresponds to the values of the register. A different kind of instruction is to copy the value from one register to another.

Favorite Four-Color, Four State Turing Machine

Rule 10953900143245393773736