-
The opinions expressed on this blog are the views of the writer(s) and do not necessarily reflect the views and opinions of the American Mathematical Society.
Subscribe to Blog via Email
-
Recent Posts
Tag Archives: Jeremy Kun
The Math ∩ Programming Blog
I’m a new reader of Jeremy Kun’s Math ∩ Programming blog. However, it didn’t take much scrolling before I read a post mentioning a tool I’ve wanted to find for quite a while and hadn’t even realized it. In “Contextual … Continue reading
Meanwhile Over In Computer Science
An algorithm has just been proposed for solving the graph isomorphism problem in quasipolynomial time, dealing a serious blow to hard problems all over the world. But let me first explain what all of those words mean. Graphs, you’ll recall, … Continue reading
Posted in Events, Mathematics and Computing
Tagged complexity theory, Gabriel Gaster, graph theory, Jeremy Kun, Laszlo Babai, Luca Trevisan, P vs NP, Scott Aaronson
2 Comments