World's Best Scientists 2026 revealed!

D-Index & Metrics

Mathematics

D-Index
45
Citations
13439
World Ranking
1424
National Ranking
629

Engineering and Technology

D-Index
47
Citations
14942
World Ranking
4726
National Ranking
1353

Overview

Andrzej Ehrenfeucht is affiliated with the University of Colorado Boulder in the United States. Their research spans multiple fields, notably Biochemistry, Genetics and Molecular Biology, as well as Computer Science.

The primary areas of study include Molecular Biology, which accounts for the majority of their publications, alongside research in Computer Networks and Communications and Artificial Intelligence. The scientist's work focuses on topics such as DNA and Biological Computing, Advanced Database Systems and Queries, Semantic Web and Ontologies, Gene Regulatory Network Analysis, and Chemical Synthesis and Analysis.

Among recent academic contributions, Ehrenfeucht has published papers in the Technische Universität Berlin - Universitätsbibliothek, a frequent publication venue for their work. Notable recent papers include:

  • A Note on Causalities in Reaction Systems, 2024, Technische Universität Berlin - Universitätsbibliothek
  • Reaction Systems: a Formal Framework for Processes Based on Biochemical Interactions, 2024, Technische Universität Berlin - Universitätsbibliothek

The scientist has collaborated with several co-authors, most frequently working with Grzegorz Rozenberg on two occasions and Robert Brijder once.

Research topics explored by Ehrenfeucht commonly involve computational frameworks and formal systems related to biochemical processes, reflecting an interdisciplinary integration of computer science and molecular biology principles.

Best Publications

  • Learnability and the Vapnik-Chervonenkis dimension

    Anselm Blumer;A. Ehrenfeucht;David Haussler;Manfred K. Warmuth

  • Occam's razor

    Alselm Blumer;Andrzej Ehrenfeucht;David Haussler;Manfred K. Warmuth

  • Information content of binding sites on nucleotide sequences

    Thomas D. Schneider;Gary D. Stormo;Larry Gold;Andrzej Ehrenfeucht

  • Use of the ‘Perceptron’ algorithm to distinguish translational initiation sites in E. coli

    Gary D. Stormo;Thomas D. Schneider;Larry Gold;Andrzej Ehrenfeucht

  • A general lower bound on the number of examples needed for learning

    Andrzej Ehrenfeucht;David Haussler

  • An application of games to the completeness problem for formalized theories

    Unknown

  • THE SMALLEST AUTOMATON RECOGNIZING THE SUBWORDS OF A TEXT

    Anselm Blumer;J. Blumer;David Haussler;Andrzej Ehrenfeucht

  • Partial (set) 2-structures. Part I: basic notions and the representation problem

    A. Ehrenfeucht;G. Rozenberg

  • Complete inverted files for efficient text retrieval and analysis

    A. Blumer;J. Blumer;D. Haussler;R. McConnell

  • Avoidable patterns in strings of symbols

    Unknown

  • Classifying learnable geometric concepts with the Vapnik-Chervonenkis dimension

    A Blumer;A Ehrenfeucht;D Haussler;M Warmuth

  • Partial (set) 2-structures. Part II: state spaces of concurrent systems

    A. Ehrenfeucht;G. Rozenberg

  • Learning decision trees from random examples needed for learning

    A. Ehrenfeucht;D. Haussler;M. Kearns

  • A general lower bound on the number of examples needed for learning

    A. Ehrenfeucht;David Haussler;Michael Kearns;Leslie Valiant

  • Complexity measures for regular expressions

    Andrzej Ehrenfeucht;Paul Zeiger

  • Primitivity is hereditary for 2-structures

    A. Ehrenfeucht;G. Rozenberg

  • Subword complexities of various classes of deterministic developmental languages without interactions

    Andrzej Ehrenfeucht;K. P. Lee;Grzegorz Rozenberg

  • Efficient detection of quasiperiodicities in strings

    Alberto Apostolico;Alberto Apostolico;Andrzej Ehrenfeucht

  • Theory of 2-structures. Part I: clans, basic subclasses, and morphisms

    A. Ehrenfeucht;G. Rozenberg

  • A TOUR OF REACTION SYSTEMS

    Robert Brijder;Andrzej Ehrenfeucht;Michael G. Main;Grzegorz Rozenberg;Grzegorz Rozenberg

  • The Theory of 2-Structures: A Framework for Decomposition and Transformation of Graphs

    Andrzej Ehrenfeucht;T Harju;Grzegorz Rozenberg

  • On regularity of context-free languages☆

    Andrzej Ehrenfeucht;David Haussler;Grzegorz Rozenberg

  • Theory of 2-structures. Part II: representation through labeled tree families

    A. Ehrenfeucht;G. Rozenberg

  • Organization of Memory

    Andrzej Ehrenfeucht;Jan Mycielski

  • The Smallest Automaton Recognizing the Subwords of a Text ; CU-CS-300-84

    Blumer;Andrzej Ehrenfeucht;David Haussler

Frequent Co-Authors

Grzegorz Rozenberg
Grzegorz Rozenberg Leiden University
David Haussler
David Haussler University of California, Santa Cruz
David M. Prescott
David M. Prescott University of Colorado Boulder
Maciej Koutny
Maciej Koutny Newcastle University
Manfred K. Warmuth
Manfred K. Warmuth Google (United States)
Juhani Karhumäki
Juhani Karhumäki University of Turku
Joost Engelfriet
Joost Engelfriet Leiden University
Larry Gold
Larry Gold University of Colorado Boulder
Thomas Schneider
Thomas Schneider National Institutes of Health
Gary D. Stormo
Gary D. Stormo Washington University in St. Louis

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, exploring related online degrees can open up diverse career opportunities. Fields like finance, marketing, and business administration often intersect with mathematical skills, making specialized degrees an excellent complement to your math background.

If affordability is a priority, consider exploring the cheapest masters in finance. These programs typically provide a strong analytical foundation, preparing graduates for careers in financial analysis, risk management, or investment banking.

For those looking to advance their leadership skills quickly, the shortest online mba or one year mba program options are ideal. They offer accelerated pathways into management roles without a long time commitment.

Additionally, with the growing digital economy, pursuing a masters in digital marketing can be a strategic move. Combining mathematical proficiency with marketing expertise equips graduates to excel in data-driven marketing and analytics roles.

Best Scientists Citing Andrzej Ehrenfeucht

Trending Scientists

Recently Published Articles