Question: Consider a simple Turing Machine, T a d d , that only does addition on two inputs to produce the sum as its output: We
Consider a simple Turing Machine, that only does addition on two inputs to produce the sum as
its output:
We can sum inputs a through h by connecting together seven of these simple machines:
Assume the following:
each Turing Machine is very slow and takes second to output the result of its addition
each Turing Machine can run simultaneously
each Turing Machine can only do its addition when both of its inputs are ready
the inputs a through are all immediately available
What is the total time in seconds for sum to be produced?
What is the sum output by Enter your sum using the input letters in alphabetical and using
without any spaces eg
What is the total time for the slowest possible configuration using of these simple Turing Machines?
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
