Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Methods and Applications of Algorithmic ComplexityValidation and Generalization of CTM

Methods and Applications of Algorithmic Complexity: Validation and Generalization of CTM [This chapter introduces a generalization of CTM to higher dimension and thus to tensors. It requires an extension of Turing machines capable of operating on a 2-dimensional tape (by simply moving up and down in addition to the traditional left and right movements of the head).] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

Methods and Applications of Algorithmic ComplexityValidation and Generalization of CTM

Download PDF
22 pages

Loading next page...
 
/lp/springer-journals/methods-and-applications-of-algorithmic-complexity-validation-and-46S4Gt6NZI
Publisher
Springer Berlin Heidelberg
Copyright
© Springer-Verlag GmbH Germany, part of Springer Nature 2022
ISBN
978-3-662-64983-1
Pages
101 –123
DOI
10.1007/978-3-662-64985-5_5
Publisher site
See Chapter on Publisher Site

Abstract

[This chapter introduces a generalization of CTM to higher dimension and thus to tensors. It requires an extension of Turing machines capable of operating on a 2-dimensional tape (by simply moving up and down in addition to the traditional left and right movements of the head).]

Published: May 17, 2022

There are no references for this article.