Timeline for Algorithms for logical synthesis of multiple output bits?
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 22, 2016 at 11:54 | history | bounty ended | Evil | ||
| Oct 16, 2016 at 17:15 | comment | added | vzn | fyi from the (T)CS/ complexity study pov this problem is closely connected with "MCSP" minimum circuit size problem which has some illustrious bkg see eg RJLipton blog. it is a "very hard"/ intractable problem to find the optimim, finding optimum is only possible for small circuits, and all the software/ algorithms only uses heuristics which is acceptable for practical purposes (it is widespread in eg microprocessor design). | |
| Oct 16, 2016 at 2:51 | vote | accept | Alan Wolfe | ||
| Oct 16, 2016 at 2:03 | history | answered | vzn | CC BY-SA 3.0 |