Quote:
Originally Posted by apank
Hi,
What's a possible target function? Is that a combination of boolean operators? How do you come up with the formula 2^2^3 for total number of possibl target functions for 3 boollean inputs? Thank you.

A possible target function is any function that could have generated the 5 data points in this problem, i.e., any function whose values on these five points all agree with the data.
There are
points in the input space here, which are all binary combinations of the 3 input variables from
to
. For each of these points, a Boolean function may return 0 or 1; hence two possibilities. Therefore, for all 8 points, a Boolean function may return
(8 times) possibilities, which gives us the number of different Boolean functions
.