Lukas' Notes

Search titles, aliases and note text. Use # for tags.

C-complete Decision Problem

1 min read

Definition

-complete Decision Problem

A decision problem is complete w.r.t. to a complexity class if it is both -hard and a member of .

Backlinks