Faculty of Engineering and Natural Sciences
Logic-Based Artificial Intelligence and the Genome Rearrangement Problem
Vienna University of Technology
The idea of logic-based artificial intelligence (AI) is that an agent can represent the knowledge of its world, its goals and the current situation by formulas similar to those found in formalized mathematical theories. Then it can decide what to do by using logical deduction to infer that a certain course of action is appropriate to achieve its goals. The first part of this talk is about several approaches to logic-based AI and about their applications to real-life computational problems. In the second part of the talk we apply these ideas to the genome rearrangement problem--the problem of finding the most economical explanation for observed differences between the gene orders of two genomes in terms of events that change the order of genes. Specifically, we discuss the evolution of Metazoan mitochondrial genomes and the evolution of Campanulaceae chloroplast genomes.
Bio: Esra Erdem received her Ph.D. in Computer Sciences at the University of Texas at Austin in 2002. She was a post-doctoral fellow in the Cognitive Robotics Group at the University of Toronto until she moved to Vienna in September 2003. She is currently a post-doctoral researcher in the Knowledge-Based Systems Group at the Vienna University of Technology.
May 10, 2006, 13:40, FENS G032