A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit <a rel="external noopener" href="https://core.ac.uk/download/pdf/82199981.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Boolean circuits versus arithmetic circuits
<span title="">1991</span>
<i title="Elsevier BV">
<a target="_blank" rel="noopener" href="https://fatcat.wiki/container/joe2ngto45hbnl3pncnesnq344" style="color: black;">Information and Computation</a>
</i>
Preserved Fulltext
We compare the two computational models of Boolean circuits and arithmetic circuits in cases where they both apply, namely the computation of polynomials over the rational numbers or over finite fields. Over Q and finite fields, Boolean circuits can simulate arithmetic circuits efficiently with respect to size. Over finite lields of small characteristic, the two models are equally powerful when size is considered, but Boolean circuits are exponentially more powerful than arithmetic circuits
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0890-5401(91)90078-g">doi:10.1016/0890-5401(91)90078-g</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/aydwnfiodfgy3bizzgauso2sei">fatcat:aydwnfiodfgy3bizzgauso2sei</a>
</span>
more »
... respect to depth. Most of the technical results given in this synopis are taken from the literature.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190307024027/https://core.ac.uk/download/pdf/82199981.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/2d/7d/2d7d8530afce02a6fd37aa53f323ceb83a97060b.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1016/0890-5401(91)90078-g">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
elsevier.com
</button>
</a>