Affiliations: Department of Computer Science, Iowa State University, Ames, IA 50011, USA . [email protected] | Department of Computer Science, Rutgers University, Piscataway, NJ 08854, USA . [email protected]
Abstract: We prove that there is, in every direction in Euclidean space, a line that misses every computably random point. We also prove that there exist, in every direction in Euclidean space, arbitrarily long line segments missing every double exponential time random point.