random - 如何生成随机布尔*函数*（不是随机布尔*值*）？

Question

其中A，B和C是长度为N的位串，我想对形式的所有确定性函数的空间进行采样

f(A,B) --> C

换一种方式（希望能帮助清楚！）我想要一个 Python 函数get_func，它返回一个随机生成的函数，形式为

def fn(A,B) :
    ... ## combines bitstrings A and B in some way to produce bitstring C
    return C

理想情况下，get_func应该有同等的可能性选择这种形式的任何一个可区分的可能函数。

我不知道从哪里开始超出这个规范！任何提示都将受到欢迎。

标签： randomfunctional-programmingboolean-operations