Mutual upper bounds of size and time for a Turing machine and a Markov–Post algorithm for mutual simulations
N. K. Kosovskii,T. M. Kosovskaya…Volume:
48
Language:
english
Journal:
Vestnik St. Petersburg University, Mathematics
DOI:
10.3103/S1063454115020053
Date:
April, 2015
File:
PDF, 100 KB
english, 2015