@johnregehr I just watched your 2014 talk on Souper at UW on YouTube. Fascinating how similar it is (was at the time) to "freduce" in Yosys.
-
... space of all possible programs up to length N. I have to admit I spend an unhealthy amount of time thinking about how to do that for HW.
But the "you can connect any bit with any bit" problem makes the search space explode even for very small circuits with word-wide OPs.