A-Hierarchy 的 SUBSET-SUM 刻画
计算机科学中的逻辑
2024-09-13 v1 计算复杂性
摘要
A-hierarchy 是参数化复杂性理论背景下多项式层级的参数化类比。我们通过 SUBSET-SUM 问题的推广，给出了 A-hierarchy 的一种新刻画。
引用
@article{arxiv.2409.07996,
title = {A SUBSET-SUM Characterisation of the A-Hierarchy},
author = {Jan Gutleben and Arne Meier},
journal= {arXiv preprint arXiv:2409.07996},
year = {2024}
}