Hi all.

In brainfuck has 8 instructions. Is it possible that the language is the same language with fewer instructions or 8 is the limit of "minimalism"?

A little bit about what is meant by "the same":

— Turing-complete

— in addition to the 8 instructions (or less, if possible) no more structures are not used: any arguments to the instructions, no "special" characters

— have the opportunity to "introduce" raw data and "output" result

In brainfuck has 8 instructions. Is it possible that the language is the same language with fewer instructions or 8 is the limit of "minimalism"?

A little bit about what is meant by "the same":

— Turing-complete

— in addition to the 8 instructions (or less, if possible) no more structures are not used: any arguments to the instructions, no "special" characters

— have the opportunity to "introduce" raw data and "output" result

asked October 8th 19 at 03:00

5 answers

answered on

Solution

Boolfuck — 7 instructions.

cool!!! thank you. - Kobe.Goldner99 commented on October 8th 19 at 03:05

Smallfuck — 5 instructions, but without the IO. - Garland_Dav commented on October 8th 19 at 03:08

answered on October 8th 19 at 03:04

Turing Machine :)

A Turing machine is not quite a programming language. If you start to describe a universal Turing machine operations without arguments (like in brainfuck-e), they will be more than eight. commented on October 8th 19 at 03:07

answered on October 8th 19 at 03:06

there's all the variations of this single instruction arguments. commented on October 8th 19 at 03:09

answered on October 8th 19 at 03:08

hardware-one operation will be enough "OR NOT" or "AND-NOT"

implements any binary. the principle can be considered a language

well, or Turing machine: 2 commands: left and right, with the following parameters: the current cell's value and what to record

implements any binary. the principle can be considered a language

well, or Turing machine: 2 commands: left and right, with the following parameters: the current cell's value and what to record

answered on October 8th 19 at 03:10

If you give up Turing-completeness HQ9+, for example. Only 4 instructions, but you can quini to write about the 99 bottles poem.

Find more questions by tags Other