The power of backtracking and the confinement of length

Date
2013-01-01
Authors
McNicholl, Timothy
Journal Title
Journal ISSN
Volume Title
Publisher
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

This is a manuscript of an article published as McNicholl, Timothy. "The power of backtracking and the confinement of length." Proceedings of the American Mathematical Society 141, no. 3 (2013): 1041-1053, doi:10.1090/S0002-9939-2012-11385-1. Posted with permission.

Keywords
Citation
DOI
Collections