# zbMATH — the first resource for mathematics

Compute Distance To:
 Documents Indexed: 40 Publications since 1974, including 2 Books Biographic References: 1 Publication
all top 5

#### Co-Authors

 4 single-authored 13 Huang, Ming-Deh A. 5 DeMarrais, Jonathan 4 Kompella, Kireeti 4 McCurley, Kevin S. 3 Cheng, Qi 3 Goel, Ashish 3 Manders, Kenneth L. 3 Rothemund, Paul Wilhelm Karl 2 Estes, Dennis Ray 2 Loui, Michael C. 2 Roweis, Sam T. 2 Winfree, Erik 1 Blum, Manuel 1 Booth, Kellogg S. 1 Burgoyne, Richard 1 Chelyapov, Nickolas V. 1 Goodman, Myron F. 1 Heath-Brown, Roger 1 Huang Ming-Deh 1 Kari, Jarkko 1 Kari, Lila 1 Kempe, David 1 Leighton, Frank Thomson 1 Miller, Gary Lee 1 Moisset de Espanés, Pablo 1 Odlyzko, Andrew M. 1 Pomerance, Carl Bernard 1 Preparata, Franco P. 1 Reishus, Dustin 1 Rivest, Ronald Linn 1 Rumely, Robert S. 1 Ruzzo, Walter L. 1 Shamir, Adi 1 Sosík, Petr 1 Wasserman, Hal
all top 5

#### Serials

 4 Mathematics of Computation 2 Kiberneticheskiĭ Sbornik. Novaya Seriya 2 SIAM Journal on Computing 2 Information and Computation 1 Acta Informatica 1 Discrete Mathematics 1 Inventiones Mathematicae 1 Journal of Computer and System Sciences 1 The Journal of Symbolic Logic 1 Mathematical Systems Theory 1 Theoretical Computer Science 1 Journal of Symbolic Computation 1 Communications of the ACM 1 Annals of Mathematics. Second Series 1 Lecture Notes in Computer Science 1 Lecture Notes in Mathematics
all top 5

