加载中…
2024-09-12
A SUBSET-SUM Characterisation of the A-Hierarchy
Jan GutlebenArne Meier
文献摘要
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.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本