Why is this computer science problem so hard to solve?

Published: 15 March 2024
on channel: Quanta Magazine
17,351
785

Researchers use a process called formal verification to ensure critical computer programs are free of bugs. Inside this process is a math problem call the reachability problem for vector addition systems. Find out how this problem was solved by computer scientists.

Watch our full video explainer:    • The Easy-Sounding Problem That Yields...  

Read the article: https://www.quantamagazine.org/an-eas...
--------
VISIT our website: https://www.quantamagazine.org
LIKE us on Facebook:   / quantanews  
FOLLOW us Twitter:   / quantamagazine  
@QuantaScienceChannel

#math #computerscience #science


Watch video Why is this computer science problem so hard to solve? online without registration, duration hours minute second in high quality. This video was added by user Quanta Magazine 15 March 2024, don't forget to share it with your friends and acquaintances, it has been viewed on our site 17,351 once and liked it 785 people.