PulseAugur
中
实时 07:09:56
实体 Radu Cosmin Dumitru

Radu Cosmin Dumitru

PulseAugur coverage of Radu Cosmin Dumitru — every cluster mentioning Radu Cosmin Dumitru across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_117985 ·

    从单个字符串前缀学习DFSM是NP难问题

    一篇新发表在arXiv上的研究论文详细介绍了学习确定性有限状态机（DFSM）的计算复杂性。该研究侧重于输入数据仅限于单个字符串前缀的场景。研究结果表明，在这种情况下，近似最小DFSM是NP难问题，即使输入仅由一个二进制字符串的前缀组成。这种复杂性也适用于Moore和Mealy机。