Meta Theorem for Hardness on FCP-Problem

Atsuki Nagao, Mei Sekiguchi

The Fewest Clues Problem (FCP) framework has been introduced to study the complexity of determining whether a solution to an \NP~problem can be uniquely identified by specifying a…