1982

When checking is easier than finding

NP-completeness connected apparently different difficult problems.