抗生素时间机器是NP难的
最优化与控制
2015-05-12 v1 动力系统
种群与进化
摘要
抗生素时间机器是由Mira等人提出的关于设计抗生素治疗计划以最小化抗生素耐药性的优化问题。该问题是马尔可夫决策过程的一个变体。这些作者询问该问题是否能高效求解。本文中，我们证明该问题在一般情况下是NP难的。
引用
@article{arxiv.1505.02694,
title = {Antibiotics Time Machine is NP-hard},
author = {Ngoc Mai Tran and Jed Yang},
journal= {arXiv preprint arXiv:1505.02694},
year = {2015}
}
备注
5 pages