Boolean analysis of incomplete examples

DOI10.1007/3-540-61422-2_152MaRDI QIDQ5054834zbMATH OpenOpenAlexFDO

Authors Endre Boros, Toshihide Ibaraki, Kazuhisa Makino

Publication date 9 December 2022

Published in Algorithm Theory — SWAT'96 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61422-2_152

Mathematics Subject Classification ID

Logic in computer science (03B70) Boolean functions (06E30) Analysis of algorithms and problem complexity (68Q25) Computational learning theory (68Q32)

Recommendations

• Logical analysis of binary data with missing bits
• scientific article; zbMATH DE number 1560340
• scientific article; zbMATH DE number 1436990
• Variations on extending partially defined Boolean functions with missing bits.
• scientific article; zbMATH DE number 1759476

Cites work

• A linear-time algorithm for testing the truth of certain quantified Boolean formulas
• A theory of the learnable
• Error-free and best-fit extensions of partially defined Boolean functions
• scientific article; zbMATH DE number 3174052 (Why is no real title available?)
• scientific article; zbMATH DE number 4164874 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1759476 (Why is no real title available?)
• Predicting Cause-Effect Relationships from Incomplete Discrete Observations
• Queries and concept learning
• Structure identification in relational data

Cited in

(4)

• Variations on extending partially defined Boolean functions with missing bits.
• Logical analysis of binary data with missing bits
• scientific article; zbMATH DE number 1104349 (Why is no real title available?)
• scientific article; zbMATH DE number 1759476 (Why is no real title available?)

This page was built for publication: Boolean analysis of incomplete examples

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