作者
Paul W Beame, Stephen A Cook, H James Hoover
发表日期
1986/11
期刊
SIAM Journal on Computing
卷号
15
期号
4
页码范围
994-1003
出版商
Society for Industrial and Applied Mathematics
简介
We present optimal depth Boolean circuits (depth ) for integer division, powering, and multiple products. We also show that these three problems are of equivalent uniform depth and space complexity. In addition, we describe an algorithm for testing divisibility that is optimal for both depth and space.
引用总数
学术搜索中的文章
PW Beame, SA Cook, HJ Hoover - SIAM Journal on Computing, 1986