This book provides a comprehensive analysis of the most important topics in parallel computation. It is written so that it may be used as a self-study guide to the field, and researchers in parallel computing will find it a useful reference for many years to come. The first half of the book consists of an introduction to many fundamental issues in parallel computing. The second half provides lists of P-complete- and open problems. These lists will have lasting value to researchers in both industry and academia. The lists of problems, with their corresponding remarks, the thorough index, and the hundreds of references add to the exceptional value of this resource. While the exciting field of parallel computation continues to expand rapidly, this book serves as a guide to research done through 1994 and also describes the fundamental concepts that new workers will need to know in coming years. It is intended for anyone interested in parallel computing, including senior level undergraduate students, graduate students, faculty, and people in industry. As an essential reference, the book will be needed in all academic libraries.

The existence of genes for RNA molecules not coding for proteins (ncRNAs) has been recognized since the 1950's, but until recently, aside from the critically important ribosomal and transfer RNA genes, most focus has been on protein coding genes. However, a long series of striking discoveries, from RNA's ability to carry out catalytic function, to discovery of riboswitches, microRNAs and other ribo-regulators performing critical tasks in essentially all living organisms, has created a burgeoning interest in this primordial component of the biosphere. However, the structural characteristics and evolutionary constraints on RNA molecules are very different from those of proteins, necessitating development of a completely new suite of informatic tools to address these challenges. In RNA Sequence, Structure, Function: Computational and Bioinformatic Methods, expert researchers in the field describe a substantial and relevant fraction of these methodologies from both practical and computational/algorithmic perspectives. Focusing on both of these directions addresses both the biologist interested in knowing more about RNA bioinformatics as well as the bioinformaticist interested in more detailed aspects of the algorithms. Written in the highly successful Methods in Molecular Biology series format, the chapters include the kind of detailed description and implementation advice that is crucial for getting optimal results. Thorough and intuitive, RNA Sequence, Structure, Function: Computational and Bioinformatic Methods aids scientists in continuing to study key methods and principles of RNA bioinformatics.

The existence of genes for RNA molecules not coding for proteins (ncRNAs) has been recognized since the 1950's, but until recently, aside from the critically important ribosomal and transfer RNA genes, most focus has been on protein coding genes. However, a long series of striking discoveries, from RNA's ability to carry out catalytic function, to discovery of riboswitches, microRNAs and other ribo-regulators performing critical tasks in essentially all living organisms, has created a burgeoning interest in this primordial component of the biosphere. However, the structural characteristics and evolutionary constraints on RNA molecules are very different from those of proteins, necessitating development of a completely new suite of informatic tools to address these challenges. In RNA Sequence, Structure, Function: Computational and Bioinformatic Methods, expert researchers in the field describe a substantial and relevant fraction of these methodologies from both practical and computational/algorithmic perspectives. Focusing on both of these directions addresses both the biologist interested in knowing more about RNA bioinformatics as well as the bioinformaticist interested in more detailed aspects of the algorithms. Written in the highly successful Methods in Molecular Biology series format, the chapters include the kind of detailed description and implementation advice that is crucial for getting optimal results. Thorough and intuitive, RNA Sequence, Structure, Function: Computational and Bioinformatic Methods aids scientists in continuing to study key methods and principles of RNA bioinformatics.