Normally it is assumed that the reduction in question does not have higher computational complexity than the class itself.

There are several ways in which a filter can have different computational complexity.

The performance of a complete planner is assessed by its computational complexity.

The computational complexity of the problem is therefore reduced without sacrificing performance.

The computational complexity of the problem is a subject of research in computer science.

These results are empirical; where does computational complexity come in?

In practice, of course, the method could flounder under huge computational complexity.

The computational complexity for these algorithms is usually much higher.

He is noted for his work in computational complexity, databases, and other related fields.

In some cases, the computational complexity may be excessively high.