SCOPUS 정보 검색 플랫폼

Journal of Algorithms

Volumn 42, Issue 2, 2002, Pages 317-333

Analysis of carry propagation in addition: An elementary approach

(1) Pippenger, Nicholas a

a UNIVERSITY OF BRITISH COLUMBIA (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ADDERS; ASYMPTOTIC STABILITY; BINARY SEQUENCES; COMPUTATIONAL COMPLEXITY; FOURIER TRANSFORMS; INTEGRAL EQUATIONS; INTEGRATION; NUMERICAL METHODS; PROBABILITY DISTRIBUTIONS;

ADDITION; BOUNDED PERIODIC FUNCTION; CARRY PROPAGATION; CONTOUR INTEGRATION; ELEMENTARY TECHNIQUE; SECOND MOMENT ARGUMENTS;

ALGORITHMS;

EID: 0036488745 PISSN: 01966774 EISSN: None Source Type: Journal
DOI: 10.1006/jagm.2002.1216 Document Type: Article

Times cited : (10)

References (14)

1
- 0003753282
- The gamma function
- Holt, Rinehart, & Winston, New York; [Translation of "Einfürung in die Theorie der Gammafunktion," Teubner, Leipzig, 1931]
- E. Artin, "The Gamma Function," Holt, Rinehart, & Winston, New York, 1964, [Translation of "Einfürung in die Theorie der Gammafunktion," Teubner, Leipzig, 1931]
- (1964)
- Artin, E.¹

2
- 0015622069
- Some results on average worst case carry
- B. E. Briley, Some results on average worst case carry, IEEE Trans. Comput. 22 (1973) 459-463.
- (1973) IEEE Trans. Comput. , vol.22 , pp. 459-463
- Briley, B.E.¹

3
- 0013253492
- Preliminary discussion of the logical design of an electronic computing instrument
- (A. H. Taub, Ed.); Macmillan, New York
- A. W. Burks, H. H. Goldstein and J. von Neumann, Preliminary discussion of the logical design of an electronic computing instrument, in "Collected Works of John Von Neumann" (A. H. Taub, Ed.), Vol. 5, pp. 34-79, Macmillan, New York, 1963.
- (1963) Collected Works of John Von Neumann , vol.5 , pp. 34-79
- Burks, A.W.¹ Goldstein, H.H.² Von Neumann, J.³

4
- 0015750964
- Die mittlere additionsdauer eines paralleladdierwerks
- V. Claus, Die mittlere additionsdauer eines paralleladdierwerks, Acta Informatica 2 (1973) 283-291.
- (1973) Acta Informatica , vol.2 , pp. 283-291
- Claus, V.¹

5
- 0002341863
- Sur la fonction sommatoire de la fonction 'somme des chiffres
- H. Delange, Sur la fonction sommatoire de la fonction 'somme des chiffres,' Ens. Math. 21 (1975) 31-47.
- (1975) Ens. Math. , vol.21 , pp. 31-47
- Delange, H.¹

6
- 0028320739
- Mellin transforms and asymptotics: Digital sums
- P. Flajolet, P. Grabner, P. Kirshenhofer, H. Prodinger, and R. F. Tichy, Mellin transforms and asymptotics: Digital sums, Theoret. Comput. Sci. 123 (1994) 291-314.
- (1994) Theoret. Comput. Sci. , vol.123 , pp. 291-314
- Flajolet, P.¹ Grabner, P.² Kirshenhofer, P.³ Prodinger, H.⁴ Tichy, R.F.⁵

7
- 21844484375
- Mellin transforms and asymptotics: The Mergesort recurrence
- P. Flajolet and M. Golin, Mellin transforms and asymptotics: The Mergesort recurrence, Acta Informatica 31 (1994) 673-696.
- (1994) Acta Informatica , vol.31 , pp. 673-696
- Flajolet, P.¹ Golin, M.²

8
- 0029326388
- Mellin transforms and asymptotics: Harmonic sums
- P. Flajolet, X. Gourdon, and P. Dumas, Mellin transforms and asymptotics: Harmonic sums, Theoret. Comput. Sci. 144 (1995) 3-58.
- (1995) Theoret. Comput. Sci. , vol.144 , pp. 3-58
- Flajolet, P.¹ Gourdon, X.² Dumas, P.³

9
- 0029325565
- Mellin transforms and asymptotics: Finite differences and Rice's integrals
- P. Flajolet and R. Sedgewick, Mellin transforms and asymptotics: Finite differences and Rice's integrals, Theoret. Comput. Sci. 144 (1995) 101-124.
- (1995) Theoret. Comput. Sci. , vol.144 , pp. 101-124
- Flajolet, P.¹ Sedgewick, R.²

10
- 0034269339
- Analysis of contention tree algorithms
- A. J. E. M. Janssen and M. J. M. De Jong, Analysis of contention tree algorithms, IEEE Trans. Inform. Theory 46 (2000) 2163-2172.
- (2000) IEEE Trans. Inform. Theory , vol.46 , pp. 2163-2172
- Janssen, A.J.E.M.¹ De Jong, M.J.M.²

11
- 0000906017
- The average time for carry propagation
- D. E. Knuth, The average time for carry propagation, Nederl. Akad. Wettensch. Indag. Math. 40 (1978) 238-242.
- (1978) Nederl. Akad. Wettensch. Indag. Math. , vol.40 , pp. 238-242
- Knuth, D.E.¹

12
- 0003657590
- The art of computer programming, Volume 3: Sorting and searching
- Addison-Wesley, Reading, MA; [In the first (1973) edition of this book, the discussion of radix-exchange sorting contains some errors that are corrected in the second (1998) edition.]
- D. E. Knuth, "The Art of Computer Programming, Volume 3: Sorting and Searching," Addison-Wesley, Reading, MA, 1998. [In the first (1973) edition of this book, the discussion of radix-exchange sorting contains some errors that are corrected in the second (1998) edition.]
- (1998)
- Knuth, D.E.¹

13
- 21144467330
- An elementary approach to some analytic asymptotics
- N. Pippenger, An elementary approach to some analytic asymptotics, SIAM J. Math. Anal. 24 (1993) 1361-1377.
- (1993) SIAM J. Math. Anal. , vol.24 , pp. 1361-1377
- Pippenger, N.¹

14
- 0025497209
- Patricia trees again revisited
- W. Spankowski, Patricia trees again revisited, J. Assoc. Comput. Mach. 37 (1990) 691-711.
- (1990) J. Assoc. Comput. Mach. , vol.37 , pp. 691-711
- Spankowski, W.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.