×

Adleman, Leonard Max

Compute Distance To:
Author ID: adleman.leonard-m Recent zbMATH articles by "Adleman, Leonard Max"
Published as: Adleman, Leonard M.; Adleman, Leonard; Adleman, Len; Adleman, L.; Adleman, L. M.
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,165 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

36 Publications have been cited 1,237 times in 1,137 Documents Cited by Year
A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005
Rivest, R. L.; Shamir, A.; Adleman, L.
747
1978
Running time and program size for self-assembled squares. Zbl 1323.68267
Adleman, Leonard; Cheng, Qi; Goel, Ashish; Huang, Ming-Deh
58
2001
On distinguishing prime numbers from composite numbers. Zbl 0526.10004
Adleman, Leonard M.; Pomerance, Carl; Rumely, Robert S.
53
1983
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
39
2002
Quantum computability. Zbl 0895.68043
Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh A.
39
1997
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
34
1994
NP-complete decision problems for binary quadratics. Zbl 0369.68030
Manders, Kenneth L.; Adleman, Leonard
28
1978
Inductive inference and unsolvability. Zbl 0751.03018
Adleman, Leonard M.; Blum, M.
21
1991
The function field sieve. Zbl 0839.11066
Adleman, Leonard M.
18
1994
Primality testing and Abelian varieties over finite fields. Zbl 0744.11065
Adleman, Leonard M.; Huang, Ming-Deh A.
18
1992
Function field sieve method for discrete logarithms over finite fields. Zbl 1006.11078
Adleman, Leonard M.; Huang, Ming-Deh A.
17
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.
14
1999
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
13
2009
Linear self-assemblies: Equilibria, entropy and convergence rates. Zbl 1060.92002
Adleman, Leonard; Cheng, Q.; Goel, Ashish; Huang, Ming-Deh; Wasserman, Hal
12
2004
The first case of Fermat’s last theorem. Zbl 0557.10034
Adleman, L. M.; Heath-Brown, D. R.
11
1985
A subexponential algorithm for discrete logarithms over all finite fields. Zbl 0871.11094
Adleman, Leonard M.; DeMarrais, Jonathan
10
1994
Open problems in number theoretic complexity. II. Zbl 0834.11063
Adleman, Leonard M.; McCurley, Kevin S.
10
1994
Counting points on curves and Abelian varieties over finite fields. Zbl 0986.11039
Adleman, Leonard M.; Huang, Ming-Deh
10
2001
A subexponential algorithm for discrete logarithms over all finite fields. Zbl 0784.11060
Adleman, Leonard M.; DeMarrais, Jonathan
9
1993
Short permutation strings. Zbl 0316.05005
Adleman, Leonard
9
1974
On applying molecular computation to the data encryption standard. Zbl 0936.68036
Adleman, Leonard M.; Rothemund, Paul W. K.; Roweis, Sam; Winfree, Erik
8
1999
Efficient checkers for number-theoretic computations. Zbl 0840.11053
Adleman, Leonard M.; Huang, Ming-Deh; Kompella, Kireeti
6
1995
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
6
1999
Counting rational points on curves and abelian varieties over finite fields. Zbl 0898.11045
Adleman, Leonard M.; Huang, Ming-Deh A.
5
1996
An abstract theory of computer viruses. Zbl 0792.68023
Adleman, Leonard M.
5
1990
NP-complete decision problems for binary quadratics. Zbl 0455.68029
Manders, K. L.; Adleman, L.
5
1980
Irreducibility testing and factorization of polynomials. Zbl 0527.12002
Adleman, Leonard M.; Odlyzko, Andrew M.
5
1983
NP-complete decision problems for quadratic polynomials. Zbl 0381.68044
Manders, Kenneth; Adleman, Leonard
5
1976
Improved time and space bounds for Boolean matrix multiplication. Zbl 0389.68016
Adleman, Leonard; Booth, Kellogg S.; Preparata, Franco P.; Ruzzo, Walter L.
5
1978
On breaking the iterated Merkle-Hellman public-key cryptosystem. Zbl 0543.94011
Adleman, Leonard M.
3
1983
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.
3
1986
Solving bivariate quadratic congruences in random polynomial time. Zbl 0622.10003
Adleman, Leonard M.; Estes, Dennis R.; McCurley, Kevin S.
3
1987
Algorithmic number theory. 1st international symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994. Proceedings. Zbl 0802.00018
3
1994
Space-bounded simulation of multitape Turing machines. Zbl 0473.68045
Adleman, Leonard M.; Loui, Michael C.
3
1981
Secure communications and asymmetric cryptosystems. Zbl 0638.94012
1
1982
Function field sieve method for discrete logarithms over finite fields. Zbl 1007.11079
Adleman, Leonard M.; Huang, Ming-Deh
1
1999
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
13
2009
Linear self-assemblies: Equilibria, entropy and convergence rates. Zbl 1060.92002
Adleman, Leonard; Cheng, Q.; Goel, Ashish; Huang, Ming-Deh; Wasserman, Hal
12
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
39
2002
Running time and program size for self-assembled squares. Zbl 1323.68267
Adleman, Leonard; Cheng, Qi; Goel, Ashish; Huang, Ming-Deh
58
2001
Counting points on curves and Abelian varieties over finite fields. Zbl 0986.11039
Adleman, Leonard M.; Huang, Ming-Deh
10
2001
Function field sieve method for discrete logarithms over finite fields. Zbl 1006.11078
Adleman, Leonard M.; Huang, Ming-Deh A.
17
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.
14
1999
On applying molecular computation to the data encryption standard. Zbl 0936.68036
Adleman, 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.11080
Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh
6
1999
Function field sieve method for discrete logarithms over finite fields. Zbl 1007.11079
Adleman, Leonard M.; Huang, Ming-Deh
1
1999
Quantum computability. Zbl 0895.68043
Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh A.
39
1997
Counting rational points on curves and abelian varieties over finite fields. Zbl 0898.11045
Adleman, Leonard M.; Huang, Ming-Deh A.
5
1996
Efficient checkers for number-theoretic computations. Zbl 0840.11053
Adleman, 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.11068
Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh
34
1994
The function field sieve. Zbl 0839.11066
Adleman, Leonard M.
18
1994
A subexponential algorithm for discrete logarithms over all finite fields. Zbl 0871.11094
Adleman, Leonard M.; DeMarrais, Jonathan
10
1994
Open problems in number theoretic complexity. II. Zbl 0834.11063
Adleman, Leonard M.; McCurley, Kevin S.
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.11060
Adleman, Leonard M.; DeMarrais, Jonathan
9
1993
Primality testing and Abelian varieties over finite fields. Zbl 0744.11065
Adleman, Leonard M.; Huang, Ming-Deh A.
18
1992
Inductive inference and unsolvability. Zbl 0751.03018
Adleman, Leonard M.; Blum, M.
21
1991
An abstract theory of computer viruses. Zbl 0792.68023
Adleman, Leonard M.
5
1990
Solving bivariate quadratic congruences in random polynomial time. Zbl 0622.10003
Adleman, Leonard M.; Estes, Dennis R.; McCurley, Kevin S.
3
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.
3
1986
The first case of Fermat’s last theorem. Zbl 0557.10034
Adleman, L. M.; Heath-Brown, D. R.
11
1985
On distinguishing prime numbers from composite numbers. Zbl 0526.10004
Adleman, Leonard M.; Pomerance, Carl; Rumely, Robert S.
53
1983
Irreducibility testing and factorization of polynomials. Zbl 0527.12002
Adleman, Leonard M.; Odlyzko, Andrew M.
5
1983
On breaking the iterated Merkle-Hellman public-key cryptosystem. Zbl 0543.94011
Adleman, Leonard M.
3
1983
Secure communications and asymmetric cryptosystems. Zbl 0638.94012
1
1982
Space-bounded simulation of multitape Turing machines. Zbl 0473.68045
Adleman, Leonard M.; Loui, Michael C.
3
1981
NP-complete decision problems for binary quadratics. Zbl 0455.68029
Manders, K. L.; Adleman, L.
5
1980
A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005
Rivest, R. L.; Shamir, A.; Adleman, L.
747
1978
NP-complete decision problems for binary quadratics. Zbl 0369.68030
Manders, Kenneth L.; Adleman, Leonard
28
1978
Improved time and space bounds for Boolean matrix multiplication. Zbl 0389.68016
Adleman, Leonard; Booth, Kellogg S.; Preparata, Franco P.; Ruzzo, Walter L.
5
1978
NP-complete decision problems for quadratic polynomials. Zbl 0381.68044
Manders, Kenneth; Adleman, Leonard
5
1976
Short permutation strings. Zbl 0316.05005
Adleman, Leonard
9
1974
all top 5

