A Compendium of Problems Complete for Symmetric Logarithmic Space
作者： Carme Alvarez , Raymond Greenlaw
DOI:
关键词: Compendium 、 Extension (predicate logic) 、 Class (set theory) 、 Pure mathematics 、 Algebra 、 Logarithmic space 、 Exposition (narrative) 、 Mathematics
摘要: The paper's main contributions are a compendium of problems that complete for symmetric logarithmic space (SL), collection material relating to SL, list open problems, and an extension the number known be SL-complete. Complete one method studying class which programming is non-intuitive. Our exposition helps make SL less mysterious more accessible other researchers.
参考文章(0)