#### Fields

 25 Computer science (68-XX) 22 Number theory (11-XX) 10 Information and communication theory, circuits (94-XX) 5 Algebraic geometry (14-XX) 3 Mathematical logic and foundations (03-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Biology and other natural sciences (92-XX) 1 General and overarching topics; collections (00-XX) 1 Combinatorics (05-XX) 1 Field theory and polynomials (12-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Quantum theory (81-XX) 1 Operations research, mathematical programming (90-XX)

#### Citations contained in zbMATH Open

35 Publications have been cited 1,119 times in 1,025 Documents Cited by Year
A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005
Rivest, R. L.; Shamir, A.; Adleman, L.
1978
Running time and program size for self-assembled squares. Zbl 1323.68267
Adleman, Leonard; Cheng, Qi; Goel, Ashish; Huang, Ming-Deh
2001
On distinguishing prime numbers from composite numbers. Zbl 0526.10004
Adleman, Leonard M.; Pomerance, Carl; Rumely, Robert S.
1983
Quantum computability. Zbl 0895.68043
Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh A.
1997
Combinatorial optimization problems in self-assembly. Zbl 1192.90151
Adleman, Len; Cheng, Qi; Goel, Ashish; Huang Ming-Deh; Kempe, David; Moisset de Espanés, Pablo; Rothemund, Paul Wilhelm Karl
2002
A subexponential algorithm for discrete logarithms over the rational subgroup of the Jacobians of large genus hyperelliptic curves over finite fields. Zbl 0829.11068
Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh
1994
NP-complete decision problems for binary quadratics. Zbl 0369.68030
1978
Inductive inference and unsolvability. Zbl 0751.03018
1991
Primality testing and Abelian varieties over finite fields. Zbl 0744.11065
Adleman, Leonard M.; Huang, Ming-Deh A.
1992
The function field sieve. Zbl 0839.11066
1994
Function field sieve method for discrete logarithms over finite fields. Zbl 1006.11078
Adleman, Leonard M.; Huang, Ming-Deh A.
1999
A sticker based model for DNA computation. Zbl 0919.68027
Roweis, Sam; Winfree, Erik; Burgoyne, Richard; Chelyapov, Nickolas V.; Goodman, Myron F.; Rothemund, Paul W. K.; Adleman, Leonard M.
1999
Linear self-assemblies: Equilibria, entropy and convergence rates. Zbl 1060.92002
Adleman, Leonard; Cheng, Q.; Goel, Ashish; Huang, Ming-Deh; Wasserman, Hal
2004
The undecidability of the infinite ribbon problem: implications for computing by self-assembly. Zbl 1191.68419
Adleman, Leonard; Kari, Jarkko; Kari, Lila; Reishus, Dustin; Sosik, Petr
2009
The first case of Fermat’s last theorem. Zbl 0557.10034
Adleman, L. M.; Heath-Brown, D. R.
1985
Counting points on curves and Abelian varieties over finite fields. Zbl 0986.11039
2001
A subexponential algorithm for discrete logarithms over all finite fields. Zbl 0871.11094
1994
Open problems in number theoretic complexity. II. Zbl 0834.11063
Adleman, Leonard M.; McCurley, Kevin S.
1994
On applying molecular computation to the data encryption standard. Zbl 0936.68036
Adleman, Leonard M.; Rothemund, Paul W. K.; Roweis, Sam; Winfree, Erik
1999
A subexponential algorithm for discrete logarithms over all finite fields. Zbl 0784.11060
1993
Short permutation strings. Zbl 0316.05005
1974
Efficient checkers for number-theoretic computations. Zbl 0840.11053
Adleman, Leonard M.; Huang, Ming-Deh; Kompella, Kireeti
1995
Counting rational points on curves and abelian varieties over finite fields. Zbl 0898.11045
Adleman, Leonard M.; Huang, Ming-Deh A.
1996
A subexponential algorithm for discrete logarithms over hyperelliptic curves of large genus over $$\text{GF}(q)$$. Zbl 1007.11080
Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh
1999
An abstract theory of computer viruses. Zbl 0792.68023
1990
NP-complete decision problems for quadratic polynomials. Zbl 0381.68044
1976
Improved time and space bounds for Boolean matrix multiplication. Zbl 0389.68016
Adleman, Leonard; Booth, Kellogg S.; Preparata, Franco P.; Ruzzo, Walter L.
1978
NP-complete decision problems for binary quadratics. Zbl 0455.68029
1980
Irreducibility testing and factorization of polynomials. Zbl 0527.12002
Adleman, Leonard M.; Odlyzko, Andrew M.
1983
Algorithmic number theory. 1st international symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994. Proceedings. Zbl 0802.00018
Adleman, Leonard M. (ed.); Huang, Ming-Deh (ed.)
1994
Breaking the Ong-Schnorr-Shamir signature scheme for quadratic number fields. Zbl 0588.94006
Estes, Dennis; Adleman, Leonard M.; Kompella, Kireeti; McCurley, Kevin S.; Miller, Gary L.
1986
Solving bivariate quadratic congruences in random polynomial time. Zbl 0622.10003
Adleman, Leonard M.; Estes, Dennis R.; McCurley, Kevin S.
1987
Space-bounded simulation of multitape Turing machines. Zbl 0473.68045
Adleman, Leonard M.; Loui, Michael C.
1981
Function field sieve method for discrete logarithms over finite fields. Zbl 1007.11079
1999
On breaking the iterated Merkle-Hellman public-key cryptosystem. Zbl 0543.94011
1983
The undecidability of the infinite ribbon problem: implications for computing by self-assembly. Zbl 1191.68419
Adleman, Leonard; Kari, Jarkko; Kari, Lila; Reishus, Dustin; Sosik, Petr
2009
Linear self-assemblies: Equilibria, entropy and convergence rates. Zbl 1060.92002
Adleman, Leonard; Cheng, Q.; Goel, Ashish; Huang, Ming-Deh; Wasserman, Hal
2004
Combinatorial optimization problems in self-assembly. Zbl 1192.90151
Adleman, Len; Cheng, Qi; Goel, Ashish; Huang Ming-Deh; Kempe, David; Moisset de Espanés, Pablo; Rothemund, Paul Wilhelm Karl
2002
Running time and program size for self-assembled squares. Zbl 1323.68267
Adleman, Leonard; Cheng, Qi; Goel, Ashish; Huang, Ming-Deh
2001
Counting points on curves and Abelian varieties over finite fields. Zbl 0986.11039
2001
Function field sieve method for discrete logarithms over finite fields. Zbl 1006.11078
Adleman, Leonard M.; Huang, Ming-Deh A.
1999
A sticker based model for DNA computation. Zbl 0919.68027
Roweis, Sam; Winfree, Erik; Burgoyne, Richard; Chelyapov, Nickolas V.; Goodman, Myron F.; Rothemund, Paul W. K.; Adleman, Leonard M.
1999
On applying molecular computation to the data encryption standard. Zbl 0936.68036
Adleman, Leonard M.; Rothemund, Paul W. K.; Roweis, Sam; Winfree, Erik
1999
A subexponential algorithm for discrete logarithms over hyperelliptic curves of large genus over $$\text{GF}(q)$$. Zbl 1007.11080
Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh
1999
Function field sieve method for discrete logarithms over finite fields. Zbl 1007.11079
1999
Quantum computability. Zbl 0895.68043
Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh A.
1997
Counting rational points on curves and abelian varieties over finite fields. Zbl 0898.11045
Adleman, Leonard M.; Huang, Ming-Deh A.
1996
Efficient checkers for number-theoretic computations. Zbl 0840.11053
Adleman, Leonard M.; Huang, Ming-Deh; Kompella, Kireeti
1995
A subexponential algorithm for discrete logarithms over the rational subgroup of the Jacobians of large genus hyperelliptic curves over finite fields. Zbl 0829.11068
Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh
1994
The function field sieve. Zbl 0839.11066
1994
A subexponential algorithm for discrete logarithms over all finite fields. Zbl 0871.11094
1994
Open problems in number theoretic complexity. II. Zbl 0834.11063
Adleman, Leonard M.; McCurley, Kevin S.
1994
Algorithmic number theory. 1st international symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994. Proceedings. Zbl 0802.00018
1994
A subexponential algorithm for discrete logarithms over all finite fields. Zbl 0784.11060
1993
Primality testing and Abelian varieties over finite fields. Zbl 0744.11065
Adleman, Leonard M.; Huang, Ming-Deh A.
1992
Inductive inference and unsolvability. Zbl 0751.03018
1991
An abstract theory of computer viruses. Zbl 0792.68023
1990
Solving bivariate quadratic congruences in random polynomial time. Zbl 0622.10003
Adleman, Leonard M.; Estes, Dennis R.; McCurley, Kevin S.
1987
Breaking the Ong-Schnorr-Shamir signature scheme for quadratic number fields. Zbl 0588.94006
Estes, Dennis; Adleman, Leonard M.; Kompella, Kireeti; McCurley, Kevin S.; Miller, Gary L.
1986
The first case of Fermat’s last theorem. Zbl 0557.10034
Adleman, L. M.; Heath-Brown, D. R.
1985
On distinguishing prime numbers from composite numbers. Zbl 0526.10004
Adleman, Leonard M.; Pomerance, Carl; Rumely, Robert S.
1983
Irreducibility testing and factorization of polynomials. Zbl 0527.12002
Adleman, Leonard M.; Odlyzko, Andrew M.
1983
On breaking the iterated Merkle-Hellman public-key cryptosystem. Zbl 0543.94011
1983
Space-bounded simulation of multitape Turing machines. Zbl 0473.68045
Adleman, Leonard M.; Loui, Michael C.
1981
NP-complete decision problems for binary quadratics. Zbl 0455.68029
1980
A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005
Rivest, R. L.; Shamir, A.; Adleman, L.
1978
NP-complete decision problems for binary quadratics. Zbl 0369.68030
1978
Improved time and space bounds for Boolean matrix multiplication. Zbl 0389.68016
Adleman, Leonard; Booth, Kellogg S.; Preparata, Franco P.; Ruzzo, Walter L.
1978
NP-complete decision problems for quadratic polynomials. Zbl 0381.68044
1976
Short permutation strings. Zbl 0316.05005
1974
all top 5

#### Cited by 1,616 Authors

 20 Chang, Chin-Chen 15 Summers, Scott M. 13 Stephan, Frank 12 Hwang, Min-Shiang 10 Gaudry, Pierrick 10 Nitaj, Abderrahmane 10 Patitz, Matthew J. 9 Wu, Chialong 8 Schweller, Robert T. 8 Yakaryılmaz, Abuzer 8 Yuan, Pingzhi 7 Lin, Han-Yu 7 Lou, Der-Chyuan 7 Naccache, David 7 Wang, Yumin 7 Winslow, Andrew 7 Wu, Tzong-Sun 6 Gennaro, Rosario 6 Jain, Sanjay 6 Kari, Lila 6 Maurer, Ueli M. 6 Qu, Longjiang 6 Reif, John H. 6 Sarkar, Santanu 6 Yung, Moti 5 Brun, Yuriy 5 Chang, Ting-Yi 5 Chen, Chien-Yuan 5 Deng, Yingpu 5 Doty, David 5 Goldreich, Oded 5 Hsu, Chien-Lung 5 Joye, Marc 5 Khadir, Omar 5 Lee, Cheng-Chi 5 Nishimura, Harumichi 5 Petzoldt, Albrecht 5 Sarkar, Palash 5 Say, A. C. Cem 5 Shamir, Adi 5 Wang, Qiang (Steven) 5 Yang, Wei-Pang 4 Anisimov, Anatoly V. 4 Brassard, Gilles 4 Chang, Te-Jen 4 Chen, Ho-Lin 4 De Santis, Alfredo 4 Desmedt, Yvo G. 4 Ding, Cunsheng 4 Enge, Andreas 4 Fan, Chun-I 4 Furcy, David 4 Galbraith, Steven D. 4 Harn, Lein 4 Horng, Gwoboa 4 Huang, Ming-Deh A. 4 Kunihiro, Noboru 4 Li, Kangquan 4 Liaw, Horng-Twu 4 Maitra, Subhamoy 4 Menezes, Alfred J. 4 Mor, Tal 4 Nedjah, Nadia 4 Nuida, Koji 4 Peng, Liqiang 4 Pomerance, Carl Bernard 4 Seki, Shinnosuke 4 Susilo, Willy 4 Tseng, Yuh-Min 4 Tunstall, Michael J. 4 Wang, Shiuhjeng 4 Williams, Hugh Cowie 3 Adleman, Leonard Max 3 Akchiche, Omar 3 Atanassov, Krassimir Todorov 3 Bahig, Hatem M. 3 Benatti, Fabio 3 Berrizbeitia, Pedro 3 Biasse, Jean-François 3 Biham, Eli 3 Boneh, Dan 3 Brijder, Robert 3 Cao, Zhenfu 3 Chiou, Che Wun 3 Coron, Jean-Sébastien 3 de Macedo Mourelle, Luiza 3 Faugère, Jean-Charles 3 Feng, Dengguo 3 Ferrara, Anna Lisa 3 Fortnow, Lance J. 3 Gollmann, Dieter 3 Halpern, Joseph Yehuda 3 Harvey, David I. 3 Hinek, M. Jason 3 Hu, Lei 3 Hwang, Shin-Jia 3 Jan, Jinnke 3 Jiang, Zhengtao 3 Jonoska, Natasha 3 Joux, Antoine ...and 1,516 more Authors
all top 5

#### Cited in 204 Serials

 78 Theoretical Computer Science 53 Information Processing Letters 48 Applied Mathematics and Computation 43 Journal of Cryptology 31 Mathematics of Computation 27 International Journal of Computer Mathematics 26 Natural Computing 25 Information Sciences 23 Journal of Computer and System Sciences 23 Designs, Codes and Cryptography 21 Finite Fields and their Applications 20 Information and Computation 17 Computers & Mathematics with Applications 17 Algorithmica 17 Journal of Discrete Mathematical Sciences & Cryptography 14 Applicable Algebra in Engineering, Communication and Computing 13 Wuhan University Journal of Natural Sciences (WUJNS) 12 Journal of Mathematical Cryptology 11 The Mathematical Intelligencer 11 Quantum Information Processing 10 International Journal of Foundations of Computer Science 9 Advances in Mathematics of Communications 7 Discrete Applied Mathematics 7 Journal of Number Theory 7 Journal of Symbolic Computation 7 Cybernetics and Systems Analysis 6 Journal of Complexity 6 Distributed Computing 6 Science in China. Series F 5 Discrete Mathematics 5 International Journal of Theoretical Physics 5 Computing 5 Annals of Pure and Applied Logic 5 Mathematical and Computer Modelling 5 Computational Complexity 5 Journal of Applied Mathematics and Computing 5 International Journal of Quantum Information 5 Cryptography and Communications 4 Bulletin of the Australian Mathematical Society 4 International Journal of Mathematical Education in Science and Technology 4 Journal of Soviet Mathematics 4 SIAM Journal on Computing 4 Transactions of the American Mathematical Society 4 Applied Mathematics Letters 4 Pattern Recognition 4 Bulletin of the American Mathematical Society. New Series 4 Experimental Mathematics 4 Mathematical Problems in Engineering 4 BIT. Nordisk Tidskrift for Informationsbehandling 3 Reviews of Modern Physics 3 Proceedings of the American Mathematical Society 3 Acta Applicandae Mathematicae 3 Statistical Science 3 Journal of Computer Science and Technology 3 New Generation Computing 3 Lobachevskii Journal of Mathematics 3 Journal of Applied Mathematics 3 Mathematics in Computer Science 3 Dal’nevostochnyĭ Matematicheskiĭ Zhurnal 3 Prikladnaya Diskretnaya Matematika 2 Archive for History of Exact Sciences 2 Rocky Mountain Journal of Mathematics 2 BIT 2 Journal of Computational and Applied Mathematics 2 Mathematics and Computers in Simulation 2 Software. Practice & Experience 2 Discrete & Computational Geometry 2 Games and Economic Behavior 2 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 2 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 2 Tatra Mountains Mathematical Publications 2 Journal de Théorie des Nombres de Bordeaux 2 Journal of Mathematical Sciences (New York) 2 Soft Computing 2 International Journal of Modern Physics C 2 Journal of Discrete Algorithms 2 International Journal of Parallel, Emergent and Distributed Systems 2 Logical Methods in Computer Science 2 Symmetry 2 Arabian Journal for Science and Engineering 2 Pacific Journal of Mathematics for Industry 1 Acta Mechanica 1 American Mathematical Monthly 1 Artificial Intelligence 1 Communications in Algebra 1 Communications in Mathematical Physics 1 Computer Physics Communications 1 Communications on Pure and Applied Mathematics 1 International Journal of General Systems 1 International Journal of Systems Science 1 Journal of Mathematical Physics 1 Journal of Statistical Physics 1 Mathematical Methods in the Applied Sciences 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Mathematische Semesterberichte 1 Physics Reports 1 Bulletin of Mathematical Biology 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Advances in Mathematics 1 Archiv der Mathematik ...and 104 more Serials
all top 5

#### Cited in 40 Fields

 553 Information and communication theory, circuits (94-XX) 454 Computer science (68-XX) 289 Number theory (11-XX) 83 Quantum theory (81-XX) 71 Algebraic geometry (14-XX) 43 Combinatorics (05-XX) 28 Mathematical logic and foundations (03-XX) 27 Biology and other natural sciences (92-XX) 25 Numerical analysis (65-XX) 19 Operations research, mathematical programming (90-XX) 17 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 15 Field theory and polynomials (12-XX) 11 Convex and discrete geometry (52-XX) 10 History and biography (01-XX) 10 Commutative algebra (13-XX) 8 Dynamical systems and ergodic theory (37-XX) 7 Group theory and generalizations (20-XX) 7 Statistics (62-XX) 6 General and overarching topics; collections (00-XX) 6 Statistical mechanics, structure of matter (82-XX) 5 Systems theory; control (93-XX) 4 Associative rings and algebras (16-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Measure and integration (28-XX) 2 Real functions (26-XX) 2 Partial differential equations (35-XX) 2 Mathematics education (97-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Algebraic topology (55-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Relativity and gravitational theory (83-XX)

#### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.