Get the latest tech news
Algorithms through the lens of symbolic pattern matching
Symbolica is a blazing fast and easy-to-use computer algebra library for Python and Rust.
Now that we have a basic mapping of a graph as a term (an expression with multiplications and no additions at the top level) we can manipulate it with pattern matching. In particle physics one can express probabilities of collision events in terms of a weighted sum of Feynman graphs, so this g could be something that can be measured in a detector! In this blog post we saw how reinterpreting a graph as a mathematical expression allowed for creative algorithms by making use of the pattern matching capabilities of Symbolica.
Or read this on Hacker News
