3 ms·
Fun stuff, and a very nice post! This is one of those topics where my mind starts racing. How many optimal, distinct networks per order are there (ie ignoring
by magicalhippo 6y ago
Fun stuff, and a very nice post!
This is one of those topics where my mind starts racing. How many optimal, distinct networks per order are there (ie ignoring trivial exchanges in the sequence of comparators)? What if you have additional constraints, like maybe limited temporary storage (ie not all inputs can be loaded at once)?
This isn't my field, but it's fun just trying to think about it.
- jix 6y agoThose are interesting questions! For example generating and looking at all networks of optimal size which have distinct circuits (assuming unlabeled inputs, so that rearranging those doesn't count as distinct) is something I still want to do at some point. Extending my search to produce this wouldn't be too complicated... but I haven't found the time for this so far.