scientific article; zbMATH DE number 1453047

MaRDI QIDQ4955320zbMATH OpenFDO

Authors Víctor Dalmau

Publication date 24 July 2000

zbMATH Keywords

Boolean formulasPAC-predictable even

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Cryptography (94A60)

Recommendations

• A dichotomy theorem for learning quantified Boolean formulas
• Learning Boolean read-once formulas over generalized bases
• Algorithmic Learning Theory
• Learning Boolean formulas

Cited in

(12)

• Boolean autoencoders and hypercube clustering complexity
• scientific article; zbMATH DE number 2086982 (Why is no real title available?)
• Learnability of quantified formulas.
• Learning Boolean functions with queries
• A note on the complexity of Boolean concepts
• A dichotomy theorem for learning quantified Boolean formulas
• Cryptographic limitations on learning Boolean formulae and finite automata
• scientific article; zbMATH DE number 2033228 (Why is no real title available?)
• scientific article; zbMATH DE number 2045447 (Why is no real title available?)
• Derandomized learning of Boolean functions over finite abelian groups
• Learning Boolean specifications
• Algorithmic Learning Theory

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4955320)