To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
This chapter is on communication complexity, which measures the minimum number of bits that two parties must exchange to collaboratively compute a function when the input is split between the parties. Techniques for upper and lower bounds for deterministic and randomized communication complexities are covered. The chapter also presents applications of communication complexity to topics that don’t involve explicit communication, such as streaming algorithms, data structures, and integrated circuit layout.
This chapter maps IB activities from the vantage point of the firm. Shifting the analytical focus from territories to organizations, it examines how MNEs configure and fragment their value chains across borders. The chapter distinguishes between international fragmentation and ownership fragmentation. Drawing on value-chain analysis and global production network research, the chapter shows how firms distribute R&D, manufacturing, marketing, and support functions across locations to exploit cost differentials, knowledge pools, and market proximity. It also highlights divergent organizational forms, including vertically integrated structures, outsourcing arrangements, and factoryless production models. The chapter introduces three core dilemmas that arise from these configurations: the international fragmentation dilemma, the ownership fragmentation dilemma, and the international complexity dilemma. These tensions reflect trade-offs between efficiency, control, coordination, and flexibility. By mapping how firms organize their cross-border activities, the chapter provides a foundation for understanding the strategic rationales behind internationalization, which are examined in Chapter 10.
This introductory chapter sets the stage for the book by examining how modern science advances not through the steady accumulation of facts but through profound conceptual shifts that reshape our understanding of reality. It contrasts long-established scientific ideas – such as heliocentrism, evolution, and Newtonian mechanics – with the less widely understood revolutions of the twentieth century, including relativity, quantum mechanics, chaos theory, and computational limits. The chapter emphasizes that many modern scientific theories challenge intuition while remaining accessible at the level of ideas, even when their mathematical formulations are complex. A unifying theme is the emergence of uncertainty, unpredictability, and fundamental limits – not as shortcomings of human knowledge but as intrinsic features of nature itself. The chapter also introduces a computational perspective that recurs throughout the book, highlighting how simple rules can generate extraordinary complexity across physical, biological, and informational systems. Finally, the introduction outlines the book’s scope, audience, and structure, explaining how each chapter focuses on a central scientific insight that reveals a deeper unity underlying diverse phenomena.
The epilogue reflects on the unifying themes that emerge across the scientific ideas explored in this book and considers their implications for the future of knowledge. A central lesson is that modern science has revealed fundamental limits – to prediction, to certainty, and even to what can be known in principle. From Gödel’s incompleteness theorems and Turing’s limits of computation to quantum uncertainty and chaotic dynamics, uncertainty appears not as a failure of understanding but as a structural feature of reality. A second recurring theme is that extraordinary complexity can arise from simple underlying rules, whether in computation, physics, biology, or planetary processes. Looking forward, the epilogue considers the growing role of artificial intelligence in scientific discovery, suggesting that future insights may increasingly be generated by systems whose internal reasoning is difficult for humans to interpret, even when their results can be verified. The book concludes by arguing that making sense of modern science requires embracing both humility and curiosity, as humanity navigates a future shaped by powerful ideas, computational tools, and enduring uncertainty.
This chapter introduces the fundamental concepts of computational problems, algorithms, and time and space efficiency. These concepts are formally defined and illustrated with examples. The major time and space complexity classes P, EXP, L, and PSPACE are introduced. The chapter concludes by defining reductions, which are tools for relating complexities of different problems.
Interest in social networks – patterns of relations between social actors such as individuals, corporations, and countries – has grown in the last decade, and analysis of longitudinal network data has moved forward strongly. Social networks often change; understanding this process, where changes lead to other changes, requires tools that can uncover the rules driving these changes. In 'Stochastic Actor-Oriented Models for Longitudinal Networks,' Tom A. B. Snijders and Christian Steglich bring together the first comprehensive textbook on the Stochastic Actor-Oriented Model (SAOM), a leading method for analyzing dynamic network data. They present the diverse SAOM variants developed since the 1990s, covering the co-evolution of networks and actor attributes as well as the co-evolution of multiple one-mode and two-mode networks. Providing a foundation for applying the methods as well as advice for problems encountered in practice, this book offers a detailed guide into the best practices of modeling longitudinal network data.
Psychological Wellbeing Practitioners (PWPs) deliver high-volume, low-intensity psychological interventions for mild to moderate mental health problems within NHS Talking Therapies (formerly IAPT). However, anecdotal reports suggest they are working with clients presenting with more complex needs, including moderate to severe mental health difficulties, severe and enduring mental health problems, high-risk levels, and facing co-occurring social or systemic challenges. This qualitative study examines the experiences and perspectives of PWPs on working with complexity in clinical practice. An online questionnaire was completed by 104 PWPs working within NHS Talking Therapies services. Data analysis utilised qualitative content analysis. Seven themes were identified, highlighting a range of factors contributing to complexity, including psychological, social, physical, and systemic issues. PWPs also described the emotional toll of managing complex cases and emphasised the need for improved supervision, training, and leadership. The findings underscore a growing disconnect between the intended role of PWPs and the realities of clinical practice. PWPs are routinely expected to manage complexity, high level of risk, and co-occurring social problems. While some practitioners find ways to navigate these demands with adequate support, the overall picture points to significant strain on individuals and services alike. Future research should refine the conceptualisation of complexity, evaluate the proposed decision-making tools, and explore the perspectives of PWPs and clients to inform service development.
Key learning aims
(1) Gain insight into PWPs’ experiences and perspectives on managing complexity in clinical settings.
(2) Examine the impact of working with complex or inappropriate presenting problems or multiple needs on PWPs’ professional wellbeing and clinical efficacy.
(3) Contribute to the limited research on PWP and low-intensity psychological interventions by expanding understanding of its use, challenges, and the impact of complexity within TTad.
We study how large language model (LLM) based recommendations affect evaluations of uncertainty. We elicit certainty equivalents for (i) lotteries that share the same reduced-form winning probability but vary in cognitive demands because they are compound, and (ii) an Ellsberg-style ambiguous lottery. Across all lottery types, valuations from participants who receive LLM-based recommendations before each valuation exhibit second-order stochastic dominance relative to valuations from participants who do not. Hence, LLM-based recommendations leave mean valuations unchanged but compress the distribution, reducing the incidence of extreme valuations. Consistent with this pattern, LLM-based recommendations reduce the intensity of risk, complexity, and ambiguity aversion, while leaving the fraction of participants classified as averse unchanged.
Einstein's theory of relativity, the butterfly effect, deep learning, game theory. If you've heard these buzzwords but are a bit fuzzy on the details, then this book is for you. Professor Lev Reyzin will take you on a fascinating whirlwind tour of the science behind these concepts, answering your burning questions about Pangea, DNA, and what exactly is quantum computing. Using clear language and emphasizing big ideas over technical details, this book shows that science can be enjoyed by everyone. Each chapter explores a different foundational scientific idea, ending with a brief history of the topic, further reading, and more technical details for the mathematically inclined reader. Much of science is developed through curiosity about the world around us, and this book will help feed that curiosity in you.
This paper explores the concept of interoperability as a fundamental principle in polycentric governance systems, challenging the primacy of overarching rules in maintaining order and coordination. We argue that interoperability offers a more flexible and practical approach to managing complex, heterogeneous governance landscapes. Drawing on insights from institutional economics, network analysis, and Hayekian social theory, we develop a conceptual framework for understanding interoperability in polycentric systems. By prioritizing functional compatibility over consensus, interoperability enables even more diverse governance entities to cooperate effectively without requiring overarching rules or objectives. This reframing of polycentricity opens new avenues for designing adaptive, resilient governance frameworks capable of addressing the challenges of deep social heterogeneity and rapid change.
This study introduces K-text, a website designed to measure Korean language proficiency from second language writing and speech data through 20 complexity, accuracy, and fluency indices using natural language processing. A key advantage of K-text is its ability to measure accuracy and fluency in addition to complexity. To test the 20 indices’ preliminary validity, this study investigates whether they can predict overall criterion-based Korean proficiency from 1 to 6 (equivalent to A1 to C2) when they are used to analyze 45,855 second language learners’ essays from the Korean Learner Corpus. The findings show that all of the individual K-text indices are significant predictors of overall Korean proficiency. Together, the 20 indices accounted for 44.50% of the variation observed in proficiency scores. These results suggest that K-text is a valuable resource for analyzing Korean language production data in relation to overall proficiency.
Change isn’t always orderly. Sometimes, it’s messy, emergent, and unpredictable. Chapter 3 introduces an organic perspective – one that sees change as a constant process unfolding through interaction, context, and chance. Instead of controlling change, this approach focuses on sensing, responding, and evolving. Drawing on ideas like complexity theory and informal networks, it reveals a more fluid way of understanding transformation. While it resists neat solutions, this perspective expands how we think about change - and challenges us to embrace uncertainty as part of the process.
Contemporary psychiatry suffers from an epistemological impoverishment that weakens its capacity to encounter the intricacy of human suffering. Because psychopathological conditions are intrinsically ambiguous, contradictory, and affectively charged, psychiatric training cannot rely exclusively on rational-conceptual language and rigid operational categories. This article advances the claim that residents in psychiatry must also be trained in psychiatric poetics, that is, a paradoxical and poetic language and mode of thinking. Utilizing a hermeneutic approach, we analyze the structural role of language in psychiatric education and clinical care. We examine how human existence is fundamentally constituted through language and evaluate the epistemological limitations of purely standard diagnostic frameworks. We demonstrate that the rich and paradoxical language of psychiatric poetics is not aesthetic ornamentation, but a disciplined clinical capacity to tolerate ambiguity, hold contradictions together, and remain responsive to the existential texture of patients’ lives. Poetic language operates as a rigorous epistemological instrument, an ethical stance, and an essential clinical skill that enables clinicians to access the pre-reflective density of human lived experience. Because psychiatry deals directly with human forms of existence, it necessarily depends upon forms of expression that are adequate to the complexity of living. Integrating poetics into psychiatric education provides an indispensable framework to restore depth, ethical responsiveness, and diagnostic precision to contemporary clinical practice.
This chapter examines Aquinas’s doctrine of divine simplicity, situating it within the broader landscape of classical theism in contrast to theistic personalism. After outlining Aquinas’s conviction that while God’s existence can be demonstrated, God’s essence remains incomprehensible, the discussion turns to Summa Theologiae, 1a, 3, where Aquinas denies that God is composite in any respect. He argues that God is not a body, nor composed of form and matter, essence and existence, substance and accidents, or genus and difference. Instead, God is pure actuality, identical with his essence and existence, and thus utterly simple. The chapter compares these claims with parallel treatments in the Sentences, Summa Contra Gentiles, and Compendium Theologiae. Finally, it surveys modern objections – particularly from Alvin Plantinga, Richard Swinburne, and others – that divine simplicity undermines God’s personhood, freedom, or responsiveness. The chapter concludes that many such criticisms misrepresent Aquinas, who presents simplicity chiefly as a way of ruling out what God cannot be.
Abstract: What is the basis for the emergence of ‘complex societies’ in the Mediterranean and on its islands? Why did it happen in different places and at different times? In this chapter, we consider the unusual trajectory of Mediterranean social evolution in later prehistory. We show that many Mediterranean societies exhibiting evidence for vertical differentiation developed – counter-intuitively – on islands and coasts, and did so over the broad span from 3000 to 1000 BC. We consider the reasons behind this, illustrating how island environments, demography, structures of wealth distribution, and climatic change may intersect to drive otherwise inexplicable patterning. In doing so, we sketch what a more fully developed theory of Mediterranean social complexity might look like.
Romanos’ funeral freights the reign of Michael IV with the burden of Michael’s past, his betrayal of Romanos, false oath, deception of Zoe, and rumours of collusion in Romanos’ death. Psellos knits these elements together with Michael’s fine performance as emperor to produce a conscience-driven, tormented figure trying to save his soul and serve his people. It is a new departure, unrepeated, into a psychological analysis of guilt, shame, and the hidden aspects of the human psyche, with Michael’s illness a metaphor for what can and cannot be known or said. Book Five draws the reader out of the dark psychic region of Book Four, through a brief, paranoid, and jerky reign characterized by poor theatricals, to an energizing, open, and collective action with a telos. Having exiled his benefactor John, Michael V tonsures and exiles Zoe, and the City rises as one to tear the imperial buildings from the earth and reset the social contract. Psellos portrays the rising as divinely inspired and articulated, with the demos assuming the empire. Imbued with ironies, their movement is neos, gives rise to lacrimae rerum, and restores the Macedonian line.
We introduce the simplest photonic spin glass by leveraging the so-called random energy model (REM), which allows one to derive a phase diagram with reasonable mathematical complexity. We introduce some concepts of nonequilibrium thermodynamic phases in a multimode photonic system.
Large railway projects suffer from major cost overruns and delays, partly due to project complexity. This study explores how such complexity emerges in the early design stages and affects the project outcomes. Data from 14 interviews were compared with four project complexity frameworks. The results indicate that complexity is mainly institutional rather than structural. Optimism bias, fragmented requirement governance, and weak coordination create self-reinforcing loops of cost growth, showing that governance and decision processes, not technical uncertainty, drive early-stage complexity.
Now that the notion of the Anthropocene is more than a quarter century old, it is possible to review its career. With a special focus on the notion’s trajectory in literary studies, this chapter assesses that career in three ways. First, it makes the language-theoretical point that the Anthropocene is less a rigid denominator than a necessary misnomer: a term that cannot possibly capture the vast realities it is assumed to name, and is better thought of as a catalyst for debate. This helps explain why the recent dismissal of the Anthropocene as a chronostratigraphic unit hardly affects the term’s popularity. Second, it tracks the development of the term in literary studies to show how a term that initially signaled ecological urgency began to signify theoretical complexity in the 2010s and, somewhat later, also an increasing awareness of diversity. Third, it underlines that the particular way in which literary studies conceives of the Anthropocene is affected by the specific affordances of literature, which is reflected in the association of the Anthropocene with interdisciplinarity, multiscalarity, embodied experience, the ontology of writing, and a mood of impending disaster.
This paper provides a structured overview of methods for assessing assembly complexity in manufacturing. A systematic literature review classifies approaches as product-, information-, or system-centered, each reflecting distinct sources of complexity and application contexts. A four-dimensional scheme enables consistent comparison. The results highlight methodological gaps and support future development of scalable, integrable models for planning and decision-making in high-variety production environments.