Computable planar paths intersect in a computable point
Klaus Weihrauch

TL;DR
This paper proves that for two computable paths in the unit square with specified endpoints, their intersection point is also computable, extending classical existence results to the realm of computability theory.
Contribution
It establishes that the intersection point of two computable paths with given endpoints in the unit square is itself computable, bridging topology and computability.
Findings
Proves computability of intersection point for computable paths
Extends classical intersection existence to computable analysis
Shows computability results for paths with fixed endpoints
Abstract
Consider two paths on the unit square such that , , , , and . By continuity of and there is a point of intersection. We prove that there is a computable point of intersection if the paths are computable.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Cellular Automata and Applications · Algorithms and Data Compression
