Mind Matters Natural and Artificial Intelligence News and Analysis

TagTraveling Salesman Problem (TSP)

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…

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 ›