HackerTrans
TopNewTrendsCommentsPastAskShowJobs

mkindahl

no profile record

comments

mkindahl
·4 anni fa·discuss
Also, the algorithms around using Reduced Order Binary Decision Diagrams (ROBDD) to represent sets efficiently. They are used in verification algorithms with very large state spaces, such as "Symbolic Model Checking: 10^20 states and beyond" by Burch, Clarke, and McMillan <http://www.cse.chalmers.se/edu/year/2012/course/TDA956/Paper...>
mkindahl
·4 anni fa·discuss
Tree automata and the BURS (Bottom Up Rewrite System) algorithm are pretty cool.