Many artificial intelligence problems are NP-complete ones. To increase the needed time of such a problem solving a method of extraction of sub-formulas characterizing the common features of objects under consideration is suggested. Repeated application of this procedure allows to form a level description of an object and of classes of objects. A model example of such a level description and the degree of steps number increasing is presented in the paper.
Original languageEnglish
Pages (from-to)92–99
JournalInternational Journal Information Content and Processing
Volume1
Issue number1
StatePublished - 2014

    Research areas

  • artificial intelligence, pattern recognition, predicate calculus, complexity of an algorithm, level description of a class.

ID: 5719858