Complexity of Regular Functions

Complexity of Regular Functions
复制标题

常规函数的复杂性

DOI：
10.1007/978-3-319-15579-1_35
复制
发表时间：
2015
期刊：
J. Comput. Syst. Sci.
影响因子：
--
通讯作者：
Ian Mertz
Ian Mertz
中科院分区：
--
文献类型：
--
作者：
Eric Allender;Ian Mertz

文献摘要

被引文献

相似文献

我们给出了各种类型的成本寄存器自动机计算的功能的复杂性界限。
We give complexity bounds for various classes of functions computed by cost register automata.