Homework 3 – Computerphile

Here’s the instructions:

Follow the instructions on the following page for Homework – Computerphile.

Note: For questions about the content of a video, answers from sources other than the video itself may not be accepted; this includes the transcript, search results, GeeksForGeeks, ChatGPT, etc.

Watch the videos listed below and answer the associated questions. They are worth 3 points each with the exception of #33 which is worth 4 points.

Video:

(12:39)

1) Why should you be interested in learning about Lambda Calculus?

2) How do you encode the concepts of TRUE, FALSE, NOT, AND, OR?
——————-

Video:

(13:25)

3) What is important about the Lambda Calculus expression called ‘Y Combinator’?

4) Write the Y Combinator expression in Lambda Calculus.

———————

Video:

(9:18)

5) Where did the language ‘Haskell’ get its name?

6) In the video it was mentioned that Erlang was used to code what?

————————–

Video:

(10:43)

7) How is ‘pattern matching’ used?

———————-

Video:

(5:48)

8) Complete this sentence: “NP problems are hard to solve but easy to _____”

9) What is the example of an NP problem used in the video?

10) What are the TV shows mentioned in the video?

————————————-

Video:

(9:15)

11) Floating point numbers are essentially what?

12) Computers perform scientific notation in what base?

13) What is the problem with adding 1/3 + 1/3 + 1/3 using base 10 and ignoring recurring numbers?

14) What is 1/10 in base 2?

—————————————

Video:

(14:54)

15) What is the name of the function discussed in the video?

16) Can Ackermann’s function be coded using for or ‘DO’ loops?

17) What is the value of Ackermann(4,1)?

18) How many minutes will the machine in the video take to calculate Ackermann(4,2)

19) The performance characteristic of Ackermann’s function is described as what?

———————————————-

Video:

Programming Loops vs Recursion – Computerphile

(12:31)

20) A loop nested in another loop has the performance characteristic of what?

21) What was the limitation of Fortran mentioned in the video?

22) What real-world use needs complex recursion?

———————————-

Video:

(10:50)

23) There was a need to have a language that could cope with what?

24) C is most powerful when considered as the classical what?

——————————————–

Video:

(20:00)

25) What are the names of the two fields of the ‘THING’ structure?

——————————

Video:

(8:27)

26) What is the advantage of the ‘Triple Ref Technique’?

——————————————-

Video:

(29:57)

27) What is the procedure used in the video to compare the different structures?

28) Why is the reverse array faster on the Atari?

——————————————–

Video:

(8:46)

29) What would be the goal of requiring people to be exposed to coding?

————————————————-

Video:

(13:56)

30) List 3 or more of the different sort algorithms mentioned in the video

———————————————

Video:

(6:13)

31) What is the ‘Decision Problem’?

————————————-

Video:

(5:21)

32) An example of an abstraction used in the video is, “A transistor is a type of ___”?

33) Which video was the most interesting or your favorite?