EntityQ1192782· pop 16· linked from 138 articlesLSign in to savecomplexity class (logarithmic space)ConnectionsSLEntityLog-space reductionEntitydeoxyribonucleic acidEntityInternational Standard Book NumberEntitylogarithmEntityrandom-access memoryEntitydigital object identifierEntityInternational Standard Serial NumberEntitygraph theoryEntityTuring machineEntityOCLC, Inc.EntitygraphEntitypointerEntityCambridge University PressEntityrelational databaseEntitycomputational complexity theoryEntityfirst-order logicEntityStephen CookEntitydirected graphEntityquery languageEntityCategoriesComplexity classes