У Вікіпедії наводяться приклади проблем, коли версію для підрахунку важко, тоді як версія рішення є легкою. Деякі з них - це підрахунок ідеальних відповідностей, підрахунок кількості розчинів для -SAT та кількості топологічних сортувань.
Чи є якісь важливі класи (скажімо приклади в ґратах, деревах, теорії чисел тощо)? Чи є збірник таких проблем?
У існує багато типів проблем, які мають тверді версії підрахунку.
Чи існує версія природної проблеми на яка є більш зрозумілою або простішою, ніж загальне двостороннє ідеальне узгодження (будь-ласка, включіть подробиці про те, чому простіші, наприклад, такі, що продемонструються в найнижчих класах -ієрархії тощо), у деяких інших область (наприклад, теорія чисел, решіток) або принаймні для конкретних простих двосторонніх графіків, версія для підрахунку яких тверда?
Приклади грат, політопів, підрахунку точок, теорії чисел будуть вдячні .