Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Pioneer

Lila Kari

Theory of Computation

Lila Kari, born Sântean, is a Romanian and Canadian computer scientist and a professor in the David R. Cheriton School of Computer Science at the University of Waterloo. She earned a master's degree at the University of Bucharest in 1987, studying with Gheorghe Păun, and a PhD at the University of Turku in Finland in 1991 under Arto Salomaa. Her thesis research was in formal language theory; in the mid-1990s, inspired by an article by Leonard Adleman in Science, she shifted to DNA computing and, with Laura Landweber, showed that the DNA operations performed by genetic recombination in ciliates are Turing complete. Since the early 2000s she has studied genomic signatures and alignment-free methods for biodiversity informatics, using Chaos Game Representation and machine learning. She held a Canada Research Chair in Biocomputing from 2002 to 2011 and won the 2015 Rozenberg Tulip Award in DNA Computing.

Facts
Nationality
Romanian and Canadian 1
Contribution Kind
Theory 1
Notable Work
Proof that ciliate DNA recombination is Turing complete (with Laura Landweber) 1
Connections

Affiliated With

Source Lila Kari (Wikipedia)

In Field

DNA Computing, Fields
Source Lila Kari (Wikipedia)
In the Other Atlases

Nationality

Also in Geography Atlas: the nationality of this subject.

Source Lila Kari (Wikipedia)Lead
Quote, Lead
is a Romanian and Canadian computer scientist

Also in Geography Atlas: the nationality of this subject.

Source Lila Kari (Wikipedia)Lead
Quote, Lead
is a Romanian and Canadian computer scientist
Sources
1. Lila Kari (Wikipedia)
  • Lead
    is a Romanian and Canadian computer scientist
  • Research, formal language theory
    Kari's thesis research was in formal language theory.
  • Research, DNA computing
    show that the DNA operations performed by genetic recombination in these organisms are Turing complete
  • Research, ciliates
    show that the DNA operations performed by genetic recombination in these organisms are Turing complete
  • In Field: DNA Computing, Research, DNA computing, in-field
    she shifted her interests to DNA computing
  • In Group: Formal Languages and Automata Theory, Research, formal languages
    Kari's thesis research was in formal language theory.
  • Affiliated With: University of Waterloo, Affiliation, university-of-waterloo
    In 2017 she accepted a position of professor of computer science and University Research Chair at the University of Waterloo.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.