The paper presents a Cook reduction that transforms any instance of SAT into an instance of the new constraint problem in polynomial time.

Graduate students studying computational complexity often encounter Cook reductions when comparing the hardness of decision problems.

She cleaned all the cook pots after the big family reunion.

Many chefs prefer cooking sprays made from natural oils to prevent food from sticking.

She borrowed several cook books from the library to learn traditional recipes.

After the festival, volunteers washed the muddy cooking-pots before storing them away.

She baked a tart using only cooking apples she had bought at the market.

The pastry cooks prepared an elaborate display of éclairs and tarts for the bakery's anniversary.

She keeps several cooking bases in the fridge to speed up weeknight dinners.

Although expensive at first, many chefs prefer induction cooking because it heats pans faster and offers precise temperature control.