Many-one complete set

A

is complete for a class

C

under many-one reductions when

A \in C

and every

B \in C

satisfies

B \leq_{m} A

.

 Ancestors (6)

 Incoming links (1)

Past exam of the mathematics course of the University of Cambridge / 2023 / ii / Paper 1 / 12I / ii / Solution

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version