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.

Discussion (0)

Sign in to join the discussion.

Loading comments…