# zbMATH — the first resource for mathematics

## Blum, Lenore

Compute Distance To:
 Author ID: blum.lenore Published as: Blum, Lenore; Blum, L.; Blum, Leonore Homepage: http://www.cs.cmu.edu/~lblum/ External Links: Women in Mathematics · MGP · Wikidata · dblp · GND · MacTutor
 Documents Indexed: 22 Publications since 1975, including 1 Book
all top 5

#### Co-Authors

 9 single-authored 8 Shub, Michael 6 Smale, Steve 5 Cucker, Felipe 3 Blum, Manuel 1 Davis, Martin David 1 Feferman, Solomon 1 Gaal, Lisl 1 Gale, David 1 Henkin, Leon Albert 1 Lehmer, Derrick Henry 1 Mac Lane, Leslie Saunders 1 Niven, Ivan Morton 1 Scott, Elizabeth L. 1 Trotskaia Lehmer, Emma
all top 5

#### Serials

 3 Notices of the American Mathematical Society 2 SIAM Journal on Computing 1 Information Processing Letters 1 The Mathematical Intelligencer 1 Information and Control 1 Theoretical Computer Science 1 Journal of Complexity 1 Bulletin of the American Mathematical Society. New Series 1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
all top 5

#### Fields

 14 Computer science (68-XX) 7 Mathematical logic and foundations (03-XX) 4 Numerical analysis (65-XX) 3 History and biography (01-XX) 2 Field theory and polynomials (12-XX) 2 Operations research, mathematical programming (90-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Statistics (62-XX)

#### Citations contained in zbMATH Open

20 Publications have been cited 774 times in 712 Documents Cited by Year
On a theory of computation and complexity over the real numbers: NP- completeness, recursive functions and universal machines. Zbl 0681.03020
Blum, Lenore; Shub, Mike; Smale, Steve
1989
Toward a mathematical theory of inductive inference. Zbl 0375.02028
Blum, Lenore; Blum, Manuel
1975
Complexity and real computation: A manifesto. Zbl 0872.68036
Blum, Lenore; Cucker, Felipe; Shub, Mike; Smale, Steve
1996
A simple unpredictable pseudo-random number generator. Zbl 0602.65002
Blum, L.; Blum, M.; Shub, M.
1986
Complexity and real computation. Foreword by Richard M. Karp. Zbl 0948.68068
Blum, Leonore; Cucker, Felipe; Shub, Michael; Smale, Steve
1997
Algebraic settings for the problem ”P$$\neq$$NP?”. Zbl 0856.68068
Blum, Lenore; Cucker, Felipe; Shub, Mike; Smale, Steve
1996
On a theory of computation over the real numbers; NP completeness, recursive functions and universal machines. Zbl 0691.68034
Blum, L.; Shub, M.; Smale, S.
1990
Evaluating rational functions: Infinite precision is finite cost and tractable on average. Zbl 0622.68038
Blum, Lenore; Shub, Michael
1986
Differentially closed fields: a model-theoretic tour. Zbl 0368.12013
Blum, Lenore
1977
The Gödel incompleteness theorem and decidability over a ring. Zbl 0793.03066
Blum, Lenore; Smale, Steve
1993
Computing over the reals: where Turing meets Newton. Zbl 1159.68459
Blum, Lenore
2004
The work of Steve Smale on the theory of computation: 1990-1999. Zbl 1050.68042
Cucker, Felipe; Blum, Lenore
2002
Comparison of two pseudo-random number generators. Zbl 0543.68031
Blum, Leonore; Blum, Manuel; Shub, Michael
1983
Lectures on a theory of computation and complexity over the reals (or an arbitrary ring). Zbl 0766.68053
Blum, Lenore
1990
Towards an asymptotic analysis of Karmarkar’s algorithm. Zbl 0625.90050
Blum, Lenore
1986
A brief history of the Association for Women in Mathematics: The president’s perspectives. Zbl 0753.01017
Blum, Lenore
1991
A theory of computation and complexity over the real numbers. Zbl 0751.03019
Blum, Lenore
1991
Women in mathematics: an international perspective, eight years later. Association for women in mathematics panel. Zbl 0624.01027
Blum, Lenore
1987
A new simple homotopy algorithm for linear programming. I. Zbl 0643.90052
Blum, Lenore
1988
Julia Bowman Robinson 1919-1985. Zbl 0571.01026
Henkin, L.; Lehmer, D. H.; Lehmer, Emma; Scott, E.; Kelley, J.; Gaal, L.; Gale, D.; Davis, M.; MacLane, S.; Niven, I.; Pitcher, E.; Blum, L.; Feferman, S.
1985
Computing over the reals: where Turing meets Newton. Zbl 1159.68459
Blum, Lenore
2004
The work of Steve Smale on the theory of computation: 1990-1999. Zbl 1050.68042
Cucker, Felipe; Blum, Lenore
2002
Complexity and real computation. Foreword by Richard M. Karp. Zbl 0948.68068
Blum, Leonore; Cucker, Felipe; Shub, Michael; Smale, Steve
1997
Complexity and real computation: A manifesto. Zbl 0872.68036
Blum, Lenore; Cucker, Felipe; Shub, Mike; Smale, Steve
1996
Algebraic settings for the problem ”P$$\neq$$NP?”. Zbl 0856.68068
Blum, Lenore; Cucker, Felipe; Shub, Mike; Smale, Steve
1996
The Gödel incompleteness theorem and decidability over a ring. Zbl 0793.03066
Blum, Lenore; Smale, Steve
1993
A brief history of the Association for Women in Mathematics: The president’s perspectives. Zbl 0753.01017
Blum, Lenore
1991
A theory of computation and complexity over the real numbers. Zbl 0751.03019
Blum, Lenore
1991
On a theory of computation over the real numbers; NP completeness, recursive functions and universal machines. Zbl 0691.68034
Blum, L.; Shub, M.; Smale, S.
1990
Lectures on a theory of computation and complexity over the reals (or an arbitrary ring). Zbl 0766.68053
Blum, Lenore
1990
On a theory of computation and complexity over the real numbers: NP- completeness, recursive functions and universal machines. Zbl 0681.03020
Blum, Lenore; Shub, Mike; Smale, Steve
1989
A new simple homotopy algorithm for linear programming. I. Zbl 0643.90052
Blum, Lenore
1988
Women in mathematics: an international perspective, eight years later. Association for women in mathematics panel. Zbl 0624.01027
Blum, Lenore
1987
A simple unpredictable pseudo-random number generator. Zbl 0602.65002
Blum, L.; Blum, M.; Shub, M.
1986
Evaluating rational functions: Infinite precision is finite cost and tractable on average. Zbl 0622.68038
Blum, Lenore; Shub, Michael
1986
Towards an asymptotic analysis of Karmarkar’s algorithm. Zbl 0625.90050
Blum, Lenore
1986
Julia Bowman Robinson 1919-1985. Zbl 0571.01026
Henkin, L.; Lehmer, D. H.; Lehmer, Emma; Scott, E.; Kelley, J.; Gaal, L.; Gale, D.; Davis, M.; MacLane, S.; Niven, I.; Pitcher, E.; Blum, L.; Feferman, S.
1985
Comparison of two pseudo-random number generators. Zbl 0543.68031
Blum, Leonore; Blum, Manuel; Shub, Michael
1983
Differentially closed fields: a model-theoretic tour. Zbl 0368.12013
Blum, Lenore
1977
Toward a mathematical theory of inductive inference. Zbl 0375.02028
Blum, Lenore; Blum, Manuel
1975
all top 5

#### Cited by 763 Authors

 74 Jain, Sanjay 45 Stephan, Frank 32 Case, John 29 Cucker, Felipe 21 Meer, Klaus 19 Kinber, Efim B. 16 Koiran, Pascal 16 Shub, Michael 15 Beltrán, Carlos 15 Zeugmann, Thomas 13 Lange, Steffen 13 Wiehagen, Rolf 12 Sharma, Arun K. 11 Bürgisser, Peter 10 Freivalds, Rūsiņš Mārtiņš 10 Smith, Carl H. 9 Basu, Saugata 9 Kötzing, Timo 8 Pardo, Luis Miguel 7 Bournez, Olivier 7 Gasarch, William Ian 7 Maller, Michael 7 Shparlinski, Igor E. 7 Woźniakowski, Henryk 7 Zilles, Sandra 6 Rojas, J. Maurice 6 Siegelmann, Hava T. 6 Smale, Steve 5 Armentano, Diego 5 Campagnolo, Manuel Lameiras 5 Carlucci, Lorenzo 5 Durand-Lose, Jérôme O. 5 Fulk, Mark A. 5 Gaßner, Christine 5 Malajovich, Gregorio 5 Michaux, Christian 5 Moore, Cristopher 5 Whitehead, Jennifer 5 Zhong, Ning 5 Ziegler, Martin 4 Baartse, Martijn 4 Breiding, Paul 4 Grieser, Gunter 4 Martin, Éric A. 4 Montaña, José Luis 4 Osherson, Daniel N. 4 Sontag, Eduardo D. 4 Tucker, John V. 4 Vigna, Sebastiano 4 Weinstein, Scott 3 Argyros, Ioannis Konstantinos 3 Baliga, Ganesh R. 3 Bläser, Markus 3 Boldi, Paolo 3 Brattka, Vasco 3 Brimkov, Valentin E. 3 Cheung, Dennis 3 Costa, José Félix 3 Dedieu, Jean-Pierre 3 Edalat, Abbas 3 Ferreira, Orizon Pereira 3 Fortnow, Lance J. 3 Hemmerling, Armin 3 Hotz, Günter 3 Ko, Ker-I 3 Kummer, Martin 3 Kurtz, Stuart A. 3 Lauth, Bernhard 3 Lickteig, Thomas 3 Makowsky, Johann-Andreas 3 Matamala, Martín 3 Matera, Guillermo 3 Mourrain, Bernard 3 Nowak, David E. 3 Ott, Matthias 3 Panario, Daniel 3 Patarin, Jacques 3 Portier, Natacha 3 Renegar, James 3 Riener, Cordian 3 Semukhin, Pavel 3 Shin Ong, Yuh 3 Suraj, Mandayam 3 Turney, Peter D. 3 Velauthapillai, Mahendran 3 Wang, Xinghua 3 Wu, Wenyuan 3 Xiao, Guozhen 3 Ye, Nan 3 Zucker, Jeffery I. 2 Abe, Takuro 2 Adler, Ilan 2 Ambos-Spies, Klaus 2 Angluin, Dana 2 Arikawa, Setsuo 2 Beling, Peter A. 2 Berbain, Côme 2 Blanck, Jens 2 Briquel, Irénée 2 Burgin, Mark ...and 663 more Authors
all top 5

#### Cited in 155 Serials

 129 Theoretical Computer Science 59 Journal of Complexity 47 Information and Computation 31 Journal of Computer and System Sciences 30 Foundations of Computational Mathematics 19 Mathematics of Computation 16 Annals of Pure and Applied Logic 14 Theory of Computing Systems 12 Information Processing Letters 9 Applied Mathematics and Computation 8 Mathematical Programming. Series A. Series B 8 Computational Complexity 7 Journal of Cryptology 7 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 7 SIAM Journal on Optimization 6 The Journal of Symbolic Logic 6 Journal of Symbolic Computation 6 Designs, Codes and Cryptography 5 The Mathematical Intelligencer 5 Proceedings of the American Mathematical Society 5 Bulletin of the American Mathematical Society. New Series 4 Journal of the American Mathematical Society 4 Machine Learning 4 Linear Algebra and its Applications 4 Natural Computing 3 International Journal of Theoretical Physics 3 Israel Journal of Mathematics 3 Information Sciences 3 Journal of Algebra 3 Journal of Computational and Applied Mathematics 3 Journal of Optimization Theory and Applications 3 Journal of Philosophical Logic 3 Mathematical Systems Theory 3 SIAM Journal on Computing 3 Studia Logica 3 Transactions of the American Mathematical Society 3 Physica D 3 Algorithmica 3 SIAM Journal on Matrix Analysis and Applications 3 MSCS. Mathematical Structures in Computer Science 3 International Journal of Foundations of Computer Science 3 Numerical Algorithms 3 Chinese Science Bulletin 3 Applicable Algebra in Engineering, Communication and Computing 3 Journal of Mathematical Sciences (New York) 3 Mathematical Logic Quarterly (MLQ) 3 The Bulletin of Symbolic Logic 2 Acta Informatica 2 Discrete Applied Mathematics 2 International Journal of General Systems 2 Mathematical Notes 2 Algebra and Logic 2 Journal of Mathematical Psychology 2 Mathematics of Operations Research 2 Optimization 2 Constructive Approximation 2 Discrete & Computational Geometry 2 Applied Mathematics Letters 2 European Journal of Operational Research 2 Archive for Mathematical Logic 2 Computational Optimization and Applications 2 Economic Theory 2 Finite Fields and their Applications 2 Annals of Mathematics and Artificial Intelligence 2 Chaos 2 Annals of Mathematics. Second Series 2 The Journal of Logic and Algebraic Programming 2 Journal of Systems Science and Complexity 2 Forum of Mathematics, Sigma 1 Archive for Rational Mechanics and Analysis 1 Computers & Mathematics with Applications 1 Communications in Mathematical Physics 1 Discrete Mathematics 1 Journal d’Analyse Mathématique 1 Periodica Mathematica Hungarica 1 Chaos, Solitons and Fractals 1 Advances in Mathematics 1 The Annals of Statistics 1 Automatica 1 Computing 1 Duke Mathematical Journal 1 Fuzzy Sets and Systems 1 International Journal of Game Theory 1 Journal of the Mathematical Society of Japan 1 Journal of Number Theory 1 Journal of Pure and Applied Algebra 1 Journal of Soviet Mathematics 1 Kybernetika 1 Le Matematiche 1 Mathematische Annalen 1 Numerische Mathematik 1 Proceedings of the London Mathematical Society. Third Series 1 RAIRO, Informatique Théorique 1 Advances in Applied Mathematics 1 Science of Computer Programming 1 Mathematical Social Sciences 1 Chinese Annals of Mathematics. Series B 1 Stochastic Analysis and Applications 1 Statistical Science 1 Journal of Computer Science and Technology ...and 55 more Serials
all top 5

#### Cited in 49 Fields

 467 Computer science (68-XX) 173 Mathematical logic and foundations (03-XX) 117 Numerical analysis (65-XX) 58 Information and communication theory, circuits (94-XX) 53 Number theory (11-XX) 48 Operations research, mathematical programming (90-XX) 42 Field theory and polynomials (12-XX) 40 Algebraic geometry (14-XX) 21 Dynamical systems and ergodic theory (37-XX) 20 Functions of a complex variable (30-XX) 19 Linear and multilinear algebra; matrix theory (15-XX) 16 Quantum theory (81-XX) 14 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 13 Commutative algebra (13-XX) 12 Probability theory and stochastic processes (60-XX) 11 Group theory and generalizations (20-XX) 10 Real functions (26-XX) 10 Convex and discrete geometry (52-XX) 9 History and biography (01-XX) 8 Combinatorics (05-XX) 8 Statistics (62-XX) 6 General and overarching topics; collections (00-XX) 6 Operator theory (47-XX) 6 Calculus of variations and optimal control; optimization (49-XX) 6 Differential geometry (53-XX) 5 Ordinary differential equations (34-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Potential theory (31-XX) 4 Several complex variables and analytic spaces (32-XX) 4 Approximations and expansions (41-XX) 4 Geometry (51-XX) 4 Biology and other natural sciences (92-XX) 4 Systems theory; control (93-XX) 3 Measure and integration (28-XX) 3 General topology (54-XX) 2 Topological groups, Lie groups (22-XX) 2 Algebraic topology (55-XX) 2 Relativity and gravitational theory (83-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Partial differential equations (35-XX) 1 Difference and functional equations (39-XX) 1 Sequences, series, summability (40-XX) 1 Integral equations (45-XX) 1 Functional analysis (46-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Statistical mechanics, structure of matter (82-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.