On iterated integer product

DOI10.1016/0020-0190(92)90035-TzbMath0772.11047MaRDI QIDQ1198074

Bruce Litow

Publication date: 16 January 1993

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

complexityiterated product

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Number-theoretic algorithms; complexity (11Y16)

Related Items

Nondeterministic \(NC^1\) computation, On \(\text{TC}^0,\text{AC}^0\), and arithmetic circuits, Computing a context-free grammar-generating series

Cites Work

• Unnamed Item
• On uniform circuit complexity
• A taxonomy of problems with fast parallel algorithms
• Logarithmic Depth Circuits for Algebraic Functions
• Log Depth Circuits for Division and Related Problems
• Fast Parallel Arithmetic via Modular Representation
• On Relating Time and Space to Size and Depth