1. (4 points) The algorithm below purports to decide Hilbert’s 10th problem, finding integral ro

1. (4 points)  The algorithm below purports to decide Hilbert's 10th
problem, finding integral roots for polynomials with multiple variables
(that is, to decide the the Diophantine equations):

input: a polynomial p over k variables v1 … vk, where k > 1:
   Repeat for all possible integral settings of v1… vk
       if p = 0 for some combination of variable settings, accept.

   Reject, because p ≠ 0 for all possible integral settings of v1 … vk.

Save your time - order a paper!

Get your paper written from scratch within the tight deadline. Our service is a reliable solution to all your troubles. Place an order on any task and we will take care of it. You won’t have to worry about the quality and deadlines

Order Paper Now

Do you think this is a valid decision procedure?  If not, say specifically what the problems is. 

 

Looking for a Similar Assignment? Let us take care of your classwork while you enjoy your free time! All papers are written from scratch and are 100% Original. Try us today! Use Code FREE15

1 reply

Trackbacks & Pingbacks

  1. […] post 1. (4 points) The algorithm below purports to decide Hilbert’s 10th problem, finding integral ro first appeared on […]

Comments are closed.