SatireV

Breaking

and entering

uncomputability

The Function Mapping Your CS121 Performance to a Good Grade is Uncomputable

Boaz

By: Boaz Barak (instructor), Brain Sapozhnikov (Head TF), Albert Chalom, Alexis Ross, Charles O’Mara, Larry Bacow, Barak Obama, Barack Obama, Alan Turing, David Malan, David MalNAND, Bonnie from Lev, Mark Zuckerberg (Extension TF), Ivanka Trump (Patel Fellow)

 

Hi all,

Many students have asked why the quizzes, problem sets, and midterm have been so NP-hard to NP-complete. Well I NAND'd the numbers and their prefix-free encodings, and it appears that the function mapping your CS121 performance to a good grade is actually uncomputable.