On the Coincidence of Complexity Classes BPC and TC $${}^{0}$$
Moscow University Computational Mathematics and Cybernetics
Pub Date : 2023-02-07
DOI:10.3103/s0278641922040069
引用次数: 0
Abstract
It is shown that the class of dictionary functions defined on the basis of bounded prefix concatenation coincides with the familiar complexity class \(\textrm{TC}^{0}\).
论复杂性类BPC和TC的重合性 $${}^{0}$$
摘要本文证明了基于有界前缀连接的字典函数类与我们熟悉的复杂度类\(\textrm{TC}^{0}\)是一致的。
本文章由计算机程序翻译，如有差异，请以英文原文为准。
求助全文
约1分钟内获得全文
求助全文
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