Cited by 1,838 Authors

20 Chang, Chin-Chen
16 Summers, Scott M.
13 Stephan, Frank
12 Hwang, Minshiang
12 Nitaj, Abderrahmane
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 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 Gennaro, Rosario
6 Jain, Sanjay
6 Kari, Lila
6 Khadir, Omar
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 Chen, Chien-Yuan
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 Petzoldt, Albrecht
5 Say, A. C. Cem
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 Nuida, Koji
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 Susilo, Willy
4 Thomé, Emmanuel
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 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
3 Fortnow, Lance J.
3 Gollmann, Dieter
...and 1,738 more Authors
all top 5

Cited in 223 Serials

82 Theoretical Computer Science
54 Information Processing Letters
48 Applied Mathematics and Computation
44 Journal of Cryptology
34 Journal of Discrete Mathematical Sciences & Cryptography
31 Mathematics of Computation
27 Information Sciences
27 International Journal of Computer Mathematics
26 Natural Computing
23 Journal of Computer and System Sciences
23 Designs, Codes and Cryptography
22 Information and Computation
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 Quantum Information Processing
11 Advances in Mathematics of Communications
10 International Journal of Theoretical Physics
10 International Journal of Foundations of Computer Science
7 Discrete Applied Mathematics
7 Discrete Mathematics
7 Journal of Number Theory
7 Journal of Symbolic Computation
7 Cybernetics and Systems Analysis
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 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 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 Advances in 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
1 Physics Reports
...and 123 more Serials
all top 5

Cited in 42 Fields

634 Information and communication theory, circuits (94-XX)
499 Computer science (68-XX)
311 Number theory (11-XX)
97 Quantum theory (81-XX)
75 Algebraic geometry (14-XX)
50 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)
16 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 Dynamical systems and ergodic theory (37-XX)
8 Group theory and generalizations (20-XX)
7 Statistics (62-XX)
6 General and overarching topics; collections (00-XX)
6 Associative rings and algebras (16-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

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