The power of backtracking and the confinement of length

Date
2013-01-01
Authors
McNicholl, Timothy
McNicholl, Timothy
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Computer Science
Organizational Unit
Mathematics
Organizational Unit
Journal Issue
Series
Department
Computer ScienceMathematics
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.

Comments

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.

Description
Keywords
Citation
DOI
Collections