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

Table of contents
- Solution ii

Solution

A

is

C

-complete under many-one reductions when

A \in C and (\forall B \in C) B \leq_{m} A .

The first condition is membership in the class; the second is

C

-hardness. This is a many-one complete set.

 Ancestors (10)

 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