×

zbMATH — the first resource for mathematics

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, L.; Adleman, L. M.; Adleman, Len
Homepage: http://web.archive.org/web/20150226033042/http://www.usc.edu/dept/molecular-scie...
External Links: IdRef · MGP · Wikidata · dblp · GND · MacTutor
Awards: Turing Award (2002)
Documents Indexed: 40 Publications since 1974, including 2 Books
Biographic References: 1 Publication

Publications by Year

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.
656
1978
Running time and program size for self-assembled squares. Zbl 1323.68267
Adleman, Leonard; Cheng, Qi; Goel, Ashish; Huang, Ming-Deh
57
2001
On distinguishing prime numbers from composite numbers. Zbl 0526.10004
Adleman, Leonard M.; Pomerance, Carl; Rumely, Robert S.
49
1983
Quantum computability. Zbl 0895.68043
Adleman, Leonard M.; DeMarrais, Jonathan; Huang, Ming-Deh A.
37
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
36
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
34
1994
NP-complete decision problems for binary quadratics. Zbl 0369.68030
Manders, Kenneth L.; Adleman, Leonard
23
1978
Inductive inference and unsolvability. Zbl 0751.03018
Adleman, Leonard M.; Blum, M.
21
1991
Primality testing and Abelian varieties over finite fields. Zbl 0744.11065
Adleman, Leonard M.; Huang, Ming-Deh A.
18
1992
The function field sieve. Zbl 0839.11066
Adleman, Leonard M.
16
1994
Function field sieve method for discrete logarithms over finite fields. Zbl 1006.11078
Adleman, Leonard M.; Huang, Ming-Deh A.
15
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
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 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
12
2009
The first case of Fermat’s last theorem. Zbl 0557.10034
Adleman, L. M.; Heath-Brown, D. R.
11
1985
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 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.
9
1994
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 all finite fields. Zbl 0784.11060
Adleman, Leonard M.; DeMarrais, Jonathan
8
1993
Short permutation strings. Zbl 0316.05005
Adleman, Leonard
8
1974
Efficient checkers for number-theoretic computations. Zbl 0840.11053
Adleman, Leonard M.; Huang, Ming-Deh; Kompella, Kireeti
6
1995
Counting rational points on curves and abelian varieties over finite fields. Zbl 0898.11045
Adleman, Leonard M.; Huang, Ming-Deh A.
5
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
5
1999
An abstract theory of computer viruses. Zbl 0792.68023
Adleman, Leonard M.
5
1990
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
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
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.)
3
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.
3
1986
Solving bivariate quadratic congruences in random polynomial time. Zbl 0622.10003
Adleman, Leonard M.; Estes, Dennis R.; McCurley, Kevin S.
3
1987
Space-bounded simulation of multitape Turing machines. Zbl 0473.68045
Adleman, Leonard M.; Loui, Michael C.
3
1981
Function field sieve method for discrete logarithms over finite fields. Zbl 1007.11079
Adleman, Leonard M.; Huang, Ming-Deh
1
1999
On breaking the iterated Merkle-Hellman public-key cryptosystem. Zbl 0543.94011
Adleman, Leonard M.
1
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
12
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
36
2002
Running time and program size for self-assembled squares. Zbl 1323.68267
Adleman, Leonard; Cheng, Qi; Goel, Ashish; Huang, Ming-Deh
57
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.
15
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
5
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.
37
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.
16
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.
9
1994
Algorithmic number theory. 1st international symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994. Proceedings. Zbl 0802.00018
Adleman, Leonard M.; Huang, Ming-Deh
3
1994
A subexponential algorithm for discrete logarithms over all finite fields. Zbl 0784.11060
Adleman, Leonard M.; DeMarrais, Jonathan
8
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.
49
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.
1
1983
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.
656
1978
NP-complete decision problems for binary quadratics. Zbl 0369.68030
Manders, Kenneth L.; Adleman, Leonard
23
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
8
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)

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.