OurBigBook.comSite Source code

Many-one complete set

A 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)

Solution