Solve the problem.In applying the brute-force algorithm to solve a traveling salesman problem on a graph with 20 vertices, you use a supercomputer that computes 1 billion (that's 109) circuits per second. There are 31,536,000 seconds in a year. Roughly how long would it take for the supercomputer to solve this problem?
A. approximately 31 years
B. approximately 77 years
C. approximately 15 years
D. approximately 1.5 years
E. approximately 4 years
Answer: E
Mathematics
You might also like to view...
Evaluate the line integral along the curve C.
ds , C is the curve r(t) = 3ti + (9 cos 
t)j + (9 sin 
t)k , 0 ? t ? 
?
A. 
+ 
B. 
?2 + 
C. 
?
D. 
?2 + 81
Mathematics
Simplify.
A. 
B. 
C. cd
D. 
Mathematics
Simplify.(-1)22
A. 22 B. -1 C. -22 D. 1
Mathematics
Find an equivalent expression by factoring.ar - as + at
A. a(r + s + t) B. ar(1 - s + t) C. a(r - s + t) D. r(a - s + t)
Mathematics