The power of backtracking and the confinement of length

dc.contributor.author McNicholl, Timothy
dc.contributor.author McNicholl, Timothy
dc.contributor.department Computer Science
dc.contributor.department Mathematics
dc.date 2018-02-18T17:18:25.000
dc.date.accessioned 2020-06-30T05:59:34Z
dc.date.available 2020-06-30T05:59:34Z
dc.date.copyright Sun Jan 01 00:00:00 UTC 2012
dc.date.issued 2013-01-01
dc.description.abstract <p>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.</p>
dc.description.comments <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>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/math_pubs/105/
dc.identifier.articleid 1114
dc.identifier.contextkey 10467798
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath math_pubs/105
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/54486
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/math_pubs/105/2013_McNicholl_PowerBacktracking.pdf|||Fri Jan 14 18:22:20 UTC 2022
dc.source.uri 10.1090/S0002-9939-2012-11385-1
dc.subject.disciplines Geometry and Topology
dc.subject.disciplines Logic and Foundations
dc.subject.disciplines Mathematics
dc.title The power of backtracking and the confinement of length
dc.type article
dc.type.genre article
dspace.entity.type Publication
relation.isAuthorOfPublication 52624580-cc7d-4600-800e-c84af32578ba
relation.isOrgUnitOfPublication f7be4eb9-d1d0-4081-859b-b15cee251456
relation.isOrgUnitOfPublication 82295b2b-0f85-4929-9659-075c93e82c48
File
Original bundle
Now showing 1 - 1 of 1
Name:
2013_McNicholl_PowerBacktracking.pdf
Size:
371.2 KB
Format:
Adobe Portable Document Format
Description:
Collections