Boolean functions- depth of generated function and info

48 Views Asked by At

I'm looking for a general book/link to information about boolean function (Function from to {0,1}), we've introduced them in a logic course but it seems we won't focus on them.

1

There are 1 best solutions below

0
On BEST ANSWER

Here are some references which could be useful

  • And/Or trees revisited by P. Flajolet etal. This is one of some references about the subject you are interested in from the following book:

  • Analytic Combinatorics by P. Flajolet and R. Sedgewick. Search this book for the string boolean and you will find some interesting examples.

  • Random Boolean Expressions by D. Gardy is a survey about this topic and also mentioned in the book above.