In today’s lecture, we saw an algorithm to solve the ERROR problem for the case of orthogonal matrices. Then we saw an overview of NP-Completeness. The stuff on ERROR is from Lecture 3 from Anna Gilbert’s notes. For a more detailed overview of NP-completeness (and different examples that we saw in class), see Lecture 4 from Anna Gilbert’s notes.

### Like this:

Like Loading...

*Related*