Solution Found!
Suppose you have a supercomputer that can generate one billion Hamilton circuits per
Chapter 6, Problem 21(choose chapter or problem)
Suppose you have a supercomputer that can generate one billion Hamilton circuits per second. (a) Estimate (in years) how long it would take the supercomputer to generate all the Hamilton circuits in K21. (b) Estimate (in years) how long it would take the supercomputer to generate all the Hamilton circuits in K22
Questions & Answers
QUESTION:
Suppose you have a supercomputer that can generate one billion Hamilton circuits per second. (a) Estimate (in years) how long it would take the supercomputer to generate all the Hamilton circuits in K21. (b) Estimate (in years) how long it would take the supercomputer to generate all the Hamilton circuits in K22
ANSWER:Step 1 of 3
(a)
The number of Hamilton circuits in , which is
Since the supercomputer can generate Hamilton circuits per second, the time needed to generate 20! Hamilton circuits is