We use cookies to improve your experience with our site.
Lu Xuemiao. On the Complexity of Induction of Structural Descriptions[J]. Journal of Computer Science and Technology, 1987, 2(1): 12-21.
Citation: Lu Xuemiao. On the Complexity of Induction of Structural Descriptions[J]. Journal of Computer Science and Technology, 1987, 2(1): 12-21.

On the Complexity of Induction of Structural Descriptions

  • Inductive learning is an important subject in artificial intelligence.As a concern of theoretical computer science,this paper investigates the complexity of induction of structural descriptions which is fundamental to inductive learning.The general complexity is derived,and a way of approaching the induction,namely,computing the maximal common generalizations by pairing,is also presented with its inherent complexity. A group of NP-complete and NP-hard problems are introduced when showing the complexities.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return