Turing machine/ Universal Turing machine - programs form a prefix free set (Kologorov complexity/ analogous to information theory) [1]
Church Turing thesis
[1] Elements of Information Theory
Showing posts with label Algorithms. Show all posts
Showing posts with label Algorithms. Show all posts
Thursday, December 21, 2017
Kolmogorov Complexity and Algorithmic Information Theory
Measuring complexity of an algorithm by using length of the shortest possible description (series of instructions)
Subscribe to:
Posts (Atom)