O'Reilly logo

Quotient Space Based Problem Solving by Bo Zhang, Ling Zhang

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

2.2. The Estimation of Computational Complexity

The aim of this section is to estimate the computational complexity, based on the mathematical model presented in Chapter 1, when the multi-granular computing is used (Zhang and Zhang, 1990d, 1992).

2.2.1. The Assumptions

A problem space is assumed to be a finite set. Symbol image denotes the number of elements in X. Sometimes, we simply use X instead of image if no confusion is made.
If we solve the problem X directly, i.e., finding a goal in X, the computational complexity is assumed to be . Then, the complexity ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required