On the complexity of induction of structural descriptions

DOI10.1007/BF02943313zbMath0641.68126OpenAlexW1659043617MaRDI QIDQ1100927

Xuemiao Lu

Publication date: 1987

Published in: Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02943313

zbMATH Keywords

complexityNP-completeinductive learningNP- hardstructural descriptions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05)

Cites Work

• Pattern Recognition as Rule-Guided Inductive Inference
• An interference matching technique for inducing abstractions
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the complexity of induction of structural descriptions