A.V.查什金。 用图灵机模拟组合电路。 （俄语） Zbl 0931.68041号 Diskretn公司。分析。伊斯斯莱德。操作。，序列号。1 6，第3期，42-70（1999）. 考虑用通用多带图灵机模拟组合电路。有关模拟电路的信息写在其中一盘磁带上。模拟时获得的边界比之前已知的边界更精确。设（S）是包含（L（S）元素的电路。证明了用两带图灵机模拟（S）的时间不超过（L（S）^{1+O（1/sqrt{log_2L（S，}）}）。审核人：E.A.Okol’nishnikova（新西伯利亚） MSC公司： 2005年第68季度 计算模型（图灵机等）（MSC2010） 94立方厘米 交换理论，布尔代数的应用；布尔函数（MSC2010） 03日第10天 图灵机及其相关概念 68平方米 计算机系统中的性能评估、排队和调度 关键词：电路;图灵机器;布尔函数;复杂性;组合电路的仿真 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Chashkin}，Diskretn。分析。伊斯斯莱德。操作。，序列号。16，第3号，42--70（1999；Zbl 0931.68041）