A City Tech OpenLab Course Site

Author: Marianna Bonanome (Page 1 of 3)

Link to video for tomorrow:

Hi All,

During our Quantum Algorithm lecture, we’ll take a quick look at what some researchers are doing to solve an NP-complete problem called the Traveling Salesperson problem. The video we will look at will be the start and end (2:42 and 47:50) of William Cook’s lecture here.

Also, find an intro to the math behind Quantum Computing here.

Movie – “The Imitation Game”

Hi All,

A few of you have asked about the name of the movie whose clip I showed you in our session on cryptography – it is called “The Imitation Game” starring Benedict Cumberbatch as Alan Turing, see here for more info.

As I mentioned in class, Alan Turing was a giant, widely considered to be the father of theoretical computer science and artificial intelligence – he gave the Church-Turing Thesis, imagined the Turing machine (the basis for all classical computing machines) and was a powerful force in the battle of the minds against the Axis powers during WW II. Read more about him here.

Prof. Bonanome

« Older posts

© 2020 MAT 2440/D643

Theme by Anders NorenUp ↑