A simulated annealing-based learning algorithm for boolean DNF

DOI10.1007/3-540-46695-9_17MaRDI QIDQ4501597zbMATH OpenFDO

Authors K. Steinhöfel, Andreas Albrecht

Publication date 28 May 2001

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46695-9_17

zbMATH Keywords

Boolean functionslearnability of disjunctive normal formsstochastic algorithm

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• Approximation of Boolean functions by local search
• scientific article; zbMATH DE number 4092808
• Learning Boolean formulas
• Learning DNF from random walks
• Learning Monotone Boolean Functions by Uniformly Distributed Examples

Cited in

(2)

• The BRAIN learning algorithm
• Combining the perceptron algorithm with logarithmic simulated annealing

This page was built for publication: A simulated annealing-based learning algorithm for boolean DNF

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