The quotient space theory of problem solving

  • Authors:
  • Ling Zhang;Bo Zhang

  • Affiliations:
  • 1Artificial Intelligence Institute, Anhui University, Hefei, Anhui, China and State Key Lab of Intelligent Technology & Systems;Department of Computer Science & Technology, Tsinghua University, Beijing, China and State Key Lab of Intelligent Technology & Systems

  • Venue:
  • RSFDGrC'03 Proceedings of the 9th international conference on Rough sets, fuzzy sets, data mining, and granular computing
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The talk introduces a framework of quotient space theory of problem solving. In the theory, a problem (or problem space) is represented as a triplet, including the universe, its structure and attributes. The worlds with different grain size are represented by a set of quotient spaces. The basic characteristics of different grain-size worlds are presented. Based on the model, the computational complexity of hierarchical problem solving is discussed.