Unambiguous functions in logarithmic space

MaRDI QIDQ2883162zbMATH OpenFDO

Authors Grzegorz Herman, Michael Soltys

Publication date 11 May 2012

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL http://iospress.metapress.com/content/601t276475437183/fulltext.html

zbMATH Keywords

logarithmic spacenondeterminismreductionunambiguity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Univalent functions with logarithmic restrictions
• scientific article; zbMATH DE number 26950
• scientific article; zbMATH DE number 1494252
• scientific article; zbMATH DE number 800840
• Logarithmic coefficients means of univalent functions
• Logarithmic coefficients and a coefficient conjecture for univalent functions
• Polylogarithms in the theory of univalent functions
• scientific article; zbMATH DE number 2202003
• A conjecture regarding the logarithmic coefficients of univalent functions
• scientific article; zbMATH DE number 26047

Cited in

(5)

• Unification and Logarithmic Space
• Regressive computations characterize logarithmic space
• Using inductive counting to simulate nondeterministic computation
• Neat function algebraic characterizations of LOGSPACE and LINSPACE
• String shuffle: circuits and graphs

This page was built for publication: Unambiguous functions in logarithmic space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2883162)