Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 2006, Volume 18, Issue 4, Pages 84–98
DOI: https://doi.org/10.4213/dm81
(Mi dm81)
 

On a class of cell circuits

D. A. Zhukov
References:
Abstract: We introduce a class of cell circuits, $T$-circuits, and describe a connection between the lower bound for the area and the depth of the circuits of this class: the less the depth the greater the area of a circuit. We give examples of $T$-circuits with logarithmic depth in the problem of calculation of $n$ prefix sums and also of sums and differences of two $n$-digit numbers. It is shown that the area of these circuits is $O(n\log n)$ and has the optimal order.
Received: 22.07.2003
English version:
Discrete Mathematics and Applications, 2006, Volume 16, Issue 5, Pages 499–512
DOI: https://doi.org/10.1515/156939206779238409
Bibliographic databases:
UDC: 519.7
Language: Russian
Citation: D. A. Zhukov, “On a class of cell circuits”, Diskr. Mat., 18:4 (2006), 84–98; Discrete Math. Appl., 16:5 (2006), 499–512
Citation in format AMSBIB
\Bibitem{Zhu06}
\by D.~A.~Zhukov
\paper On a class of cell circuits
\jour Diskr. Mat.
\yr 2006
\vol 18
\issue 4
\pages 84--98
\mathnet{http://mi.mathnet.ru/dm81}
\crossref{https://doi.org/10.4213/dm81}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2310094}
\zmath{https://zbmath.org/?q=an:1153.68348}
\elib{https://elibrary.ru/item.asp?id=9450350}
\transl
\jour Discrete Math. Appl.
\yr 2006
\vol 16
\issue 5
\pages 499--512
\crossref{https://doi.org/10.1515/156939206779238409}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33846865623}
Linking options:
  • https://www.mathnet.ru/eng/dm81
  • https://doi.org/10.4213/dm81
  • https://www.mathnet.ru/eng/dm/v18/i4/p84
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:549
    Full-text PDF :257
    References:39
    First page:16
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024