Understanding NP vs CoNP: The Big Question in Computer Science 🤔

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 open question in computer science: Is Complexity Class NP Equals Complexity Class CoNP?

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 :
Music (CC): Dreams by: David Cutter Music - https://www.davidcuttermusic.co.uk
https://soundcloud.com/dcuttermusic/dreams
Licensed under Creative Commons: By Attribution 3.0
https://creativecommons.org/licenses/...

Made possible with IVCam - Use your cellphone as a PC web camera.
https://www.e2esoft.com/ivcam/

Download my app!
https://play.google.com/store/apps/details?id=com.Cucumber.EmiratesA380ARExperience

ALL RIGHTS RESERVED TO THEIR RESPECTIVE OWNERS.

Transcript:
Hi guys,

In today's video, we are going to discuss the open question in Computer Science, is NP equals CoNP?

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 that question better, we would look at the bottom of the Polynomial Hierarchy and make a challenge for ourselves.

Let's jump right into it.