New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.

This volume is both a state-of-the-art display of current thinking on second language development as a complex system. It is also a tribute to Diane Larsen-Freeman for her decades of intellectual leadership in the academic disciplines of applied linguistics and second language acquisition. The chapters therein range from theoretical expositions to methodological analyses, pedagogical proposals, and conceptual frameworks for future research. In a balanced and in-depth manner, the authors provide a comprehensive and interdisciplinary understanding of second language development, with a wealth of insights that promise to break the status-quo of current research and take it to exciting new territory. The book will appeal to both seasoned and novice researchers in applied linguistics, second language acquisition, bilingualism, cognitive psychology, and education, as well as to practitioners in second or foreign language teaching of any language.

Chaos and complexity are the new buzz words in both science and contemporary society. The ideas they represent have enormous implications for the way we understand and engage with the world. Complexity Theory and the Social Sciences introduces students to the central ideas which surround the chaos/complexity theories. It discusses key concepts before using them as a way of investigating the nature of social research. By applying them to such familiar topics as urban studies, education and health, David Byrne allows readers new to the subject to appreciate the contribution which complexity theory can make to social research and to illuminating the crucial social issues of our day.

Recognizing that complexity calls for innovative, conceptual, and methodological solutions, Dealing with Complexity in Development Evaluation by Michael Bamberger, Jos Vaessen, and Estelle Raimondo offers practical guidance to policymakers, managers, and evaluation practitioners on how to design and implement complexity-responsive evaluations that can be undertaken in the real world of time, budget, data, and political constraints. Introductory chapters present comprehensive, non-technical overviews of the most common evaluation tools and methodologies, and additional content addresses more cutting-edge material. The book also includes six case study chapters to illustrate examples of various evaluation contexts from around the world.

A complete treatment of fundamentals and recent advances in complexity theory Complexity theory studies the inherent difficulties of solving algorithmic problems by digital computers. This comprehensive work discusses the major topics in complexity theory, including fundamental topics as well as recent breakthroughs not previously available in book form. Theory of Computational Complexity offers a thorough presentation of the fundamentals of complexity theory, including NP-completeness theory, the polynomial-time hierarchy, relativization, and the application to cryptography. It also examines the theory of nonuniform computational complexity, including the computational models of decision trees and Boolean circuits, and the notion of polynomial-time isomorphism. The theory of probabilistic complexity, which studies complexity issues related to randomized computation as well as interactive proof systems and probabilistically checkable proofs, is also covered. Extraordinary in both its breadth and depth, this volume: * Provides complete proofs of recent breakthroughs in complexity theory * Presents results in well-defined form with complete proofs and numerous exercises * Includes scores of graphs and figures to clarify difficult material An invaluable resource for researchers as well as an important guide for graduate and advanced undergraduate students, Theory of Computational Complexity is destined to become the standard reference in the field.

Recognizing that complexity calls for innovative, conceptual, and methodological solutions, Dealing with Complexity in Development Evaluation by Michael Bamberger, Jos Vaessen, and Estelle Raimondo offers practical guidance to policymakers, managers, and evaluation practitioners on how to design and implement complexity-responsive evaluations that can be undertaken in the real world of time, budget, data, and political constraints. Introductory chapters present comprehensive, non-technical overviews of the most common evaluation tools and methodologies, and additional content addresses more cutting-edge material. The book also includes six case study chapters to illustrate examples of various evaluation contexts from around the world.

The concepts of evolution and complexity theory have become part of the intellectual ether permeating the life sciences, the social and behavioral sciences, and, more recently, management science and economics. In this book, John E. Mayfield elegantly synthesizes core concepts from multiple disciplines to offer a new approach to understanding how evolution works and how complex organisms, structures, organizations, and social orders can and do arise based on information theory and computational science. Intended for the intellectually adventuresome, this book challenges and rewards readers with a nuanced understanding of evolution and complexity that offers consistent, durable, and coherent explanations for major aspects of our life experiences. Numerous examples throughout the book illustrate evolution and complexity formation in action and highlight the core function of computation lying at the work's heart.

"This book presents cutting-edge research and analysis of the most recent advancements in the fields of database systems and software development"--Provided by publisher.

An insightful view on how to use the power of complexity theory to manage projects more successfully Current management practices require adherence to rigid, global responses unsuitable for addressing the changing needs of most projects. Complexity Theory and Project Management shifts this paradigm to create opportunities for expanding the decision-making process in ways that promote flexibility—and increase effectiveness. It informs readers on the managerial challenges of juggling project requirements, and offers them a clear roadmap on how to revise perspectives and reassess priorities to excel despite having an unpredictable workflow. One of the first books covering the subject of complexity theory for project management, this useful guide: Explains the relationship of complexity theory to virtual project management Supplies techniques, tips, and suggestions for building effective and successful teams in the virtual environment Presents current information about best practices and relevant proactive tools Makes a strong case for including complexity theory in PMI®'s PMBOK® Guide Complexity Theory and Project Management gives a firsthand view on the future of complexity theory as a driving force in the management field, and allows project managers to get a head start in applying its principles immediately to produce more favorable outcomes. (PMI and PMBOK are registered marks of the Project Management Institute, Inc.)

This book is a state-of-the-art introduction into both algorithmic techniques for fixed-parameter tractability and the structural theory of parameterized complexity classes. It presents detailed proofs of recent advanced results that have not appeared in book form before and replaces the earlier publication "Parameterized Complexity" by Downey and Fellows as the definitive book on this subject. The book will interest computer scientists, mathematicians and graduate students engaged with algorithms and problem complexity.