NP reduction 3 coloring is NP complete: reduction from 3SAT

NP reduction 3 coloring is NP-complete: reduction from 3SAT

0:00 start
1:00 prove 3 coloring is NP-complete: reduction from 3SAT
19:47 prove reduction from 3 coloring to 4 coloring

I describe NP reduction 3 coloring is NP-complete: reduction to 3SAT

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

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