Taking a Crack at the Traveling Salesman Problem

The human mind is a path-planning wizard. Think back to pre-lockdown days when we all ran multiple errands back to back across town. There was always a mental dance in the back of your head to make sense of how you planned the day. It might go something like “first …read more

Continue reading Taking a Crack at the Traveling Salesman Problem

An Amoeba-Based Computer Calculated Approximate Solutions to a Very Hard Math Problem

These single-celled organisms have a strange computing capacity that allows them to generate approximate solutions to a computationally complex problem known as the “traveling salesman problem.” Continue reading An Amoeba-Based Computer Calculated Approximate Solutions to a Very Hard Math Problem

An Amoeba-Based Computer Calculated Approximate Solutions to a Very Hard Math Problem

These single-celled organisms have a strange computing capacity that allows them to generate approximate solutions to a computationally complex problem known as the “traveling salesman problem.” Continue reading An Amoeba-Based Computer Calculated Approximate Solutions to a Very Hard Math Problem