Turing's mashin's with two symbols and two states

This work is consernd exact estimates of time during working, number of band's cells to be used and results length in condition with initial states length. It's shown that universal Turing's machine's with two symbols and two states doesn't exist.

Received: 16.02.1967