Random Boolean formulas representing any Boolean function with asymptotically equal probability (Q915747)

From MaRDI portal





scientific article; zbMATH DE number 4152435
Language Label Description Also known as
English
Random Boolean formulas representing any Boolean function with asymptotically equal probability
scientific article; zbMATH DE number 4152435

    Statements

    Random Boolean formulas representing any Boolean function with asymptotically equal probability (English)
    0 references
    0 references
    1990
    0 references
    random Boolean formulas
    0 references
    complexity of Boolean functions
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references