The power of backtracking and the confinement of length

Date
2013-01-01
Authors
McNicholl, Timothy
McNicholl, Timothy
Journal Title
Journal ISSN
Volume Title
Publisher
Source URI
Altmetrics
Authors
Research Projects
Organizational Units
Computer Science
Organizational Unit
Mathematics
Organizational Unit
Journal Issue
Series
Abstract

We show that there is a point on a computable arc that does not belong to any computable rectifiable curve. We also show that there is a point on a computable rectifiable curve with computable length that does not belong to any computable arc.

Description
<p>This is a manuscript of an article published as McNicholl, Timothy. "The power of backtracking and the confinement of length." <em>Proceedings of the American Mathematical Society</em> 141, no. 3 (2013): 1041-1053, doi:<a href="http://dx.doi.org/10.1090/S0002-9939-2012-11385-1" target="_blank">10.1090/S0002-9939-2012-11385-1</a>. Posted with permission.</p>
Keywords
Citation
Collections