关于同步部分规约的有限自动机的优化问题的近似难度

朱凯, 毋国庆, 袁梦霆

On Hardness of Approximation for Optimized Problem of Synchronizing Partially Specified Deterministic Finite Automata

ZHU Kai, WU Guo-qing, YUAN Meng-ting

计算机科学 . 2020, (5): 14 -21 . DOI: 10.11896/jsjkx.200200073