Factoring complexity and NP and CONP

Factoring complexity and NP and CONP

Donate to Channel(斗內一下): https://paypal.me/kuoenjui Facebook: https://www.facebook.com/mathenjui Instagram: https://www.instagram.com/mathphyen/

0:00 start define Factoring decision problem and search problem 3:00 prove they are equivalent 9:00 prove factoring is in NP 11:00 prove factoring is in CONP 15:00 if factoring is NP-complete, then NP=CO-NP

Theoretical Computer science (TCS): https://www.youtube.com/playlist?list=PLg9w7tItBlZujE3RVc_7A5MaBMAWzcQjJ

#####################

Analytic number theory: https://www.youtube.com/playlist?list=PLg9w7tItBlZu2IdPFQkrvAsPs-V2B_dxk

Mathematical analysis https://www.youtube.com/playlist?list=PLg9w7tItBlZu-yFYxQrWrFKcdOHRz2Fkh

group theory lecture https://www.youtube.com/playlist?list=PLg9w7tItBlZtSHrTTVjEzAsUcO69YXY7v

Real analysis: https://www.youtube.com/playlist?list=PLg9w7tItBlZsaSW0zlQ7m0S3Ti51bYJg_

Group representation for finite group https://www.youtube.com/playlist?list=PLg9w7tItBlZvxk4eus_gi2Wp3yYAEXF9-

exact sequences https://www.youtube.com/playlist?list=PLg9w7tItBlZuI7n7notRRA2jol69e9mc9

Ring theory lecture https://www.youtube.com/playlist?list=PLg9w7tItBlZtfPKHWGlU55kqafEgUu45u

Category theory https://www.youtube.com/playlist?app=desktop&list=PLg9w7tItBlZtI1njDjtXt_0Hkqbn9RVvi

Field theory in abstract algebra https://www.youtube.com/playlist?list=PLg9w7tItBlZtA6XhMIgIPkgj_SDKChbN- ... https://www.youtube.com/watch?v=qNurf7UNMjk