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 02:30
Sally and sue were investigating the topic of friction in science. they used a small car and a ramp as seen in the picture to test what they were learning. they knew that they slipped easily on waxed floors but not on carpet, so they decided to change the material on the surface of the ramp to see what happened. they planned to use glass, carpet, aluminum foil, and sandpaper and run the car down the ramp over each surface. what would be the best research question to guide the girls' experiment? a) does the amount of surface area affect the friction on the moving car? b) will the car travel fastest on the glass surface? c) how does the angle of the ramp affect the speed of the car? d)do rougher surfaces tend to create more friction than smooth surfaces?
Answers: 1
question
Biology, 22.06.2019 06:00
When you run, you begin to breathe heavier and faster. your heart beats more quickly, bringing more oxygen to your cells. which organ systems are working together here?
Answers: 1
question
Biology, 22.06.2019 06:30
What are the 3 types of artificial cloning
Answers: 2
question
Biology, 22.06.2019 15:20
Which action is a reflex action. a. asking for coffe in a cold climate b. blinking when light is flashed in the eyes c. drinking water when thirsty. d. swallowing food e. taking an exam
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
Social Studies, 16.04.2020 04:44
Questions on the website: 13722367