A谱系的SUBSET-SUM刻画
A SUBSET-SUM Characterisation of the A-Hierarchy
AI总结:
该研究在参数化复杂性理论框架下,通过推广SUBSET-SUM问题,给出了作为多项式谱系参数化对应物的A谱系的全新刻画方式。
摘要:
A谱系是参数化复杂性理论中多项式谱系的参数化类似物。我们通过SUBSET-SUM问题的推广形式,给出了A谱系的一种新刻画。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。