Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"monotone Boolean function"”.

  1. Towards Optimal Tree Construction of Monotone Functions

    … conjecture suggested by Dr. Jackson that if two Boolean variables i and j in a monotone Boolean function have the relation such that if i is relevant in only one sub-tree with j as root while j is relevant in both sub-trees with i as root, then the optimal tree size (defined as the number of …

    duquesne Repository record for Towards Optimal Tree Construction of Monotone Functions (opens in a new tab)