subject
Biology, 22.06.2021 01:20 zeckwielen8205

There are proponents of a new type of computing that uses strands of DNA in a test tube to perform computations–to solve problems like the "Traveling Salesman" problem. These proponents note that in a small volume, there are trillions of small DNA chunks that could (in effect) try trillions of different tours for the salesman, and report the shortest tour. Here's your question: Suppose the salesman has to visit N cities. How big does N have to be before the number of tours that he would have to test (in the worst case) is larger than a trillion?

ansver
Answers: 2

Another question on Biology

question
Biology, 22.06.2019 06:30
What function does the limb sever in each animal? how are the limb bones of the four animals similar? based on these similarities what can be inferred about the evolution of the four animals.
Answers: 2
question
Biology, 22.06.2019 16:40
Introducing minvasive species to an ecosystem results in an increase in biodiversity is it true or false
Answers: 1
question
Biology, 22.06.2019 20:00
As kate is moving down the hill, what type of energy does she have? a. sound energy b. electrical energy c. light energy d. mechanical energy
Answers: 1
question
Biology, 22.06.2019 20:10
What has a person lost function of if they're suffering from carpal tunnel syndrome
Answers: 2
You know the right answer?
There are proponents of a new type of computing that uses strands of DNA in a test tube to perform c...
Questions
question
Mathematics, 16.02.2021 17:00
question
History, 16.02.2021 17:00
question
Social Studies, 16.02.2021 17:00
question
Mathematics, 16.02.2021 17:00
question
Mathematics, 16.02.2021 17:00
Questions on the website: 13722367