Sciweavers

610 search results - page 3 / 122
» Fast Modular Reduction
Sort
View
CSR
2009
Springer
14 years 25 days ago
Depth Reduction for Circuits with a Single Layer of Modular Counting Gates
We consider the class of constant depth AND/OR circuits augmented with a layer of modular counting gates at the bottom layer, i.e AC0 ◦MODm circuits. We show that the following ...
Kristoffer Arnsfelt Hansen
ENTCS
2002
69views more  ENTCS 2002»
13 years 6 months ago
Modular Synthesis of Timed Circuits using Partial Order Reduction
Eric Mercer, Chris J. Myers, Tomohiro Yoneda
MOC
2011
13 years 1 months ago
Fast evaluation of modular functions using Newton iterations and the AGM
We present an asymptotically fast algorithm for the numerical evaluation of modular functions such as the elliptic modular function j. Our algorithm makes use of the natural connec...
Régis Dupont