Results for 'kolmogorov complexity'

997 found
Order:
  1. Complexity and information.Panu Raatikainen - 1998 - In _Complexity, Information and Incompleteness_ (doctoral dissertation). Reports from the Department of Philosophy, University of Helsinki, 2/1998.
    "Complexity" is a catchword of certain extremely popular and rapidly developing interdisciplinary new sciences, often called accordingly the sciences of complexity. It is often closely associated with another notably popular but ambiguous word, "information"; information, in turn, may be justly called the central new concept in the whole 20th century science. Moreover, the notion of information is regularly coupled with a key concept of thermodynamics, viz. entropy. And like this was not enough it is quite usual to add (...)
    Download  
     
    Export citation  
     
    Bookmark  
  2. Measuring Complexity: Things That Go Wrong and How to Get It Right—Version 2.Vincent Vesterby - manuscript
    Seven problems that occur in attempts to measure complexity are pointed out as they occur in four proposed measurement techniques. Each example method is an improvement over the previous examples. It turns out, however, that none are up to the challenge of complexity. Apparently, there is no currently available method that truly gets the measure of complexity. There are two reasons. First, the most natural approach, quantitative analysis, is rendered inadequate by the very nature of complexity. (...)
    Download  
     
    Export citation  
     
    Bookmark  
  3. Reward-Punishment Symmetric Universal Intelligence.Samuel Allen Alexander & Marcus Hutter - 2021 - In Samuel Allen Alexander & Marcus Hutter (eds.), AGI.
    Can an agent's intelligence level be negative? We extend the Legg-Hutter agent-environment framework to include punishments and argue for an affirmative answer to that question. We show that if the background encodings and Universal Turing Machine (UTM) admit certain Kolmogorov complexity symmetries, then the resulting Legg-Hutter intelligence measure is symmetric about the origin. In particular, this implies reward-ignoring agents have Legg-Hutter intelligence 0 according to such UTMs.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  4. On interpreting Chaitin's incompleteness theorem.Panu Raatikainen - 1998 - Journal of Philosophical Logic 27 (6):569-586.
    The aim of this paper is to comprehensively question the validity of the standard way of interpreting Chaitin's famous incompleteness theorem, which says that for every formalized theory of arithmetic there is a finite constant c such that the theory in question cannot prove any particular number to have Kolmogorov complexity larger than c. The received interpretation of theorem claims that the limiting constant is determined by the complexity of the theory itself, which is assumed to be (...)
    Download  
     
    Export citation  
     
    Bookmark   12 citations  
  5. A Dilemma for Solomonoff Prediction.Sven Neth - 2023 - Philosophy of Science 90 (2):288-306.
    The framework of Solomonoff prediction assigns prior probability to hypotheses inversely proportional to their Kolmogorov complexity. There are two well-known problems. First, the Solomonoff prior is relative to a choice of Universal Turing machine. Second, the Solomonoff prior is not computable. However, there are responses to both problems. Different Solomonoff priors converge with more and more data. Further, there are computable approximations to the Solomonoff prior. I argue that there is a tension between these two responses. This is (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  6. Probability and Randomness.Antony Eagle - 2016 - In Alan Hájek & Christopher Hitchcock (eds.), The Oxford Handbook of Probability and Philosophy. Oxford: Oxford University Press. pp. 440-459.
    Early work on the frequency theory of probability made extensive use of the notion of randomness, conceived of as a property possessed by disorderly collections of outcomes. Growing out of this work, a rich mathematical literature on algorithmic randomness and Kolmogorov complexity developed through the twentieth century, but largely lost contact with the philosophical literature on physical probability. The present chapter begins with a clarification of the notions of randomness and probability, conceiving of the former as a property (...)
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  7. Information, learning and falsification.David Balduzzi - 2011
    There are (at least) three approaches to quantifying information. The first, algorithmic information or Kolmogorov complexity, takes events as strings and, given a universal Turing machine, quantifies the information content of a string as the length of the shortest program producing it [1]. The second, Shannon information, takes events as belonging to ensembles and quantifies the information resulting from observing the given event in terms of the number of alternate events that have been ruled out [2]. The third, (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  8. Real patterns and indispensability.Abel Suñé & Manolo Martínez - 2021 - Synthese 198 (5):4315-4330.
    While scientific inquiry crucially relies on the extraction of patterns from data, we still have a far from perfect understanding of the metaphysics of patterns—and, in particular, of what makes a pattern real. In this paper we derive a criterion of real-patternhood from the notion of conditional Kolmogorov complexity. The resulting account belongs to the philosophical tradition, initiated by Dennett :27–51, 1991), that links real-patternhood to data compressibility, but is simpler and formally more perspicuous than other proposals previously (...)
    Download  
     
    Export citation  
     
    Bookmark   6 citations  
  9. Composition as pattern.Steve Petersen - 2019 - Philosophical Studies 176 (5):1119-1139.
    I argue for patternism, a new answer to the question of when some objects compose a whole. None of the standard principles of composition comfortably capture our natural judgments, such as that my cat exists and my table exists, but there is nothing wholly composed of them. Patternism holds, very roughly, that some things compose a whole whenever together they form a “real pattern”. Plausibly we are inclined to acknowledge the existence of my cat and my table but not of (...)
    Download  
     
    Export citation  
     
    Bookmark   11 citations  
  10. Un mundo de estructuras: Simetrías Grupo-Teóricas desde el Realismo Infoestructural.Javier Anta - 2019 - Metatheoria 10 (1):1-11.
    Ontic Structural Realism, as pivotal position in philosophy of science and metaphysics, defends the idea that the world is ultimately constituted of real physical structures. French (2014) regards physical symmetries as the foundational structure of a world without objects. On the other hand, Ladyman and Ross (2007) hold that the world is essentially made of non-redundant informational structure. I argue in this paper that these two positions are by no means incompatible, for instance by interpreting French’s physical symmetries as real (...)
    Download  
     
    Export citation  
     
    Bookmark  
  11. God is Random: A Novel Argument for the Existence of God.Serkan Zorba - 2016 - European Journal of Science and Theology 12 (1):51-67.
    Applying the concepts of Kolmogorov-Chaitin complexity and Turing’s uncomputability from the computability and algorithmic information theories to the irreducible and incomputable randomness of quantum mechanics, a novel argument for the existence of God is presented. Concepts of ‘transintelligence’ and ‘transcausality’ are introduced, and from them, it is posited that our universe must be epistemologically and ontologically an open universe. The proposed idea also proffers a new perspective on the nonlocal nature and the infamous wave-function-collapse problem of quantum mechanics.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  12. Exploring Randomness.Panu Raatikainen - 2001 - Notices of the AMS 48 (9):992-6.
    Review of "Exploring Randomness" (200) and "The Unknowable" (1999) by Gregory Chaitin.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  13. The Substrate-Prior of Consciousness.Gabriel Leuenberger -
    Given functionally equivalent minds, how does the expected quantity of their conscious experience differ across different substrates and how could we calculate this? We argue that a realistic digital brain emulation would be orders of magnitude less conscious than a real biological brain. On the other hand, a mind running on neuromorphic hardware or a quantum computer could in principle be more conscious than than a biological brain.
    Download  
     
    Export citation  
     
    Bookmark  
  14. Bridging Conceptual Gaps: The Kolmogorov-Sinai Entropy.Massimiliano Badino - forthcoming - Isonomía. Revista de Teoría y Filosofía Del Derecho.
    The Kolmogorov-Sinai entropy is a fairly exotic mathematical concept which has recently aroused some interest on the philosophers’ part. The most salient trait of this concept is its working as a junction between such diverse ambits as statistical mechanics, information theory and algorithm theory. In this paper I argue that, in order to understand this very special feature of the Kolmogorov-Sinai entropy, is essential to reconstruct its genealogy. Somewhat surprisingly, this story takes us as far back as the (...)
    Download  
     
    Export citation  
     
    Bookmark  
  15.  80
    Towards Helmholtz’s electron vortex from Kolmogorov’s theory of turbulence and a new model of origination of charge and matter.Victor Christianto, Florentin Smarandache & Robert N. Boyd - manuscript
    In the present paper we discuss: a) how Hilbert’s unification program failed completely, and b) we outline a new electron model based on Helmholtz’s electron vortex and Kolmogorov theory of turbulence. Novelty aspect: we discuss among other things, electron capture event, and von Karman vortex street. We also discuss a new model of origination of charge and matter. This paper is a sequel to a preceding paper on similar theme.
    Download  
     
    Export citation  
     
    Bookmark  
  16. Complex demonstratives, hidden arguments, and presupposition.Ethan Nowak - 2019 - Synthese (4):1-36.
    Standard semantic theories predict that non-deictic readings for complex demonstratives should be much more widely available than they in fact are. If such readings are the result of a lexical ambiguity, as Kaplan (1977) and others suggest, we should expect them to be available wherever a definite description can be used. The same prediction follows from ‘hidden argument’ theories like the ones described by King (2001) and Elbourne (2005). Wolter (2006), however, has shown that complex demonstratives admit non-deictic interpretations only (...)
    Download  
     
    Export citation  
     
    Bookmark   8 citations  
  17. Really Complex Demonstratives: A Dilemma.Ethan Nowak - 2022 - Erkenntnis 87 (4):1-24.
    I have two aims for the present paper, one narrow and one broad. The narrow aim is to show that a class of data originally described by Lynsey Wolter empirically undermine the leading treatments of complex demonstratives that have been described in the literature. The broader aim of the paper is to show that Wolter demonstratives, as I will call the constructions I focus on, are a threat not just to existing treatments, but to any possible theory that retains the (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  18. Complexity and the Evolution of Consciousness.Walter Veit - 2023 - Biological Theory 18 (3):175-190.
    This article introduces and defends the “pathological complexity thesis” as a hypothesis about the evolutionary origins of minimal consciousness, or sentience, that connects the study of animal consciousness closely with work in behavioral ecology and evolutionary biology. I argue that consciousness is an adaptive solution to a design problem that led to the extinction of complex multicellular animal life following the Avalon explosion and that was subsequently solved during the Cambrian explosion. This is the economic trade-off problem of having (...)
    Download  
     
    Export citation  
     
    Bookmark   8 citations  
  19. Clonal complexes in biomedical ontologies.Albert Goldfain, Lindsay Cowell & Barry Smith - 2009 - In Barry Smith (ed.), ICBO 2009: Proceedings of the First International Conference on Biomedical Ontology. Buffalo: NCOR. pp. 168.
    An accurate classification of bacteria is essential for the proper identification of patient infections and subsequent treatment decisions. Multi-Locus Sequence Typing (MLST) is a genetic technique for bacterial classification. MLST classifications are used to cluster bacteria into clonal complexes. Importantly, clonal complexes can serve as a biological species concept for bacteria, facilitating an otherwise difficult taxonomic classification. In this paper, we argue for the inclusion of terms relating to clonal complexes in biomedical ontologies.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  20. Goodbye, Kolmogorov!Silvere Gangloff - manuscript
    Download  
     
    Export citation  
     
    Bookmark  
  21. Complexity, Existence and Infinite Analysis.Giovanni Merlo - 2012 - The Leibniz Review 22:9-36.
    According to Leibniz’s infinite-analysis account of contingency, any derivative truth is contingent if and only if it does not admit of a finite proof. Following a tradition that goes back at least as far as Bertrand Russell, several interpreters have been tempted to explain this biconditional in terms of two other principles: first, that a derivative truth is contingent if and only if it contains infinitely complex concepts and, second, that a derivative truth contains infinitely complex concepts if and only (...)
    Download  
     
    Export citation  
     
    Bookmark   6 citations  
  22. Complexity Perspectives on Language, Communication and Society.Albert Bastardas-Boada & Àngels Massip-Bonet (eds.) - 2013 - Berlin: Springer.
    The “language-communication-society” triangle defies traditional scientific approaches. Rather, it is a phenomenon that calls for an integration of complex, transdisciplinary perspectives, if we are to make any progress in understanding how it works. The highly diverse agents in play are not merely cognitive and/or cultural, but also emotional and behavioural in their specificity. Indeed, the effort may require building a theoretical and methodological body of knowledge that can effectively convey the characteristic properties of phenomena in human terms. New complexity (...)
    Download  
     
    Export citation  
     
    Bookmark   6 citations  
  23. Complexity and language contact: A socio-cognitive framework.Albert Bastardas-Boada - 2017 - In Salikoko S. Mufwene, François Pellegrino & Christophe Coupé (eds.), Complexity in language. Developmental and evolutionary perspectives. Cambridge University Press. pp. 218-243.
    Throughout most of the 20th century, analytical and reductionist approaches have dominated in biological, social, and humanistic sciences, including linguistics and communication. We generally believed we could account for fundamental phenomena in invoking basic elemental units. Although the amount of knowledge generated was certainly impressive, we have also seen limitations of this approach. Discovering the sound formants of human languages, for example, has allowed us to know vital aspects of the ‘material’ plane of verbal codes, but it tells us little (...)
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  24. Collapsing the Complicated/Complex Distinction: It’s Complexity all the Way Down.Ragnar van der Merwe - 2023 - Interdisciplinary Description of Complex Systems 21 (1):1-17.
    Several complexity theorists draw a sharp and ontologically robust distinction between (merely) complicated systems and (genuinely) complex systems. I argue that this distinction does not hold. Upon fine-grained analysis, ostensibly complicated systems turn out to be complex systems. The purported boundary between the complicated and the complex appears to be vague rather than sharp. Systems are complex by degrees.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  25. Complexics as a meta-transdisciplinary field.Albert Bastardas-Boada - 2019 - Congrès Mondial Pour la Pensée Complexe. Les Défis D’Un Monde Globalisé. (Paris, 8-9 Décembre. UNESCO).
    ‘Complexics’ denotes the meta-transdisciplinary field specifically concerned with giving us suitable cognitive tools to understand the world’s complexity. Additionally, the use of the adjective ‘complexical’ would avoid the common confusion caused by the adjective ‘complex’, which belongs to everyday usage and already has its own connotations of complication and confusion. Thus, ‘complexical’ thinking and ‘complexical’ perspective would provide clearer terms, be freer of confusion, and refer more precisely to epistemic elements in contrast to the ‘complexity’ typical of many (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  26. Curious objects: How visual complexity guides attention and engagement.Zekun Sun & Chaz Firestone - 2021 - Cognitive Science: A Multidisciplinary Journal 45 (4):e12933.
    Some things look more complex than others. For example, a crenulate and richly organized leaf may seem more complex than a plain stone. What is the nature of this experience—and why do we have it in the first place? Here, we explore how object complexity serves as an efficiently extracted visual signal that the object merits further exploration. We algorithmically generated a library of geometric shapes and determined their complexity by computing the cumulative surprisal of their internal skeletons—essentially (...)
    Download  
     
    Export citation  
     
    Bookmark   5 citations  
  27. Local Complexity Adaptable Trajectory Partitioning via Minimum Message Length.Charles R. Twardy - 2011 - In 18th IEEE International Conference on Image Processing. IEEE.
    We present a minimum message length (MML) framework for trajectory partitioning by point selection, and use it to automatically select the tolerance parameter ε for Douglas-Peucker partitioning, adapting to local trajectory complexity. By examining a range of ε for synthetic and real trajectories, it is easy to see that the best ε does vary by trajectory, and that the MML encoding makes sensible choices and is robust against Gaussian noise. We use it to explore the identification of micro-activities within (...)
    Download  
     
    Export citation  
     
    Bookmark  
  28.  50
    Complex problem solving: A case for complex cognition?Joachim Funke - 2010 - Cognitive Processing 11 (1):133-142.
    Complex problem solving (CPS) emerged in the last 30 years in Europe as a new part of the psychology of thinking and problem solving. This paper introduces into the field and provides a personal view. Also, related concepts like macrocognition or operative intelligence will be explained in this context. Two examples for the assessment of CPS, Tailorshop and MicroDYN, are presented to illustrate the concept by means of their measurement devices. Also, the relation of complex cognition and emotion in the (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  29. Encountering Complexity: In Need For A Self-Reflecting (Pre)Epistemology.Vasileios Basios - 2007 - In Avshalom C. Elitzur, Metod Saniga & Rosolino Buccheri (eds.), Endophysics, Time, Quantum and the Subjective. Singapore: World Scientific Publishing. pp. 547-566.
    We have recently started to understand that fundamental aspects of complex systems such as emergence, the measurement problem, inherent uncertainty, complex causality in connection with unpredictable determinism, time­irreversibility and non­locality all highlight the observer's participatory role in determining their workings. In addition, the principle of 'limited universality' in complex systems, which prompts us to search for the appropriate 'level of description in which unification and universality can be expected', looks like a version of Bohr's 'complementarity principle'. It is more or (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  30. Social Complexes and Aspects.Donald L. M. Baxter - 2018 - ProtoSociology 35:155-166.
    Is a social complex identical to many united people or is it a group entity in addition to the people? For specificity, I will assume that a social complex is a plural subject in Margaret Gilbert’s sense. By appeal to my theory of Aspects, according to which there can be qualitative difference without numerical difference, I give an answer that is a middle way between metaphysical individualism and metaphysical holism. This answer will enable answers to two additional metaphysical questions: (i) (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  31. Complexity Reality and Scientific Realism.Avijit Lahiri - manuscript
    We introduce the notion of complexity, first at an intuitive level and then in relatively more concrete terms, explaining the various characteristic features of complex systems with examples. There exists a vast literature on complexity, and our exposition is intended to be an elementary introduction, meant for a broad audience. -/- Briefly, a complex system is one whose description involves a hierarchy of levels, where each level is made of a large number of components interacting among themselves. The (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  32. Understanding Complex Sentences: Native Speaker Variation in Syntactic Competence.Ngoni Chipere - 2003 - Palgrave-Macmillan.
    Is native speaker variation in understanding complex sentences due to individual differences in working memory capacity or in syntactic competence? The answer to this question has very important consequences for both theoretical and applied concerns in linguistics and education. This book is distinctive in giving an historical and interdisciplinary perspective on the rule- based and experience-based debate and in supporting an integrated account. In the study reported here, variation was found to be due to differences in syntactic competence and the (...)
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
  33. The complex case of Ellie Anderson.Joona Räsänen & Anna Smajdor - 2022 - Journal of Medical Ethics 48 (4):217-221.
    Ellie Anderson had always known that she wanted to have children. Her mother, Louise, was aware of this wish. Ellie was designated male at birth, but according to news sources, identified as a girl from the age of three. She was hoping to undergo gender reassignment surgery at 18, but died unexpectedly at only 16, leaving Louise grappling not only with the grief of losing her daughter, but with a complex legal problem. Ellie had had her sperm frozen before starting (...)
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
  34. The Complex I.Paul Cilliers & Tanya de Villiers-Botha - 2000 - In W. Wheeler (ed.), The Political Subject. Essays on the self, Art, Politics and Science. London, UK: pp. 226-245.
    Download  
     
    Export citation  
     
    Bookmark  
  35. Universal Complexity in Action: Active Condensed Matter, Integral Medicine, Causal Economics and Sustainable Governance.Andrei P. Kirilyuk - manuscript
    We review the recently proposed universal concept of dynamic complexity and its new mathematics based on the unreduced interaction problem solution. We then consider its progress-bringing applications at various levels of complex world dynamics, including complex-dynamical nanometal physics and living condensed matter, unreduced nanobiosystem dynamics and the integral medicine concept, causally complete management of complex economical and social dynamics, and the ensuing concept of truly sustainable world governance.
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  36. Complex Systems Approach to the Hard Problem of Consciousness.Sahana Rajan - manuscript
    Consciousness has been the bone of contention for philosophers throughout centuries. Indian philosophy largely adopted lived experience as the starting point for its explorations of consciousness. For this reason, from the very beginning, experience was an integral way of grasping consciousness, whose validity as a tool was considered self-evident. Thus, in Indian philosophy, the question was not to move from the brain to mind but to understand experience of an individual and how such an experience is determined through mental structures (...)
    Download  
     
    Export citation  
     
    Bookmark  
  37. Are colours visually complex?Pär Sundström - 2013 - In Christer Svennerlind, Almäng Jan & Rögnvaldur Ingthorsson (eds.), Johanssonian Investigations: Essays in Honour of Ingvar Johansson on His Seventieth Birthday. Ontos Verlag.
    This paper articulates a case for supposing that all shades of colour are visually complex.
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
  38. Redefending Nonhuman Justice in Complex Animal Communities: A Response to Jacobs.Cheryl Abbate - 2018 - Journal of Animal Ethics 8 (2):159-165.
    In response to my argument against Aristotle’s claim that humans are more political than other animals, Edward Jacobs counters that the evidence I use from cognitive ethology and my application of evolutionary principles fail to demonstrate that other animals are as political as humans. Jacobs furthermore suggests that humans are more political than other animals by pointing to the political variation in human communities. In this article, I defend my use of evolutionary principles and my interpretation of anecdotes from cognitive (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  39. Complexity of Judgment Aggregation.Ulle Endriss, Umberto Grandi & Daniele Porello - 2012 - Journal of Artificial Intelligence Research 45:481--514.
    We analyse the computational complexity of three problems in judgment aggregation: (1) computing a collective judgment from a profile of individual judgments (the winner determination problem); (2) deciding whether a given agent can influence the outcome of a judgment aggregation procedure in her favour by reporting insincere judgments (the strategic manipulation problem); and (3) deciding whether a given judgment aggregation scenario is guaranteed to result in a logically consistent outcome, independently from what the judgments supplied by the individuals are (...)
    Download  
     
    Export citation  
     
    Bookmark   6 citations  
  40. Complexity.Marie I. Kaiser - 2013 - In Dubitzsky, Wolkenhauer, Cho & Yokota (eds.), Encyclopedia of Systems Biology. Springer. pp. 456-460.
    This is a contribution to the encyclopedia of systems biology on complexity.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  41. The complex act of projecting oneself into the future.Stan Klein - 2013 - WIREs Cognitive Science 4:63-79.
    Research on future-oriented mental time travel (FMTT) is highly active yet somewhat unruly. I believe this is due, in large part, to the complexity of both the tasks used to test FMTT and the concepts involved. Extraordinary care is a necessity when grappling with such complex and perplexing metaphysical constructs as self and time and their co-instantiation in memory. In this review, I first discuss the relation between future mental time travel and types of memory (episodic and semantic). I (...)
    Download  
     
    Export citation  
     
    Bookmark   24 citations  
  42. Editorial: Complex Problem Solving Beyond the Psychometric Approach.Wolfgang Schoppek, Annette Kluge, Magda Osman & Joachim Funke - 2018 - Frontiers in Psychology 9.
    Complex problem solving (CPS) and related topics such as dynamic decision-making (DDM) and complex dynamic control (CDC) represent multifaceted psychological phenomena. In a broad sense, CPS encompasses learning, decision-making, and acting in complex and dynamic situations. Moreover, solutions to problems that people face in such situations are often generated in teams or groups. In turn, this adds another layer of complexity to the situation itself because of the emerging issues that arise from the social dynamics of group interactions. This (...)
    Download  
     
    Export citation  
     
    Bookmark  
  43. Descriptive Complexity, Computational Tractability, and the Logical and Cognitive Foundations of Mathematics.Markus Pantsar - 2020 - Minds and Machines 31 (1):75-98.
    In computational complexity theory, decision problems are divided into complexity classes based on the amount of computational resources it takes for algorithms to solve them. In theoretical computer science, it is commonly accepted that only functions for solving problems in the complexity class P, solvable by a deterministic Turing machine in polynomial time, are considered to be tractable. In cognitive science and philosophy, this tractability result has been used to argue that only functions in P can feasibly (...)
    Download  
     
    Export citation  
     
    Bookmark   5 citations  
  44. Complex-Dynamic Origin of Quantised Relativity and Its Manifestations at Higher Complexity Levels.Andrei P. Kirilyuk - 2017 - In Theory of Everything, Ultimate Reality and the End of Humanity: Extended Sustainability by the Universal Science of Complexity. Beau Bassin: LAP LAMBERT Academic Publishing. pp. 186-194.
    Unified and causal complex-dynamic origin of standard (special and general) relativistic and quantum effects revealed previously at the lowest levels of world interaction dynamics is explicitly generalised to all higher levels of unreduced interaction processes, thus additionally confirming the causally complete character of complex-dynamical, naturally quantised relativity, which does not contain any artificially added, abstract postulates. We demonstrate some elementary applications of this generalised quantum relativity at higher levels of complex brain and social interaction dynamics.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  45. Transparency in Complex Computational Systems.Kathleen A. Creel - 2020 - Philosophy of Science 87 (4):568-589.
    Scientists depend on complex computational systems that are often ineliminably opaque, to the detriment of our ability to give scientific explanations and detect artifacts. Some philosophers have s...
    Download  
     
    Export citation  
     
    Bookmark   53 citations  
  46. The complex nonlinear thinking: Edgar Morin's demand of a reform of thinking and the contribution of synergetics.Helena Knyazeva - 2004 - World Futures 60 (5 & 6):389 – 405.
    Main principles of the complex nonlinear thinking which are based on the notions of the modern theory of evolution and self-organization of complex systems called also synergetics are under discussion in this article. The principles are transdisciplinary, holistic, and oriented to a human being. The notions of system complexity, nonlinearity of evolution, creative chaos, space-time definiteness of structure-attractors of evolution, resonant influences, nonlinear and soft management are here of great importance. In this connection, a prominent contribution made to system (...)
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  47.  46
    Complex Logic.Boris Dernovoy - manuscript
    Complex logic is a novel logical framework, which formalizes the semantics of the categories of matter, space, and time in a system of logic that operates with complex logical objects. A complex logical object represents a superposition of a logical statement and its logical negation positioning any statement co-relatively to its logical negation. In the system of logical notations, where S is a logical statement and Not S is its logical negation, complex logic includes co-relative logical positions of S and (...)
    Download  
     
    Export citation  
     
    Bookmark  
  48. Complexity Biology-based Information Structures can explain Subjectivity, Objective Reduction of Wave Packets, and Non-Computability.Alex Hankey - 2014 - Cosmos and History 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 (...)
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  49. Complexity as a new framework for emotion theories.Giovanna Colombetti - 2003 - Logic and Philosophy of Science 1 (1).
    In this paper I suggest that several problems in the study of emotion depend on a lack of adequate analytical tools, in particular on the tendency of viewing the organism as a modular and hierarchical system whose activity is mainly constituted by strictly sequential causal events. I argue that theories and models based on this view are inadequate to account for the complex reciprocal influences of the many ingredients that constitute emotions. Cognitive processes, feelings and bodily states are so subtly (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  50. The representation of protein complexes in the Protein Ontology.Carol Bult, Harold Drabkin, Alexei Evsikov, Darren Natale, Cecilia Arighi, Natalia Roberts, Alan Ruttenberg, Peter D’Eustachio, Barry Smith, Judith Blake & Cathy Wu - 2011 - BMC Bioinformatics 12 (371):1-11.
    Representing species-specific proteins and protein complexes in ontologies that are both human and machine-readable facilitates the retrieval, analysis, and interpretation of genome-scale data sets. Although existing protin-centric informatics resources provide the biomedical research community with well-curated compendia of protein sequence and structure, these resources lack formal ontological representations of the relationships among the proteins themselves. The Protein Ontology (PRO) Consortium is filling this informatics resource gap by developing ontological representations and relationships among proteins and their variants and modified forms. Because (...)
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
1 — 50 / 997