Mind Matters Natural and Artificial Intelligence News and Analysis

TagTraveling Salesman Problem (TSP)

dna-computing-abstract-illustration-stockpack-adobe-stock.jpg
DNA Computing - Abstract Illustration

Is Computing With DNA the Wave of the Future?

We are running out of conventional space to store information and life forms’ DNA stores it much more efficiently

Why would we want to compute with DNA? Well, first, we are fast approaching the limit of how small we can make computers. So some scientists are turning to the designs in nature for help: The issue with transistors is that they now exist at the scale of a few nanometers in size—only a few silicon atoms thick. They can’t practically be made any smaller than they are now. If they get any smaller, the electrical current flowing through the transistor easily leaks out into other components nearby or deforms the transistor due to heat, rendering it useless. You need a minimum number of atoms to make the transistor work and we’ve functionally reached that limit. John Loeffler, “What is Read More ›

communist-party-monument-pyongyang-north-korea-stockpack-adobe-stock.jpg
Communist Party Monument, Pyongyang, North-Korea

Computer Science Explains Why Communism Can’t Work

Successful communism is not only morally and practically flawed, it is mathematically impossible

Communism has been the target of many criticisms. The strongest deal with the mismatch between central planning and individuals’ desires for their lives and with the horrific human rights record of communist nations. Some scholars place the toll in human life due to communism at above 100 million in the 20th century. Those are criticisms of the practicality and ethics of communism. But is it also intrinsically flawed at a fundamental mathematical level? It turns out that the answer is yes. The basic idea behind central planning is this: If the central government makes most decisions that, in a freer society, individuals or small communities would make for themselves, more efficiency will follow—and, as a result, more prosperity. It doesn’t Read More ›

Amoebae move and feed by using pseudopods, which are bulges of cytoplasm formed by the coordinated action of actin microfilaments pushing out the plasma membrane that surrounds the cell.
Amoebae move and feed by using pseudopods, which are bulges of cytoplasm formed by the coordinated action of actin microfilaments pushing out the plasma membrane that surrounds the cell.

Is an Amoeba Smarter Than Your Computer?

Hype aside, the microbe’s math skills ace the Traveling Salesman problem and may help with cybersecurity
When we hear hype about machines that will soon out-think people, we might put it in perspective by recalling that we still struggle to build a machine that can out-think amoebas looking for crumbs. Read More ›