Efficient computation of approximate isomorphisms between Boolean functions.
Hans Ulrich SimonPublished in: Inf. Process. Lett. (2016)
Keyphrases
- efficient computation
- boolean functions
- uniform distribution
- aggregate queries
- dnf formulae
- computational efficiency
- threshold functions
- prime implicants
- membership queries
- linear functions
- learning algorithm
- multi valued
- database
- binary decision diagrams
- dnf formulas
- linear threshold
- functional properties
- databases