Factoring Via Graph Three Colouring

AllPages
RecentChanges
Links to this page
Edit this page
Search
Entry portal
Advice For New Users

As a warm-up to understanding why and/or how Graph 3-Colouring is NP-Complete there is value in seeing the technique in action for a specific NP problem - integer factorisation.

You can read about that here:


Links to this page / Page history / Last change to this page
Recent changes / Edit this page (with sufficient authority)
All pages / Search / Change password / Logout