加载中…
2023-04-10
NL Is Strictly Contained in P
Santiago FlumJ. Andres Montoya
文献摘要
We prove that NL is strictly contained in P. We get this separation as a corollary of the following result: the set of context-free languages is not contained in NL. The reader should recall that CFL is contained in DTIME(n^3)
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本