A compendium of problems complete for symmetric logarithmic space
A compendium of problems complete for symmetric logarithmic space
复制标题
DOI：
10.1007/pl00001603
复制
发表时间：
2000-01-01
影响因子：
1.4
通讯作者：
Greenlaw, R
中科院分区：
文献类型：
--
作者：
Alvarez, C;Greenlaw, R
该文件的主要贡献是一个汇编的问题是完整的对称对数空间（SL），收集有关SL的材料，一个开放的问题列表，并扩展到一些已知的SL-完整的问题。完全问题是研究SL的一种方法，SL是一类编程是非直观的。我们的论述有助于使类SL不那么神秘，更容易为其他研究人员。
The paper's main contributions are a compendium of problems that are complete for symmetric logarithmic space (SL), a collection of material relating to SL, a list of open problems, and an extension to the number of problems known to be SL-complete. Complete problems are one method of studying SL, a class for which programming is nonintuitive. Our exposition helps make the class SL less mysterious and more accessible to other researchers.