English
Related papers

Related papers: Complexity: An Introduction

200 papers

Each researcher should have a full shelf---physical or virtual---of books on writing and editing prose. Though we make no claim to any special degree of expertise, we recently edited a book of complexity theory surveys (Complexity Theory…

General Literature · Computer Science 2007-05-23 Lane A. Hemaspaandra , Alan L. Selman

A modeling formalism is proposed for the description and study of living and life-like systems. It provides an abstract conceptual model framework for real life and evolution of biological organisms. It is proposed, that this model…

Populations and Evolution · Quantitative Biology 2013-06-14 Margareta Segerståhl

The complexity of quantum computation remains poorly understood. While physicists attempt to find ways to create quantum computers, we still do not have much evidence one way or the other as to how useful these machines will be. The tools…

Quantum Physics · Physics 2007-05-23 Lance Fortnow

Due to the interdisciplinary nature of complex systems as a field, students studying complex systems at University level have diverse disciplinary backgrounds. This brings challenges (e.g. wide range of computer programming skills) but also…

This paper describes a method for providing feedback about the degree of complexity that is present in particular texts. Both the method and the software tool called TexComp are designed for use during the assessment of student compositions…

Computers and Society · Computer Science 2012-06-29 T. Kakkonen

This paper deals with the arrow of complexification of engineering. We claim that the complexification of engineering consists in (a) that shift throughout which engineering becomes a science; thus it ceases to be a (mere) praxis or…

Adaptation and Self-Organizing Systems · Physics 2013-10-02 Carlos Eduardo Maldonado , Nelson Alfonso Gómez-Cruz

Persistence is an important characteristic of many complex systems in nature, related to how long the system remains at a certain state before changing to a different one. The study of complex systems' persistence involves different…

Dynamical Systems · Mathematics 2022-05-05 S. Salcedo-Sanz , D. Casillas-Pérez , J. Del Ser , C. Casanova-Mateo , L. Cuadra , M. Piles , G. Camps-Valls

What makes quantum information science a science? This paper explores the idea that quantum information science may offer a powerful approach to the study of complex quantum systems.

Quantum Physics · Physics 2007-05-23 Michael A. Nielsen

In the field of mathematics, a purely combinatorial equivalent to a simplicial complex, or more generally, a down-set, is an abstract structure known as a family of sets. This family is closed under the operation of taking subsets, meaning…

Information Theory · Computer Science 2024-09-26 Yansheng Wu , Chao Li , Jong Yoon Hyun

In response to increasing calls for the reform of the undergraduate science curriculum for life science majors and pre-medical students (Bio2010, Scientific Foundations for Future Physicians, Vision & Change), an interdisciplinary team has…

Network or graph structures are ubiquitous in the study of complex systems. Often, we are interested in complexity trends of these system as it evolves under some dynamic. An example might be looking at the complexity of a food web as…

Information Theory · Computer Science 2012-01-23 Russell K. Standish

FuturICT foundations are social science, complex systems science, and ICT. The main concerns and challenges in the science of complex systems in the context of FuturICT are laid out in this paper with special emphasis on the Complex Systems…

Adaptation and Self-Organizing Systems · Physics 2015-06-04 Maxi San Miguel , Jeffrey H. Johnson , Janos Kertesz , Kimmo Kaski , Albert Díaz-Guilera , Robert S. MacKay , Vittorio Loreto , Peter Erdi , Dirk Helbing

Network or graph structures are ubiquitous in the study of complex systems. Often, we are interested in complexity trends of these system as it evolves under some dynamic. An example might be looking at the complexity of a food web as…

Information Theory · Computer Science 2007-07-16 Russell K. Standish

At present, there is a great deal of confusion regarding complexity and its measures (reviews on complexity measures are found in, e.g. Lloyd, 2001 and Shalizi, 2006 and more references therein). Moreover, there is also confusion regarding…

Biological Physics · Physics 2012-05-01 Attila Grandpierre

Biological organisms are composed of numerous interconnected biochemical processes. Diseases occur when normal functionality of these processes is disrupted. Thus, understanding these biochemical processes and their interrelationships is a…

Artificial Intelligence · Computer Science 2014-03-04 Saadat Anwar

Computational reductions are an important and powerful concept in computer science. However, they are difficult for many students to grasp. In this paper, we outline a concept for how the learning of reductions can be supported by…

Computers and Society · Computer Science 2024-10-07 Tristan Kneisel , Elias Radtke , Marko Schmellenkamp , Fabian Vehlken , Thomas Zeume

Cloud computing is the prevailing mode of designing, creating and deploying complex applications nowadays. Its underlying assumptions include distributed computing, but also new concepts that need to be incorporated in the different fields.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-10-10 Juan-Julián Merelo-Guervós

Reaction systems are discrete dynamical systems inspired by bio-chemical processes, whose dynamical behaviour is expressed by set-theoretic operations on finite sets. Reaction systems thus provide a description of bio-chemical phenomena…

Formal Languages and Automata Theory · Computer Science 2020-08-05 Alberto Dennunzio , Enrico Formenti , Luca Manzoni , Antonio E. Porreca

We discuss models and data of crowd disasters, crime, terrorism, war and disease spreading to show that conventional recipes, such as deterrence strategies, are often not effective and sufficient to contain them. Many common approaches do…

Complexity theory provides a wealth of complexity classes for analyzing the complexity of decision and counting problems. Despite the practical relevance of enumeration problems, the tools provided by complexity theory for this important…

Computational Complexity · Computer Science 2017-10-25 Nadia Creignou , Markus Kröll , Reinhard Pichler , Sebastian Skritek , Heribert Vollmer