Sciweavers

2 search results - page 1 / 1
» A fast method to derive minimum SOPs for decomposable functi...
Sort
View
ASPDAC
2004
ACM
76views Hardware» more  ASPDAC 2004»
13 years 10 months ago
A fast method to derive minimum SOPs for decomposable functions
- This paper shows that divide-and-conquer derives a minimum sum-of-products expression (MSOP) of functions that have an AND bi-decomposition when at least one of the subfunctions ...
Tsutomu Sasao, Jon T. Butler
SIAMJO
2010
130views more  SIAMJO 2010»
12 years 11 months ago
A Randomized Cutting Plane Method with Probabilistic Geometric Convergence
Abstract. We propose a randomized method for general convex optimization problems; namely, the minimization of a linear function over a convex body. The idea is to generate N rando...
Fabrizio Dabbene, P. S. Shcherbakov, Boris T. Poly...