Computational Complexity


Book Description

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




Complexity


Book Description

“If you liked Chaos, you’ll love Complexity. Waldrop creates the most exciting intellectual adventure story of the year” (The Washington Post). In a rarified world of scientific research, a revolution has been brewing. Its activists are not anarchists, but rather Nobel Laureates in physics and economics and pony-tailed graduates, mathematicians, and computer scientists from all over the world. They have formed an iconoclastic think-tank and their radical idea is to create a new science: complexity. They want to know how a primordial soup of simple molecules managed to turn itself into the first living cell—and what the origin of life some four billion years ago can tell us about the process of technological innovation today. This book is their story—the story of how they have tried to forge what they like to call the science of the twenty-first century. “Lucidly shows physicists, biologists, computer scientists and economists swapping metaphors and reveling in the sense that epochal discoveries are just around the corner . . . [Waldrop] has a special talent for relaying the exhilaration of moments of intellectual insight.” —The New York Times Book Review “Where I enjoyed the book was when it dove into the actual question of complexity, talking about complex systems in economics, biology, genetics, computer modeling, and so on. Snippets of rare beauty here and there almost took your breath away.” —Medium “[Waldrop] provides a good grounding of what may indeed be the first flowering of a new science.” —Publishers Weekly




Complexity Theory and the Social Sciences


Book Description

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.




Navigating Complexity


Book Description

A powerful guide to thinking and managing your way into the new economy. A how to think book for practicing managers.




Complexity


Book Description

"Put together one of the world's best science writers with one of the universe's most fascinating subjects and you are bound to produce a wonderful book. . . . The subject of complexity is vital and controversial. This book is important and beautifully done."—Stephen Jay Gould "[Complexity] is that curious mix of complication and organization that we find throughout the natural and human worlds: the workings of a cell, the structure of the brain, the behavior of the stock market, the shifts of political power. . . . It is time science . . . thinks about meaning as well as counting information. . . . This is the core of the complexity manifesto. Read it, think about it . . . but don't ignore it."—Ian Stewart, Nature This second edition has been brought up to date with an essay entitled "On the Edge in the Business World" and an interview with John Holland, author of Emergence: From Chaos to Order.




Developmental Evaluation


Book Description

Developmental evaluation (DE) offers a powerful approach to monitoring and supporting social innovations by working in partnership with program decision makers. In this book, eminent authority Michael Quinn Patton shows how to conduct evaluations within a DE framework. Patton draws on insights about complex dynamic systems, uncertainty, nonlinearity, and emergence. He illustrates how DE can be used for a range of purposes: ongoing program development, adapting effective principles of practice to local contexts, generating innovations and taking them to scale, and facilitating rapid response in crisis situations. Students and practicing evaluators will appreciate the book's extensive case examples and stories, cartoons, clear writing style, "closer look" sidebars, and summary tables. Provided is essential guidance for making evaluations useful, practical, and credible in support of social change.




Learning That Transfers


Book Description

"It is a pleasure to have a full length treatise on this most important topic, and may this focus on transfer become much more debated, taught, and valued in our schools." - John Hattie Teach students to use their learning to unlock new situations. How do you prepare your students for a future that you can’t see? And how do you do it without exhausting yourself? Teachers need a framework that allows them to keep pace with our rapidly changing world without having to overhaul everything they do. Learning That Transfers empowers teachers and curriculum designers alike to harness the critical concepts of traditional disciplines while building students’ capacity to navigate, interpret, and transfer their learning to solve novel and complex modern problems. Using a backwards design approach, this hands-on guide walks teachers step-by-step through the process of identifying curricular goals, establishing assessment targets, and planning curriculum and instruction that facilitates the transfer of learning to new and challenging situations. Key features include Thinking prompts to spur reflection and inform curricular planning and design. Next-day strategies that offer tips for practical, immediate action in the classroom. Design steps that outline critical moments in creating curriculum for learning that transfers. Links to case studies, discipline-specific examples, and podcast interviews with educators. A companion website that hosts templates, planning guides, and flexible options for adapting current curriculum documents. Using a framework that combines standards and the best available research on how we learn, design curriculum and instruction that prepares your students to meet the challenges of an uncertain future, while addressing the unique needs of your school community.




Complexity and Creativity in Organizations


Book Description

Combining insights from the new science of complexity with insights from psychoanalysis, Stacey posits that repressing the anxiety caused by the unstable, ever-changing nature of today's business world also represses the creative impulses - the "spaces for novelty" - that allow members of a workforce to produce their best work. Using the science of complexity as a starting point, he pulls together many insights into behavior and organizational functioning that currently lie at the edges of research and practice. This book invites people to explore what the new science might mean for understanding life in organizations, and shows how it can be used as a framework for understanding the processes that produce emergence rather than intentional strategies. Stacey presents an entirely new perspective on what it means for an organization to learn.




Unlocking Leadership Mindtraps


Book Description

Author and consultant Jennifer Garvey Berger has worked with all types of leaders—from top executives at Google to nonprofit directors who are trying to make a dent in social change. She hears a version of the same plea from every client in nearly every sector around the world: "I know that complexity and uncertainty are testing my instincts, but I don't know which to trust. Is there some way to know what to do when I can't know what's next?" Her newest work is an answer to this plea. Using her background in adult development, complexity theories, and leadership consultancy, Garvey Berger discerns five pernicious and pervasive "mind traps" to frame the book. These are: the desire for simple stories, our sense that we are right, our desire to get along with others in our group, our fixation with control, and our constant quest to protect and defend our egos. In addition to understanding why these natural impulses steer us wrong in a fast-moving world, leaders will get powerful questions and approaches that help them escape these patterns.