Computation with multiple CTCs of fixed length and width, A. C. C. Say, A. Yakaryilmaz. Natural Computing, Vol. 11, No. 4, pp. 579-594, 2012. DOI

ERRATA: On Page 14: Theorem 10: The expected runtime should be 28. At the end of the proof, the infinite sum should be
 1 + \frac{1}{2} \cdot 2 + \frac{1}{4} \cdot 3+\frac{1}{8} \cdot 4+ \cdots = 4.

A preliminary version appeared as: Computation with narrow CTCs, A. C. C. Say, A. Yakaryilmaz. UC2011:  LNCS Vol. 6714, pp. 201-211, 2011 (Proceedings of the 10th International Conference on Unconventional Computation). DOI arXiv

Ad blocker interference detected!

Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.