Computable planar paths intersect in a computable point
Abstract
Consider two paths f,g:[0;1] [0;1]2 on the unit square such that f(0)=(0,0), f(1)=(1,1), g(0)=(0,1), g(1)=(1,0), f(0;1)⊂eq (0;1)2 and g(0;1)⊂eq (0;1)2. By continuity of f and g there is a point of intersection. We prove that there is a computable point of intersection if the paths are computable.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.