Theoretical Computer ScienceVolume 168, Issue 2, 20 November 1996, Pages 257-266On machines, universal by extensionsAuthor links open overlay panelLiudmila PavlotskayaShow moreShareCitehttps://doi.org/10.1016/S0304-3975(96)00079-5Get rights and contentUnder an Elsevier user licenseopen archiveAbstractA new definition of universal Turing machines is introduced which allows to obtain universal Turing machines with a very small number of program instructions. Here such a program with only seventeen instructions is supplied.Previous article in issueNext article in issueRecommended articlesCited by (0)Copyright © 1996 Published by Elsevier B.V.
