Identify a function that cannot be described in terms of an algebraic formula. Is your function nonetheless computable? Ancient Greek mathematicians used a straight-edge and compass to draw shapes....

Is your function nonetheless computable?

Ancient Greek mathematicians used a straight-edge and compass to

draw shapes. They developed techniques for finding the midpoint on a

straight line, constructing a right angle, and drawing an equilateral triangle.

However, what were some “computations” that their “computational

system” could not perform?

Q317: Apply the Turing machine described in this section (Figure 12.3), starting

with the following initial status: