The neural dynamics associated with computational complexity

Many everyday tasks require people to solve computationally complex problems. However, little is known about the effects of computational hardness on the neural processes associated with solving such problems. Here, we draw on computational complexity theory to address this issue. We performed an experiment in which participants solved several instances of the 0-1 knapsack problem, a combinatorial optimization problem, while undergoing ultra-high field (7T) functional magnetic resonance imaging (fMRI). Instances varied in two task-independent measures of intrinsic computational hardness: complexity and proof hardness. We characterise a network of brain regions whose activation was correlated with both measures but in distinct ways, including the anterior insula, dorsal anterior cingulate cortex and the intra-parietal sulcus/angular gyrus. Activation and connectivity changed dynamically as a function of complexity and proof hardness, in line with theoretical computational requirements. Overall, our results suggest that computational complexity theory provides a suitable framework to study the effects of computational hardness on the neural processes associated with solving complex cognitive tasks.

Significance of Short Story Cycle in Rachel Joyce’s A Snow Garden and Other Stories: An Analytical Study Using Complexity Theory

Rachel Joyce’s short story collection A Snow Garden and Other Stories (2015) is composed of seven stories which occur during a fortnight of the holiday, Christmas season. The collection uses narrative techniques which make it a unique set of stories. The stories have an urban setting and examine the intricacies of human relationships. The sense of interconnection highlighted by Joyce in the stories elevates it to a short story cycle. A short story cycle consists of individual stories which can stand on their own as complete narratives while also maintaining fictional links running through all the stories. The paper is an attempt to establish A Snow Garden and Other Stories as a short story cycle. It also argues that by narrating the interconnected nature of human lives Joyce’s work is exploring life as a complex system. As a scientific philosophy complexity theory explores the behavior of complex systems including human societies. Complex systems are self-organizing, dynamic, evolving networks that operate without any centralized control, similar to human societies. This paper will apply the principles of complex systems to reveal patterns of human behavior represented in Joyce’s work.

Information and communication technologies: interfaces the nursing work process

ABSTRACT Objectives: to unveil the meanings that nurses attribute Information and Communication Technologies for the nursing work process Methods: qualitative research, theoretically and methodologically based on the Complexity Theory and on the Grounded Theory, respectively. Research with 19 participants, being 12 clinical nurses, and 7 resident nurses. Semi-structured interviews were used for data collection. Results: the results revealed the meanings that clinical nurses attribute to Information and Communication Technologies and, thus, the motivations and limitations for the use of these technologies, pointing out possibilities and strategies that impact the nursing work process, based on the interactions promoted by the official and non-official use of these resources. Final Considerations: the meanings that nurses attribute to Information and Communication Technologies are dependent on their ability to successfully employ those technologies and their importance to the work process developed by the professionals.

The evolution of L2 education and research: An overview of paradigm shifts in applied linguistics

The main aim of the article is to present and discuss the evolution of L2 education and research expressed in two major paradigm shifts that could be observed over the last century: from the modernist approach, through postmodernism and postmethod, to transmodernity. The article also offers an overview of new approaches and trends in L2 education and research that emerged as a result of those watershed changes, in particular: complexity theory, the ecological approach, transnational identity and translanguaging. The paper ends with a brief discussion on how these changes affected L2 researchers and educators and what implications can be grasped.

SIGACT News Complexity Theory Column 111

This issue's complexity theory column is by Ben Lee Volk on algebraic natural proofs. My warmest thanks to Ben Lee for his terri c article.

Guest Column

Algebraic Natural Proofs is a recent framework which formalizes the type of reasoning used for proving most lower bounds on algebraic computational models. This concept is similar to and inspired by the famous natural proofs notion of Razborov and Rudich [RR97] for boolean circuit lower bounds, but, unlike in the boolean case, it is an open problem whether this constitutes a barrier for proving super-polynomial lower bounds for strong models of algebraic computation. From an algebraic-geometric viewpoint, it is also related to basic questions in Geometric Complexity Theory (GCT), and from a meta-complexity theoretic viewpoint, it can be seen as an algebraic version of the MCSP problem. We survey the recent work around this concept which provides some evidence both for and against the existence of an algebraic natural proofs barrier, with an emphasis on the di erent viewpoints and the connections to other areas.

A Showcase Study on ELF-oriented Classroom Practices in a General English Course

The lingua franca status of English in transcultural settings questions the orthodox pedagogical principles and mainstream approaches of English language teaching. To mirror the relationship between English as a subject matter and English as a globalised sociolinguistic phenomenon, some scholars call for revisiting the conventional approaches of pedagogy. Still, the response to the call for a transition from the monocentric methods of English language teaching is slow. Teachers have multiple concerns about how to incorporate a global dimension into a general English language course for undergraduates. The present study aims to address this gap by offering a practical example of how to address English as a lingua franca phenomenon in a general English language course. The study showcases classroom practices for raising awareness of today’s complexity of English use as a worldwide lingua franca. Ten Saudi undergraduates at a Saudi university participated in the study. The study shares the participants’ critical reflections on what they have learned from the course. Analysis of the participants’ reflections reveal that approaches based on complexity theory increased their familiarity with English linguistic diversities, developed their transcultural awareness and improved their ability to cope with English functional and contextual diversities. It is hoped that this showcase study can provide some guidance for the further implementation of a global dimension in other contexts.