Computer Science

Question 1

The largest 32-bit integer is 2,147,483,647. Its binary representation has 31 1’s and 0 0s. What is the last bit used for?

Answer 1

Sign. (positive or negative)

Question 2

How is 9 represented by a computer?

Answer 2

0b1001

Question 3

What is a Turing Machine? What does “Turing Complete” mean?

Answer 3

Turing Machine:
- Machine that performs computations by reading and writing an infinite tape
- It can write, move left/right, or terminate exectution

Turing Complete:
- A machine that can compute anything a computer can
- Easiest to prove Turing Completeness by showing that a machine can do all actions that another Complete Turing machine can do..