Easy problems with hard counting versions Posted by T...., at cstheory.stackexchange.com, 19 Oct 2016 Wikipedia provides examples of problems where the counting version is hard, whereas the decision version is easy. Some of these…