For our final meeting of the semester, we had professor Venkat Guruswami present a talk on deletion codes, a subset of error-correction codes. Thank you to everyone who came to Big O this semester! We’ll see you next year!

The slides for the talk are here.

Previous: Oracles in Complexity Theory

A guest appearance by our faculty talks coordinator DeVon, we had an introduction to oracles. Additionally, he talked about Bounded Error Quantum Polynomial Time (BQP) vs. Polynomial Hierarchy (PH) and barriers to proofs in complexity theory. The slides are here.

continue reading ❯