AUG 17, 2020 5:36 PM PDT

An Answer To a Mathematical Conundrum Could Improve Computers

WRITTEN BY: Nouran Amin

A riddle was recently solved by two mathematicians that can improve modern-day phones and computers.

"We had nearly given up on getting the last piece and solving the riddle. We thought we had a minor result, one that was interesting, but in no way solved the problem. We guessed that there would be another five years of work, at best, before we would be able to solve the puzzle," explains Jacob Holm, who is a part of BARC, the algorithm section at University of Copenhagen's Department of Computer Science.

The mathematical conundrum was published in 1913 in "The Strand Magazine" as "The Three Utilities Problem”. The problem involved three cottages that must include water, gas and electricity—the lines between the cottages and the three critical utilities must not cross each other. Thus, leaving readers puzzled as it was not possible.

The now solved riddle has become an introduction to graphing theory.

Learn more:

"While reading our research article, we suddenly realized that the solution was before our eyes. Our next reaction was 'oh no -- we've shot ourselves in the foot and given away the solution,' says Associate Professor Eva Rotenberg of DTU.

Source: Science Daily

About the Author
  • Nouran is a scientist, educator, and life-long learner with a passion for making science more communicable. When not busy in the lab isolating blood macrophages, she enjoys writing on various STEM topics.
You May Also Like
MAR 18, 2021
Technology
Technology Fixes Errors Associated with Self-Administering Medications
MAR 18, 2021
Technology Fixes Errors Associated with Self-Administering Medications
Almost all medications allow patients to self-administer—however, that does not mean that they always get it right ...
MAR 16, 2021
Drug Discovery & Development
Machine Learning Speeds Up Drug Discovery
MAR 16, 2021
Machine Learning Speeds Up Drug Discovery
How do drugs work? Well, they work when they stick to their target protein. Of course, there is much more complicated pr ...
MAY 06, 2021
Technology
New Neural Implant Can Help Study Multiple Areas of the Brain at Once
MAY 06, 2021
New Neural Implant Can Help Study Multiple Areas of the Brain at Once
We’re probably all familiar with seeing images of the brain with different areas labeled: the frontal lobe, occipi ...
MAY 27, 2021
Technology
High Amounts of TV Watching for Middle-aged Adults Could Cause Cognitive Decline
MAY 27, 2021
High Amounts of TV Watching for Middle-aged Adults Could Cause Cognitive Decline
How often do you watch T.V. each week? Each day? It turns out, the amount of T.V. you watch as a middle-aged adult could ...
JUN 10, 2021
Clinical & Molecular DX
Algorithm Flags High Risk of Pancreatic Cancer
JUN 10, 2021
Algorithm Flags High Risk of Pancreatic Cancer
In 2021, over 60,000 individuals in the U.S. alone will be diagnosed with pancreatic cancer. Researchers are turning to ...
JUN 22, 2021
Clinical & Molecular DX
See the Nasties on Your Skin with Your Smartphone
JUN 22, 2021
See the Nasties on Your Skin with Your Smartphone
The skin is home to around 1.5 trillion bacteria, which together with fungi and viruses, make up the skin microbiota. Th ...
Loading Comments...