| Computer Science began as an extension of the study of Mathematics to investigate the mechanisms of mathematical computation. Modern Computer Science often involves the transition from a problem in some domain, to a mathematical model, and subsequently to a computer-based solution. A good transition requires both an effective description and an efficient representation of the application. This dissertation proposes a new phylogenetic tree model, called fuzzy phylogeny. Fuzzy phylogeny is an extension of a classic phylogenetic model, called perfect phylogeny. The motivation and the detail definition of fuzzy phylogeny are first explained. Then, an algorithmic solution that transforms the fuzzy phylogeny problem to its perfect phylogeny counterpart is presented. Next, relaxation problems of fuzzy phylogeny are proposed and the complexities are studied. Finally, the relaxation problems are solved by three approaches and empirical analyses are performed. |
