Search results for 'complexity' (try it on Scholar)

1000+ found
Order:
  1.  55
    Franck Varenne (2009). Models and Simulations in the Historical Emergence of the Science of Complexity. In Ma Aziz-Alaoui & C. Bertelle (eds.), From System Complexity to Emergent Properties. Springer 3--21.
    As brightly shown by Mainzer [24], the science of complexity has many distinct origins in many disciplines. Those various origins has led to “an interdisciplinary methodology to explain the emergence of certain macroscopic phenomena via the nonlinear interactions of microscopic elements” (ibid.). This paper suggests that the parallel and strong expansion of modeling and simulation - especially after the Second World War and the subsequent development of computers - is a rationale which also can be counted as an explanation (...)
    Direct download (2 more)  
     
    Export citation  
     
    My bibliography  
  2. Emil Jeřábek (2007). Complexity of Admissible Rules. Archive for Mathematical Logic 46 (2):73-92.
    We investigate the computational complexity of deciding whether a given inference rule is admissible for some modal and superintuitionistic logics. We state a broad condition under which the admissibility problem is coNEXP-hard. We also show that admissibility in several well-known systems (including GL, S4, and IPC) is in coNE, thus obtaining a sharp complexity estimate for admissibility in these systems.
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   8 citations  
  3.  84
    Peter Godfrey-Smith (1996). Complexity and the Function of Mind in Nature. Cambridge University Press.
    This book explains the relationship between intelligence and environmental complexity, and in so doing links philosophy of mind to more general issues about the relations between organisms and environments, and to the general pattern of 'externalist' explanations. The author provides a biological approach to the investigation of mind and cognition in nature. In particular he explores the idea that the function of cognition is to enable agents to deal with environmental complexity. The history of the idea in the (...)
    Direct download (7 more)  
     
    Export citation  
     
    My bibliography   72 citations  
  4.  2
    Roger Lewin (1993). Complexity: Life at the Edge of Chaos. Maxwell Macmillan International.
    Examines the field of complexity science, with sections focusing on how the discipline works within computer simulations, natural ecosystems, and various social systems.
    Direct download  
     
    Export citation  
     
    My bibliography   69 citations  
  5.  21
    Melanie Mitchell (2009). Complexity: A Guided Tour. Oxford University Press.
    What enables individually simple insects like ants to act with such precision and purpose as a group? How do trillions of individual neurons produce something as extraordinarily complex as consciousness? What is it that guides self-organizing structures like the immune system, the World Wide Web, the global economy, and the human genome? These are just a few of the fascinating and elusive questions that the science of complexity seeks to answer. In this remarkably accessible and companionable book, leading complex (...)
    Direct download  
     
    Export citation  
     
    My bibliography   21 citations  
  6.  95
    Paul Cilliers (1998). Complexity and Postmodernism: Understanding Complex Systems. Routledge.
    Complexity and Postmodernism explores the notion of complexity in the light of contemporary perspectives from philosophy and science. The book integrates insights from complexity and computational theory with the philosophical position of thinkers including Derrida and Lyotard. Paul Cilliers takes a critical stance towards the use of the analytical method as a tool to cope with complexity, and he rejects Searle's superficial contribution to the debate.
    Direct download  
     
    Export citation  
     
    My bibliography   52 citations  
  7. Giulio Tononi, Gerald M. Edelman & Olaf Sporns (1998). Complexity and Coherency: Integrating Information in the Brain. Trends in Cognitive Sciences 2 (12):474-484.
    The brains of higher mammals are extraordinary integrative devices. Signals from large numbers of functionally specialized groups of neurons distributed over many brain regions are integrated to generate a coherent, multimodal scene. Signals from the environment are integrated with ongoing, patterned neural activity that provides them with a meaningful context. We review recent advances in neurophysiology and neuroimaging that are beginning to reveal the neural mechanisms of integration. In addition, we discuss concepts and measures derived from information theory that lend (...)
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   11 citations  
  8.  13
    Carlos Gershenson & Nelson Fernandez (2012). Complexity and Information: Measuring Emergence, Self‐Organization, and Homeostasis at Multiple Scales. Complexity 18 (2):29-44.
    No categories
    Direct download (8 more)  
     
    Export citation  
     
    My bibliography   11 citations  
  9.  37
    Mikhail Prokopenko, Fabio Boschetti & Alex J. Ryan (2009). An Information‐Theoretic Primer on Complexity, Self‐Organization, and Emergence. Complexity 15 (1):11-28.
  10. Alex Hankey (2014). Complexity Biology-Based Information Structures Can Explain Subjectivity, Objective Reduction of Wave Packets, and Non-Computability. Cosmos and History: The Journal of Natural and Social Philosophy 10 (1):237-250.
    Background: how mind functions is subject to continuing scientific discussion. A simplistic approach says that, since no convincing way has been found to model subjective experience, mind cannot exist. A second holds that, since mind cannot be described by classical physics, it must be described by quantum physics. Another perspective concerns mind's hypothesized ability to interact with the world of quanta: it should be responsible for reduction of quantum wave packets; physics producing 'Objective Reduction' is postulated to form the basis (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    My bibliography  
  11. Kurt A. Richardson, Paul Cilliers & Michael Lissack (2001). Complexity Science: A "Gray" Science for the "Stuff in Between". Emergence: Complexity and Organization 3 (2):6-18.
  12.  45
    Jakub Szymanik (2009). Quantifiers in TIME and SPACE. Computational Complexity of Generalized Quantifiers in Natural Language. Dissertation, University of Amsterdam
    In the dissertation we study the complexity of generalized quantifiers in natural language. Our perspective is interdisciplinary: we combine philosophical insights with theoretical computer science, experimental cognitive science and linguistic theories. -/- In Chapter 1 we argue for identifying a part of meaning, the so-called referential meaning (model-checking), with algorithms. Moreover, we discuss the influence of computational complexity theory on cognitive tasks. We give some arguments to treat as cognitively tractable only those problems which can be computed in (...)
    Translate
      Direct download  
     
    Export citation  
     
    My bibliography   9 citations  
  13.  34
    Graeme S. Halford, William H. Wilson & Steven Phillips (1998). Processing Capacity Defined by Relational Complexity: Implications for Comparative, Developmental, and Cognitive Psychology. Behavioral and Brain Sciences 21 (6):803-831.
    Working memory limits are best defined in terms of the complexity of the relations that can be processed in parallel. Complexity is defined as the number of related dimensions or sources of variation. A unary relation has one argument and one source of variation; its argument can be instantiated in only one way at a time. A binary relation has two arguments, two sources of variation, and two instantiations, and so on. Dimensionality is related to the number of (...)
    Direct download (5 more)  
     
    Export citation  
     
    My bibliography   35 citations  
  14.  27
    E. J. Chaisson (2011). Energy Rate Density as a Complexity Metric and Evolutionary Driver. Complexity 16 (3):27-40.
  15.  89
    Verónica Becher, Santiago Figueira, André Nies & Silvana Picchi (2005). Program Size Complexity for Possibly Infinite Computations. Notre Dame Journal of Formal Logic 46 (1):51-64.
    We define a program size complexity function $H^\infty$ as a variant of the prefix-free Kolmogorov complexity, based on Turing monotone machines performing possibly unending computations. We consider definitions of randomness and triviality for sequences in ${\{0,1\}}^\omega$ relative to the $H^\infty$ complexity. We prove that the classes of Martin-Löf random sequences and $H^\infty$-random sequences coincide and that the $H^\infty$-trivial sequences are exactly the recursive ones. We also study some properties of $H^\infty$ and compare it with other complexity (...)
    Direct download (7 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  16.  16
    Peter Lohmann & Heribert Vollmer (2013). Complexity Results for Modal Dependence Logic. Studia Logica 101 (2):343-366.
    Modal dependence logic was introduced recently by Väänänen. It enhances the basic modal language by an operator = (). For propositional variables p 1, . . . , p n , = (p 1, . . . , p n-1, p n ) intuitively states that the value of p n is determined by those of p 1, . . . , p n-1. Sevenster (J. Logic and Computation, 2009) showed that satisfiability for modal dependence logic is complete for nondeterministic (...)
    Direct download (5 more)  
     
    Export citation  
     
    My bibliography   4 citations  
  17.  56
    Jakub Szymanik (2010). Computational Complexity of Polyadic Lifts of Generalized Quantifiers in Natural Language. Linguistics and Philosophy 33 (3):215-250.
    We study the computational complexity of polyadic quantifiers in natural language. This type of quantification is widely used in formal semantics to model the meaning of multi-quantifier sentences. First, we show that the standard constructions that turn simple determiners into complex quantifiers, namely Boolean operations, iteration, cumulation, and resumption, are tractable. Then, we provide an insight into branching operation yielding intractable natural language multi-quantifier expressions. Next, we focus on a linguistic case study. We use computational complexity results to (...)
    Direct download (9 more)  
     
    Export citation  
     
    My bibliography   7 citations  
  18. R. Brown, J. F. Glazebrook & I. C. Baianu (2007). A Conceptual Construction of Complexity Levels Theory in Spacetime Categorical Ontology: Non-Abelian Algebraic Topology, Many-Valued Logics and Dynamic Systems. [REVIEW] Axiomathes 17 (3-4):409-493.
    A novel conceptual framework is introduced for the Complexity Levels Theory in a Categorical Ontology of Space and Time. This conceptual and formal construction is intended for ontological studies of Emergent Biosystems, Super-complex Dynamics, Evolution and Human Consciousness. A claim is defended concerning the universal representation of an item’s essence in categorical terms. As an essential example, relational structures of living organisms are well represented by applying the important categorical concept of natural transformations to biomolecular reactions and relational structures (...)
    Direct download (7 more)  
     
    Export citation  
     
    My bibliography   6 citations  
  19.  31
    H. P. P. Lotter (1999). The Complexity of Science. Koers 64 (4):499-520.
    In this article I present an alternative philosophy of science based on ideas drawn from the study of complex adaptive systems. As a result of the spectacular expansion in scientific disciplines, the number of scientists and scientific institutions in the twentieth century, I believe science can be characterised as a complex system. I want to interpret the processes of science through which scientists themselves determine what counts as good science. This characterisation of science as a complex system can give an (...)
    Translate
      Direct download  
     
    Export citation  
     
    My bibliography  
  20.  20
    Mark C. Taylor (2001). The Moment of Complexity: Emerging Network Culture. University of Chicago Press.
    " The Moment of Complexity is a profoundly original work. In remarkable and insightful ways, Mark Taylor traces an entirely new way to view the evolution of our culture, detailing how information theory and the scientific concept of complexity can be used to understand recent developments in the arts and humanities. This book will ultimately be seen as a classic."-John L. Casti, Santa Fe Institute, author of Godel: A Life of Logic, the Mind, and Mathematics The science of (...)
    No categories
    Direct download  
     
    Export citation  
     
    My bibliography   13 citations  
  21.  91
    Philippe Gagnon (2013). An Improbable God Between Simplicity and Complexity: Thinking About Dawkins's Challenge. International Philosophical Quarterly 53 (4):409-433.
    Richard Dawkins has popularized an argument that he thinks sound for showing that there is almost certainly no God. It rests on the assumptions (1) that complex and statistically improbable things are more difficult to explain than those that are not and (2) that an explanatory mechanism must show how this complexity can be built up from simpler means. But what justifies claims about the designer’s own complexity? One comes to a different understanding of order and of simplicity (...)
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography  
  22. Deborah Osberg, Gert Biesta & Paul Cilliers (2008). From Representation to Emergence: Complexity's Challenge to the Epistemology of Schooling. Educational Philosophy and Theory 40 (1):213–227.
    In modern, Western societies the purpose of schooling is to ensure that school-goers acquire knowledge of pre-existing practices, events, entities and so on. The knowledge that is learned is then tested to see if the learner has acquired a correct or adequate understanding of it. For this reason, it can be argued that schooling is organised around a representational epistemology: one which holds that knowledge is an accurate representation of something that is separate from knowledge itself. Since the object of (...)
    Direct download (7 more)  
     
    Export citation  
     
    My bibliography   6 citations  
  23.  10
    Ronnie Hawkins (2016). Facing Up to Complexity: Implications for Our Social Experiments. Science and Engineering Ethics 22 (3):775-814.
    Biological systems are highly complex, and for this reason there is a considerable degree of uncertainty as to the consequences of making significant interventions into their workings. Since a number of new technologies are already impinging on living systems, including our bodies, many of us have become participants in large-scale “social experiments”. I will discuss biological complexity and its relevance to the technologies that brought us BSE/vCJD and the controversy over GM foods. Then I will consider some of the (...)
    Direct download (2 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  24.  8
    Remi Fleurian, Tim Blackwell, Oded Ben‐Tal & Daniel Müllensiefen (2016). Information‐Theoretic Measures Predict the Human Judgment of Rhythm Complexity. Cognitive Science 40 (5):n/a-n/a.
    To formalize the human judgment of rhythm complexity, we used five measures from information theory and algorithmic complexity to measure the complexity of 48 artificially generated rhythmic sequences. We compared these measurements to human prediction accuracy and easiness judgments obtained from a listening experiment, in which 32 participants guessed the last beat of each sequence. We also investigated the modulating effects of musical expertise and general pattern identification ability. Entropy rate and Kolmogorov complexity were correlated with (...)
    Direct download (3 more)  
     
    Export citation  
     
    My bibliography  
  25.  52
    Alexander Clark & Shalom Lappin (2013). Complexity in Language Acquisition. Topics in Cognitive Science 5 (1):89-110.
    Learning theory has frequently been applied to language acquisition, but discussion has largely focused on information theoretic problems—in particular on the absence of direct negative evidence. Such arguments typically neglect the probabilistic nature of cognition and learning in general. We argue first that these arguments, and analyses based on them, suffer from a major flaw: they systematically conflate the hypothesis class and the learnable concept class. As a result, they do not allow one to draw significant conclusions about the learner. (...)
    Direct download (9 more)  
     
    Export citation  
     
    My bibliography   2 citations  
  26.  72
    Melissa R. Beck, Daniel T. Levin & Bonnie L. Angelone (2007). Change Blindness Blindness: Beliefs About the Roles of Intention and Scene Complexity in Change Detection. Consciousness and Cognition 16 (1):31-51.
    Observers have difficulty detecting visual changes. However, they are unaware of this inability, suggesting that people do not have an accurate understanding of visual processes. We explored whether this error is related to participants’ beliefs about the roles of intention and scene complexity in detecting changes. In Experiment 1 participants had a higher failure rate for detecting changes in an incidental change detection task than an intentional change detection task. This effect of intention was greatest for complex scenes. However, (...)
    Direct download (5 more)  
     
    Export citation  
     
    My bibliography   7 citations  
  27.  39
    Olivier Finkel (2008). Topological Complexity of Locally Finite Ω-Languages. Archive for Mathematical Logic 47 (6):625-651.
    Locally finite omega languages were introduced by Ressayre [Formal languages defined by the underlying structure of their words. J Symb Log 53(4):1009–1026, 1988]. These languages are defined by local sentences and extend ω-languages accepted by Büchi automata or defined by monadic second order sentences. We investigate their topological complexity. All locally finite ω-languages are analytic sets, the class LOC ω of locally finite ω-languages meets all finite levels of the Borel hierarchy and there exist some locally finite ω-languages which (...)
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography  
  28.  13
    Ryan J. Taft, Michael Pheasant & John S. Mattick (2007). The Relationship Between Non‐Protein‐Coding DNA and Eukaryotic Complexity. Bioessays 29 (3):288-299.
    There are two intriguing paradoxes in molecular biology-the inconsistent relationship between organismal complexity and (1) cellular DNA content and (2) the number of protein-coding genes-referred to as the C-value and G-value paradoxes, respectively. The C-value paradox may be largely explained by varying ploidy. The G-value paradox is more problematic, as the extent of protein coding sequence remains relatively static over a wide range of developmental complexity. We show by analysis of sequenced genomes that the relative amount of non-protein-coding (...)
    Direct download (7 more)  
     
    Export citation  
     
    My bibliography   7 citations  
  29. Paul Cilliers, Tanya de Villiers & Vasti Roodt (2002). The Formation of the Self. Nietzsche and Complexity. South African Journal of Philosophy 21 (1):1-17.
    The purpose of this article is to examine the relationship between the formation of the self and the worldly horizon within which this self achieves its meaning. Our inquiry takes place from two perspectives: the first derived from the Nietzschean analysis of how one becomes what one is; the other from current developments in complexity theory. This two-angled approach opens up different, yet related dimensions of a non-essentialist understanding of the self that is none the less neither arbitrary nor (...)
    Direct download (8 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  30.  4
    Nikita A. Sakhanenko & David J. Galas (2011). Complexity of Networks I: The Set‐Complexity of Binary Graphs. Complexity 17 (2):51-64.
    No categories
    Direct download (5 more)  
     
    Export citation  
     
    My bibliography   5 citations  
  31.  12
    Michael Strevens (forthcoming). Complexity Theory. In Paul Humphreys (ed.), Oxford Handbook of the Philosophy of Science. Oxford UP
    Complexity theory attempts to explain, at the most general possible level, the interesting behaviors of complex systems. Two such behaviors are the emergence of simple or stable high-level behavior from relatively complex low-level behavior, and the emergence of sophisticated high-level behavior from relatively simple low-level behavior; they are often found nested in the same system. Concerning the emergence of simplicity, this essay examines Herbert Simon's explanation from near-decomposability and a stochastic explanation that generalizes the approach of statistical physics. A (...)
    Direct download  
     
    Export citation  
     
    My bibliography  
  32.  57
    Matthias Scheutz (2001). Computational Vs. Causal Complexity. Minds and Machines 11 (4):543-566.
    The main claim of this paper is that notions of implementation based on an isomorphic correspondence between physical and computational states are not tenable. Rather, ``implementation'' has to be based on the notion of ``bisimulation'' in order to be able to block unwanted implementation results and incorporate intuitions from computational practice. A formal definition of implementation is suggested, which satisfies theoretical and practical requirements and may also be used to make the functionalist notion of ``physical realization'' precise. The upshot of (...)
    Direct download (18 more)  
     
    Export citation  
     
    My bibliography   11 citations  
  33.  10
    Tomasz M. Ignac, Nikita A. Sakhanenko & David J. Galas (2012). Complexity of Networks II: The Set Complexity of Edge‐Colored Graphs. Complexity 17 (5):23-36.
    Direct download (6 more)  
     
    Export citation  
     
    My bibliography   3 citations  
  34.  24
    Stefania Sitzia & Daniel John Zizzo (2011). Does Product Complexity Matter for Competition in Experimental Retail Markets? Theory and Decision 70 (1):65-82.
    We describe a first experiment on whether product complexity affects competition and consumers in retail markets. We are unable to detect a significant effect of product complexity on prices, except insofar as the demand elasticity for complex products is higher. However, there is qualified evidence that complex products have the potential to induce consumers to buy more than they would otherwise. In this sense, consumer exploitability in quantities cannot be ruled out. We also find evidence for shaping effects: (...)
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  35.  32
    E. J. Chaisson (2011). Energy Rate Density. II. Probing Further a New Complexity Metric. Complexity 17 (1):44-63.
  36.  19
    Gregory Scontras, William Badecker, Lisa Shank, Eunice Lim & Evelina Fedorenko (2015). Syntactic Complexity Effects in Sentence Production. Cognitive Science 39 (3):559-583.
    Syntactic complexity effects have been investigated extensively with respect to comprehension . According to one prominent class of accounts , certain structures cause comprehension difficulty due to their scarcity in the language. But why are some structures less frequent than others? In two elicited-production experiments we investigated syntactic complexity effects in relative clauses and wh-questions varying in whether or not they contained non-local dependencies. In both experiments, we found reliable durational differences between subject-extracted structures and object-extracted structures : (...)
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  37.  11
    Jan Krajíček (1995). Bounded Arithmetic, Propositional Logic, and Complexity Theory. Cambridge University Press.
    This book presents an up-to-date, unified treatment of research in bounded arithmetic and complexity of propositional logic, with emphasis on independence proofs and lower bound proofs. The author discusses the deep connections between logic and complexity theory and lists a number of intriguing open problems. An introduction to the basics of logic and complexity theory is followed by discussion of important results in propositional proof systems and systems of bounded arithmetic. More advanced topics are then treated, including (...)
    Direct download  
     
    Export citation  
     
    My bibliography   11 citations  
  38.  45
    Daniel W. McShea (1991). Complexity and Evolution: What Everybody Knows. Biology and Philosophy 6 (3):303-324.
    The consensus among evolutionists seems to be that the morphological complexity of organisms increases in evolution, although almost no empirical evidence for such a trend exists. Most studies of complexity have been theoretical, and the few empirical studies have not, with the exception of certain recent ones, been especially rigorous; reviews are presented of both the theoretical and empirical literature. The paucity of evidence raises the question of what sustains the consensus, and a number of suggestions are offered, (...)
    Direct download (5 more)  
     
    Export citation  
     
    My bibliography   13 citations  
  39. R. Badii (1997). Complexity: Hierarchical Structures and Scaling in Physics. Cambridge University Press.
    This is a comprehensive discussion of complexity as it arises in physical, chemical, and biological systems, as well as in mathematical models of nature. Common features of these apparently unrelated fields are emphasised and incorporated into a uniform mathematical description, with the support of a large number of detailed examples and illustrations. The quantitative study of complexity is a rapidly developing subject with special impact in the fields of physics, mathematics, information science, and biology. Because of the variety (...)
     
    Export citation  
     
    My bibliography   9 citations  
  40.  22
    Roberto Franzini Tibaldeo (2013). An Indivisible Existence. Complexity, Governance and Responsibility in the Global Age. Governare la Paura. Journal of Interdisciplinary Studies:192-218.
    The article begins with the redefinition of complexity and risk. Indeed, phenomena such as earthquakes, pandemics, ecological emergencies, and issues related to the development of technology highlight the unique and reciprocal relationship between complexity and risk. However, modernity endeavoured to simplify complexity and to erase the connection of the latter with any issue concerning risk. Despite its negative results, whose ineffectiveness and dangerousness have at the present become unmistakably clear, the attitude in favour of simplification succeeded in (...)
    Direct download (3 more)  
     
    Export citation  
     
    My bibliography  
  41.  12
    Hector Zenil, Jean‐Paul Delahaye & Cédric Gaucherel (2012). Image Characterization and Classification by Physical Complexity. Complexity 17 (3):26-42.
  42. Neil F. Johnson (2009). Simply Complexity: A Clear Guide to Complexity Theory. Oneworld.
    What exactly is complexity science? Two's company, three is complexity ; Disorder rules, OK? ; Chaos and all that jazz ; Mob mentality ; Getting connected -- What can complexity science do for me? Forecasting financial markets ; Tackling traffic networks and climbing the corporate ladder ; Looking for Mr./Mrs. Right ; Coping with conflict : next-generation wars and global terrorism -- Catching a cold, avoiding super-flu and curing cancer ; The mother of all complexities : our (...)
    No categories
     
    Export citation  
     
    My bibliography   3 citations  
  43.  12
    Minka Woermann (2012). The Ethics of Complexity and the Complexity of Ethics. South African Journal of Philosophy 31 (2):447-463.
    In this paper, we investigate the implications that a general view of complexity - i.e. the view that complex phenomena are irreducible - hold for our understanding of ethics. In this view, ethics should be conceived of as constitutive of knowledge and identity, rather than as a normative system that dictates right action. Using this understanding, we elaborate on the ethics of complexity and the complexity of ethics. Whilst the former concerns the nature and the status of (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    My bibliography   2 citations  
  44.  30
    Börje Ekstig (2010). Complexity and Evolution: A Study of the Growth of Complexity in Organic and Cultural Evolution. [REVIEW] Foundations of Science 15 (3):263-278.
    In the present paper I develop a model of the evolutionary process associated to the widespread although controversial notion of a prevailing trend of increasing complexity over time. The model builds on a coupling of evolution to individual developmental programs and introduces an integrated view of evolution implying that human culture and science form a continuous extension of organic evolution. It is formed as a mathematical model that has made possible a quantitative estimation in relative terms of the growth (...)
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   3 citations  
  45.  22
    Jarmo Kontinen (2013). Coherence and Computational Complexity of Quantifier-Free Dependence Logic Formulas. Studia Logica 101 (2):267-291.
    We study the computational complexity of the model checking problem for quantifier-free dependence logic ${(\mathcal{D})}$ formulas. We characterize three thresholds in the complexity: logarithmic space (LOGSPACE), non-deterministic logarithmic space (NL) and non-deterministic polynomial time (NP).
    Direct download (6 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  46.  9
    Joseph Esfandiar Hannon Bozorgmehr (2011). Is Gene Duplication a Viable Explanation for the Origination of Biological Information and Complexity? Complexity 16 (6):17-31.
  47.  19
    Daniel W. McShea (2000). Functional Complexity in Organisms: Parts as Proxies. [REVIEW] Biology and Philosophy 15 (5):641-668.
    The functional complexity, or the number of functions, of organisms hasfigured prominently in certain theoretical and empirical work inevolutionary biology. Large-scale trends in functional complexity andcorrelations between functional complexity and other variables, such assize, have been proposed. However, the notion of number of functions hasalso been operationally intractable, in that no method has been developedfor counting functions in an organism in a systematic and reliable way.Thus, studies have had to rely on the largely unsupported assumption thatnumber of (...)
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   8 citations  
  48.  51
    Ralph H. Abraham (2011). The Genesis of Complexity. World Futures 67 (4-5):380 - 394.
    The theories of complexity comprise a system of great breadth. But what is included under this umbrella? Here we attempt a portrait of complexity theory, seen through the lens of complexity theory itself. That is, we portray the subject as an evolving complex dynamical system, or social network, with bifurcations, emergent properties, and so on. This is a capsule history covering the twentieth century. Extensive background data may be seen at www.visual-chaos.org/complexity.
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  49.  14
    David H. Wolpert & William Macready (2007). Using Self‐Dissimilarity to Quantify Complexity. Complexity 12 (3):77-85.
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  50.  13
    Christoph Adami (2002). Sequence Complexity in Darwinian Evolution. Complexity 8 (2):49-56.
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   2 citations  
1 — 50 / 1000