Browsing by Subject "Halting problem"

Now showing items 1-1 of 1

    • Geometry of Post's Correspondence Problem 

      Ghandehari, Mostafa (University of Texas at ArlingtonDepartment of Mathematics, 1997)
      **Please note that the full text is embargoed** ABSTRACT: Orthogonality of vectors with integer coordinates in an n-dimensional Euclidean space is used to show that Post's correspondence problem is solvable for words over ...