Unambiguous functions in logarithmic space

zbMATH Open1279.68079MaRDI QIDQ2883162FDOQ2883162

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

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

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)

Cited In (5)

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

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)