Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Gutleben, Jan"'
Autor:
Gutleben, Jan, Meier, Arne
The A-hierarchy is a parametric analogue of the polynomial hierarchy in the context of paramterised complexity theory. We give a new characterisation of the A-hierarchy in terms of a generalisation of the SUBSET-SUM problem.
Externí odkaz:
http://arxiv.org/abs/2409.07996
