The power of backtracking and the confinement of length

Thumbnail Image
Date
2013-01-01
Authors
McNicholl, Timothy
Major Professor
Advisor
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Authors
Research Projects
Organizational Units
Organizational Unit
Organizational Unit
Journal Issue
Is Version Of
Versions
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
Copyright
Sun Jan 01 00:00:00 UTC 2012
Collections