1,792
edits
Changes
Jump to navigation
Jump to search
Line 37:
Line 37: − +
→Unique Factorization: not NP complete
This means that every integer larger than 1, can be expressed as a product of one or more primes in only one way. For example, 132 = 2 * 2 * 3 * 11. There is no other product of primes that equals 132.
This means that every integer larger than 1, can be expressed as a product of one or more primes in only one way. For example, 132 = 2 * 2 * 3 * 11. There is no other product of primes that equals 132.
Finding the prime factors for large numbers can take considerable time (millions of years) even with the most advanced computers. This is referred to as the prime factorization problem, and it is believed to be [[NP-complete]].
Finding the prime factors for large numbers (having hundreds of digits) can take considerable time (millions of years) even with the most advanced computers.
==Alternative Definition==
==Alternative Definition==