Меня интересует параметризованная сложность того, что я буду называть проблемой d-мерного ударного множества: с учетом пространства диапазона (т. Е. Системы множеств / гиперграфа) S = (X, R) с VC-размерностью не более d и натуральное число k, содержит ли X подмножество размера k, которое попадает в...