Come Study Complexity With Me! What is The Polynomial Hierarchy PH and Complexity Classes

BASED ON AN ACADEMIC ASSIGNMENT OF THE COURSE COMPUTABILITY AND COMPLEXITY. BAR ILAN UNIVERSITY ISRAEL. FOR EDUCATIONAL PURPOSES In this video you can learn about The Polynomial Hierarchy PH, a hierarchy that extends to almost all complexity classes. You can also learn about the most essential complexity classes. I am currently studying the topic myself, so there is a possibility for wrong information. My response for the COVID-19 outbreak is to release videos from the field I study and encourage online social studies using this platform, even while many of us are quarantined and during social distancing. Please comment below with your thoughts on my solution or with any other thing comes to your mind. I am trying to practice wisdom of the crowd principle to reach the best solutions! It would greatly help me if you can subscribe to my channel! I am trying to reach wide audiences and help as many people as possible to study under lock-down. Credits: Production: CUCUMBER an OrSN Company Music : Support Ehrling: https://www.instagram.com/ehrlingoffi... https://www.facebook.com/EhrlingMusic https://soundcloud.com/ehrling Made possible with IVCam - Use your cellphone as a PC web camera. https://www.e2esoft.com/ivcam/ ALL RIGHTS RESERVED TO THEIR RESPECTIVE OWNERS Transcript: Hi guys, In today's video, we are going to see the polynomial hierarchy, a hierarchy of complexity classes that generalize most complexity classes, including P, NP, CoNP to oracle machines, and all others. This hierarchy is known as PH for short. But before getting into the action, let's match our expectations: My videos depend on the wisdom of the crowd. Since I am studying this topic myself, there might be an occasional mistake in what I say. Please correct me in the comments section below if you wish to correct me, I promise to read all comments and reupload if necessary. Together, we can answer tough questions in a better way! Also, please subscribe to my channel. I upload many videos on this topic. To understand the notion of the Polynomial Hierarchy, we would look at some terms, and also compare it to a made-up, new polynomial hierarchy which we would prove is equivalent to PH. Let's get right into it.