[css.203.1] Computational Complexity - Lecture 31
Synopsis
Agenda: Razborov and Smolensky's proof that Parity is not in AC0 Instructor: Ramprasad Saptharishi.
You Might Also Like
![[CSS.203.1] Computational Complexity - Lecture 32](https://i.ytimg.com/vi/s2lYdUl-Q8s/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLDSwAy-VcdfDIYcPmVtbmYewOu5Qw)
![[CSS.203.1] Computational Complexity - Lecture 30](https://i.ytimg.com/vi/gE6vks4ZfYI/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLA6CS_VwLxdWgdlhlcPNURH05N-mQ)
![[CSS.203.1] Computational Complexity - Lecture 9](https://i.ytimg.com/vi/ZnV0cDP7UxI/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLC7BF4jVleAtktLIhPyEQ4Lk25p3g)
![[CSS.203.1] Computational Complexity - Lecture 29](https://i.ytimg.com/vi/q0SjzOWQxhk/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLCejH4k__2QPSoO7l8hKCr993fRlw)
![[CSS.203.1] Computational Complexity - Tree Evaluation Problem](https://i.ytimg.com/vi/wqfoBycH_9E/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLCgaN1hfODnRR7-6QPGcRHh5S-zOQ)
![[CSS.203.1] Computational Complexity - Lecture 2](https://i.ytimg.com/vi/__nJo3o8WoI/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLBtYKsMpmO5wRefnJUCGD-AkqTciA)
![[CSS.203.1] Computational Complexity - Ryan Williams' recent breakthrough](https://i.ytimg.com/vi/nRopVTERfgk/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLAJWzCKFQkJ8bICE0zyfvmUqqITqQ)
![[CSS.203.1] Computational Complexity - Lecture 8](https://i.ytimg.com/vi/CSVmh6smLhw/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLAHWV0HfpnfPSR-Tj6t90tqChi91g)
![[CSS.203.1] Computational Complexity - Lecture 19](https://i.ytimg.com/vi/1_mhvI5ThRY/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLAXNRP-uqV69dCmj9N7J-qGKBbf7w)
![[CSS.203.1] Computational Complexity - Lecture 3](https://i.ytimg.com/vi/e5guZIR7RqI/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLBVOhJEOK8IbN8d5RQGL1X7D94VeQ)
![[CSS.203.1] Computational Complexity - Introduction to Catalytic Computation](https://i.ytimg.com/vi/36o9W5IZVzU/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLDbh6yFDWgpj9DehjVQFShsJc9vfA)
Download Options
Choose a download method below. All links open in new tabs.
| Service | Features | Action |
|---|---|---|
| Ssvid |
MP4 & MP3 • HD Quality • Browser Extension Available
|
Download |
| SaveFrom |
MP4 & MP3 • HD Quality • Browser Extension Available
|
Download |
Security Notice: These are third-party services. We recommend using antivirus software and being cautious of pop-up ads.