Edit Profile (opens in new tab) Adleman, Leonard Max Compute Distance To: Compute Author ID: adleman.leonard-m Published as: Adleman, Leonard M.; Adleman, Leonard; Adleman, Len; Adleman, L.; Adleman, L. M. more...less Homepage: http://web.archive.org/web/20150226033042/http://www.usc.edu/dept/molecular-scie... External Links: MacTutor · MGP · Wikidata · dblp · GND · IdRef Awards: Turing Award (2002) Documents Indexed: 40 Publications since 1974, including 1 Book 1 Contribution as Editor · 1 Further Contribution Biographic References: 1 Publication Co-Authors: 35 Co-Authors with 38 Joint Publications 1,167 Co-Co-Authors 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 Rivest, Ronald Linn 3 Rothemund, Paul Wilhelm Karl 3 Shamir, Adi 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 Diffie, Whitfield 1 Goodman, Myron F. 1 Heath-Brown, Roger 1 Hellman, Martin Edward 1 Huang Ming-Deh 1 Kari, Jarkko 1 Kari, Lila 1 Kempe, David 1 Leighton, Frank Thomson 1 Merkle, Ralph Charles 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 Rumely, Robert S. 1 Ruzzo, Walter L. 1 Simmons, Gustavus James 1 Sosík, Petr 1 Wasserman, Hal 1 Williams, Hugh Cowie 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 26 Computer science (68-XX) 22 Number theory (11-XX) 11 Information and communication theory, circuits (94-XX) 5 Algebraic geometry (14-XX) 3 Mathematical logic and foundations (03-XX) 2 General and overarching topics; collections (00-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Biology and other natural sciences (92-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) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 36 Publications have been cited 1,293 times in 1,177 Documents Cited by ▼ Year ▼ A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005Rivest, R. L.; Shamir, A.; Adleman, L. 797 1978 Running time and program size for self-assembled squares. Zbl 1323.68267Adleman, Leonard; Cheng, Qi; Goel, Ashish; Huang, Ming-Deh 58 2001 On distinguishing prime numbers from composite numbers. Zbl 0526.10004Adleman, Leonard M.; Pomerance, Carl; Rumely, Robert S. 55 1983 Quantum computability. Zbl 0895.68043Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh A. 40 1997 Combinatorial optimization problems in self-assembly. Zbl 1192.90151Adleman, Len; Cheng, Qi; Goel, Ashish; Huang Ming-Deh; Kempe, David; Moisset de Espanés, Pablo; Rothemund, Paul Wilhelm Karl 39 2002 A subexponential algorithm for discrete logarithms over the rational subgroup of the Jacobians of large genus hyperelliptic curves over finite fields. Zbl 0829.11068Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh 35 1994 NP-complete decision problems for binary quadratics. Zbl 0369.68030Manders, Kenneth L.; Adleman, Leonard 28 1978 Inductive inference and unsolvability. Zbl 0751.03018Adleman, Leonard M.; Blum, M. 21 1991 Primality testing and Abelian varieties over finite fields. Zbl 0744.11065Adleman, Leonard M.; Huang, Ming-Deh A. 18 1992 The function field sieve. Zbl 0839.11066Adleman, Leonard M. 18 1994 Function field sieve method for discrete logarithms over finite fields. Zbl 1006.11078Adleman, Leonard M.; Huang, Ming-Deh A. 17 1999 A sticker based model for DNA computation. Zbl 0919.68027Roweis, Sam; Winfree, Erik; Burgoyne, Richard; Chelyapov, Nickolas V.; Goodman, Myron F.; Rothemund, Paul W. K.; Adleman, Leonard M. 15 1999 The undecidability of the infinite ribbon problem: implications for computing by self-assembly. Zbl 1191.68419Adleman, Leonard; Kari, Jarkko; Kari, Lila; Reishus, Dustin; Sosik, Petr 13 2009 Linear self-assemblies: Equilibria, entropy and convergence rates. Zbl 1060.92002Adleman, Leonard; Cheng, Q.; Goel, Ashish; Huang, Ming-Deh; Wasserman, Hal 12 2004 The first case of Fermat’s last theorem. Zbl 0557.10034Adleman, L. M.; Heath-Brown, D. R. 12 1985 Open problems in number theoretic complexity. II. Zbl 0834.11063Adleman, Leonard M.; McCurley, Kevin S. 11 1994 Counting points on curves and Abelian varieties over finite fields. Zbl 0986.11039Adleman, Leonard M.; Huang, Ming-Deh 10 2001 A subexponential algorithm for discrete logarithms over all finite fields. Zbl 0871.11094Adleman, Leonard M.; DeMarrais, Jonathan 10 1994 A subexponential algorithm for discrete logarithms over all finite fields. Zbl 0784.11060Adleman, Leonard M.; DeMarrais, Jonathan 9 1993 Short permutation strings. Zbl 0316.05005Adleman, Leonard 9 1974 On applying molecular computation to the data encryption standard. Zbl 0936.68036Adleman, Leonard M.; Rothemund, Paul W. K.; Roweis, Sam; Winfree, Erik 8 1999 A subexponential algorithm for discrete logarithms over hyperelliptic curves of large genus over \(\text{GF}(q)\). Zbl 1007.11080Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh 6 1999 Efficient checkers for number-theoretic computations. Zbl 0840.11053Adleman, Leonard M.; Huang, Ming-Deh; Kompella, Kireeti 6 1995 An abstract theory of computer viruses. Zbl 0792.68023Adleman, Leonard M. 5 1990 NP-complete decision problems for binary quadratics. Zbl 0455.68029Manders, K. L.; Adleman, L. 5 1980 Irreducibility testing and factorization of polynomials. Zbl 0527.12002Adleman, Leonard M.; Odlyzko, Andrew M. 5 1983 Counting rational points on curves and abelian varieties over finite fields. Zbl 0898.11045Adleman, Leonard M.; Huang, Ming-Deh A. 5 1996 NP-complete decision problems for quadratic polynomials. Zbl 0381.68044Manders, Kenneth; Adleman, Leonard 5 1976 Improved time and space bounds for Boolean matrix multiplication. Zbl 0389.68016Adleman, Leonard; Booth, Kellogg S.; Preparata, Franco P.; Ruzzo, Walter L. 5 1978 Solving bivariate quadratic congruences in random polynomial time. Zbl 0622.10003Adleman, Leonard M.; Estes, Dennis R.; McCurley, Kevin S. 3 1987 Space-bounded simulation of multitape Turing machines. Zbl 0473.68045Adleman, Leonard M.; Loui, Michael C. 3 1981 Algorithmic number theory. 1st international symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994. Proceedings. Zbl 0802.00018 3 1994 On breaking the iterated Merkle-Hellman public-key cryptosystem. Zbl 0543.94011Adleman, Leonard M. 3 1983 Breaking the Ong-Schnorr-Shamir signature scheme for quadratic number fields. Zbl 0588.94006Estes, Dennis; Adleman, Leonard M.; Kompella, Kireeti; McCurley, Kevin S.; Miller, Gary L. 3 1986 Secure communications and asymmetric cryptosystems. Zbl 0638.94012 1 1982 Function field sieve method for discrete logarithms over finite fields. Zbl 1007.11079Adleman, Leonard M.; Huang, Ming-Deh 1 1999 The undecidability of the infinite ribbon problem: implications for computing by self-assembly. Zbl 1191.68419Adleman, Leonard; Kari, Jarkko; Kari, Lila; Reishus, Dustin; Sosik, Petr 13 2009 Linear self-assemblies: Equilibria, entropy and convergence rates. Zbl 1060.92002Adleman, Leonard; Cheng, Q.; Goel, Ashish; Huang, Ming-Deh; Wasserman, Hal 12 2004 Combinatorial optimization problems in self-assembly. Zbl 1192.90151Adleman, Len; Cheng, Qi; Goel, Ashish; Huang Ming-Deh; Kempe, David; Moisset de Espanés, Pablo; Rothemund, Paul Wilhelm Karl 39 2002 Running time and program size for self-assembled squares. Zbl 1323.68267Adleman, Leonard; Cheng, Qi; Goel, Ashish; Huang, Ming-Deh 58 2001 Counting points on curves and Abelian varieties over finite fields. Zbl 0986.11039Adleman, Leonard M.; Huang, Ming-Deh 10 2001 Function field sieve method for discrete logarithms over finite fields. Zbl 1006.11078Adleman, Leonard M.; Huang, Ming-Deh A. 17 1999 A sticker based model for DNA computation. Zbl 0919.68027Roweis, Sam; Winfree, Erik; Burgoyne, Richard; Chelyapov, Nickolas V.; Goodman, Myron F.; Rothemund, Paul W. K.; Adleman, Leonard M. 15 1999 On applying molecular computation to the data encryption standard. Zbl 0936.68036Adleman, Leonard M.; Rothemund, Paul W. K.; Roweis, Sam; Winfree, Erik 8 1999 A subexponential algorithm for discrete logarithms over hyperelliptic curves of large genus over \(\text{GF}(q)\). Zbl 1007.11080Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh 6 1999 Function field sieve method for discrete logarithms over finite fields. Zbl 1007.11079Adleman, Leonard M.; Huang, Ming-Deh 1 1999 Quantum computability. Zbl 0895.68043Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh A. 40 1997 Counting rational points on curves and abelian varieties over finite fields. Zbl 0898.11045Adleman, Leonard M.; Huang, Ming-Deh A. 5 1996 Efficient checkers for number-theoretic computations. Zbl 0840.11053Adleman, Leonard M.; Huang, Ming-Deh; Kompella, Kireeti 6 1995 A subexponential algorithm for discrete logarithms over the rational subgroup of the Jacobians of large genus hyperelliptic curves over finite fields. Zbl 0829.11068Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh 35 1994 The function field sieve. Zbl 0839.11066Adleman, Leonard M. 18 1994 Open problems in number theoretic complexity. II. Zbl 0834.11063Adleman, Leonard M.; McCurley, Kevin S. 11 1994 A subexponential algorithm for discrete logarithms over all finite fields. Zbl 0871.11094Adleman, Leonard M.; DeMarrais, Jonathan 10 1994 Algorithmic number theory. 1st international symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994. Proceedings. Zbl 0802.00018 3 1994 A subexponential algorithm for discrete logarithms over all finite fields. Zbl 0784.11060Adleman, Leonard M.; DeMarrais, Jonathan 9 1993 Primality testing and Abelian varieties over finite fields. Zbl 0744.11065Adleman, Leonard M.; Huang, Ming-Deh A. 18 1992 Inductive inference and unsolvability. Zbl 0751.03018Adleman, Leonard M.; Blum, M. 21 1991 An abstract theory of computer viruses. Zbl 0792.68023Adleman, Leonard M. 5 1990 Solving bivariate quadratic congruences in random polynomial time. Zbl 0622.10003Adleman, Leonard M.; Estes, Dennis R.; McCurley, Kevin S. 3 1987 Breaking the Ong-Schnorr-Shamir signature scheme for quadratic number fields. Zbl 0588.94006Estes, Dennis; Adleman, Leonard M.; Kompella, Kireeti; McCurley, Kevin S.; Miller, Gary L. 3 1986 The first case of Fermat’s last theorem. Zbl 0557.10034Adleman, L. M.; Heath-Brown, D. R. 12 1985 On distinguishing prime numbers from composite numbers. Zbl 0526.10004Adleman, Leonard M.; Pomerance, Carl; Rumely, Robert S. 55 1983 Irreducibility testing and factorization of polynomials. Zbl 0527.12002Adleman, Leonard M.; Odlyzko, Andrew M. 5 1983 On breaking the iterated Merkle-Hellman public-key cryptosystem. Zbl 0543.94011Adleman, Leonard M. 3 1983 Secure communications and asymmetric cryptosystems. Zbl 0638.94012 1 1982 Space-bounded simulation of multitape Turing machines. Zbl 0473.68045Adleman, Leonard M.; Loui, Michael C. 3 1981 NP-complete decision problems for binary quadratics. Zbl 0455.68029Manders, K. L.; Adleman, L. 5 1980 A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005Rivest, R. L.; Shamir, A.; Adleman, L. 797 1978 NP-complete decision problems for binary quadratics. Zbl 0369.68030Manders, Kenneth L.; Adleman, Leonard 28 1978 Improved time and space bounds for Boolean matrix multiplication. Zbl 0389.68016Adleman, Leonard; Booth, Kellogg S.; Preparata, Franco P.; Ruzzo, Walter L. 5 1978 NP-complete decision problems for quadratic polynomials. Zbl 0381.68044Manders, Kenneth; Adleman, Leonard 5 1976 Short permutation strings. Zbl 0316.05005Adleman, Leonard 9 1974 all cited Publications top 5 cited Publications all top 5 Cited by 1,933 Authors 20 Chang, Chin-Chen 16 Summers, Scott M. 13 Nitaj, Abderrahmane 13 Stephan, Frank 12 Hwang, Minshiang 11 Patitz, Matthew J. 11 Schweller, Robert T. 10 Gaudry, Pierrick 9 Wu, Chialong 9 Yuan, Pingzhi 8 Winslow, Andrew 8 Yakaryılmaz, Abuzer 7 Khadir, Omar 7 Kunihiro, Noboru 7 Lin, Han-Yu 7 Lou, Der-Chyuan 7 Maurer, Ueli M. 7 Naccache, David 7 Wang, Yumin 7 Wu, Tzong-Sun 7 Yung, Moti 6 Chen, Chien-Yuan 6 Gennaro, Rosario 6 Jain, Sanjay 6 Kari, Lila 6 Petzoldt, Albrecht 6 Qu, Longjiang 6 Reif, John H. 6 Sarkar, Palash 6 Sarkar, Santanu 6 Shamir, Adi 5 Bahig, Hatem M. 5 Brun, Yuriy 5 Chang, Ting-Yi 5 Deng, Yingpu 5 Desmedt, Yvo G. 5 Doty, David 5 Furcy, David 5 Goldreich, Oded 5 Hsu, Chien-Lung 5 Joye, Marc 5 Lee, Cheng-Chi 5 Nishimura, Harumichi 5 Nuida, Koji 5 Say, A. C. Cem 5 Susilo, Willy 5 Wang, Qiang (Steven) 5 Waters, Brent 5 Wylie, Tim 5 Yang, Wei-Pang 4 Adleman, Leonard Max 4 Anisimov, Anatoly V. 4 Brassard, Gilles 4 Chang, Te-Jen 4 Chen, Ho-Lin 4 De Santis, Alfredo 4 Ding, Cunsheng 4 Enge, Andreas 4 Fan, Chun-I 4 Galbraith, Steven D. 4 Harn, Lein 4 Horng, Gwoboa 4 Huang, Ming-Deh A. 4 Li, Kangquan 4 Liaw, Horng-Twu 4 Maitra, Subhamoy 4 Menezes, Alfred J. 4 Mor, Tal 4 Morain, François 4 Nedjah, Nadia 4 Nguyen, Danny 4 Pak, Igor 4 Pass, Rafael 4 Peng, Liqiang 4 Pomerance, Carl Bernard 4 Renault, Guénaël 4 Rivest, Ronald Linn 4 Schnorr, Claus Peter 4 Seki, Shinnosuke 4 Thomé, Emmanuel 4 Tonien, Joseph 4 Tseng, Yuh-Min 4 Tunstall, Michael J. 4 Wang, Shiuhjeng 4 Williams, Hugh Cowie 3 Akchiche, Omar 3 Atanassov, Krassimir Todorov 3 Benatti, Fabio 3 Berrizbeitia, Pedro 3 Biasse, Jean-François 3 Biham, Eli 3 Boneh, Dan 3 Bos, Joppe W. 3 Brijder, Robert 3 Chiou, Che Wun 3 Coron, Jean-Sébastien 3 de Macedo Mourelle, Luiza 3 Demaine, Erik D. 3 Faugère, Jean-Charles 3 Ferrara, Anna Lisa ...and 1,833 more Authors all top 5 Cited in 225 Serials 82 Theoretical Computer Science 54 Information Processing Letters 48 Applied Mathematics and Computation 44 Journal of Cryptology 38 Journal of Discrete Mathematical Sciences & Cryptography 31 Mathematics of Computation 27 Information Sciences 27 International Journal of Computer Mathematics 26 Natural Computing 24 Journal of Computer and System Sciences 23 Designs, Codes and Cryptography 22 Information and Computation 22 Quantum Information Processing 21 Finite Fields and their Applications 17 Computers & Mathematics with Applications 17 Algorithmica 15 Applicable Algebra in Engineering, Communication and Computing 13 Wuhan University Journal of Natural Sciences (WUJNS) 13 Journal of Mathematical Cryptology 11 The Mathematical Intelligencer 11 Advances in Mathematics of Communications 10 International Journal of Theoretical Physics 10 International Journal of Foundations of Computer Science 8 Cybernetics and Systems Analysis 7 Discrete Applied Mathematics 7 Discrete Mathematics 7 Journal of Number Theory 7 Journal of Symbolic Computation 6 Journal of Complexity 6 Distributed Computing 6 Journal of Applied Mathematics and Computing 5 Computing 5 SIAM Journal on Computing 5 Annals of Pure and Applied Logic 5 Mathematical and Computer Modelling 5 Computational Complexity 5 International Journal of Quantum Information 5 Science in China. Series F 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 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 4 Prikladnaya Diskretnaya Matematika 3 Reviews of Modern Physics 3 Advances in Mathematics 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 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 3 The Ramanujan Journal 3 Lobachevskii Journal of Mathematics 3 Journal of Applied Mathematics 3 Mathematics in Computer Science 3 Logical Methods in Computer Science 3 Dal’nevostochnyĭ Matematicheskiĭ Zhurnal 2 Archive for History of Exact Sciences 2 Communications in Mathematical Physics 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 Tatra Mountains Mathematical Publications 2 Rad Hrvatske Akademije Znanosti i Umjetnosti. Matematičke Znanosti 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 Discrete Mathematics, Algorithms and Applications 2 Symmetry 2 Arabian Journal for Science and Engineering 2 Pacific Journal of Mathematics for Industry 2 Matematicheskie Voprosy Kriptografii 1 Acta Mechanica 1 American Mathematical Monthly 1 Artificial Intelligence 1 Communications in Algebra 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 ...and 125 more Serials all top 5 Cited in 42 Fields 659 Information and communication theory, circuits (94-XX) 505 Computer science (68-XX) 318 Number theory (11-XX) 116 Quantum theory (81-XX) 75 Algebraic geometry (14-XX) 51 Combinatorics (05-XX) 30 Mathematical logic and foundations (03-XX) 28 Numerical analysis (65-XX) 28 Biology and other natural sciences (92-XX) 22 Operations research, mathematical programming (90-XX) 18 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 14 Field theory and polynomials (12-XX) 10 History and biography (01-XX) 10 Commutative algebra (13-XX) 10 Convex and discrete geometry (52-XX) 9 Group theory and generalizations (20-XX) 9 Dynamical systems and ergodic theory (37-XX) 7 Associative rings and algebras (16-XX) 7 Statistics (62-XX) 6 General and overarching topics; collections (00-XX) 6 Statistical mechanics, structure of matter (82-XX) 6 Systems theory; control (93-XX) 5 Measure and integration (28-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Real functions (26-XX) 2 Partial differential equations (35-XX) 2 Mathematics education (97-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Special functions (33-XX) 1 Ordinary differential equations (34-XX) 1 Difference and functional equations (39-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) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.