Results for 'Relational complexity'

995 found
Order:
  1. Relational Complexes.Joop Leo - 2013 - Journal of Philosophical Logic 42 (2):357-390.
    A theory of relations is presented that provides a detailed account of the logical structure of relational complexes. The theory draws a sharp distinction between relational complexes and relational states. A salient difference is that relational complexes belong to exactly one relation, whereas relational states may be shared by different relations. Relational complexes are conceived as structured perspectives on states ‘out there’ in reality. It is argued that only relational complexes have occurrences of (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  2.  55
    Relational complexity metric is effective when assessments are based on actual cognitive processes.Graeme S. Halford, William H. Wilson & Steven Phillips - 1998 - Behavioral and Brain Sciences 21 (6):848-860.
    The core issue of our target article concerns how relational complexity should be assessed. We propose that assessments must be based on actual cognitive processes used in performing each step of a task. Complexity comparisons are important for the orderly interpretation of research findings. The links between relational complexity theory and several other formulations, as well as its implications for neural functioning, connectionist models, the roles of knowledge, and individual and developmental differences, are considered.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   32 citations  
  3. Processing capacity defined by relational complexity: Implications for comparative, developmental, and cognitive psychology.Graeme S. Halford, William H. Wilson & Steven Phillips - 1998 - 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 (6 more)  
     
    Export citation  
     
    Bookmark   95 citations  
  4.  33
    Is relational complexity a useful metric for cognitive development?Usha Goswami - 1998 - Behavioral and Brain Sciences 21 (6):838-839.
    This commentary focusses on the evidence used by Halford et al. to support their postulated links between relational complexity and age differences in children's understanding of concepts. None of their developmental claims is consistent with recent cognitive-developmental research. Relational complexity must be an important variable in cognition, but it does not provide a satisfactory metric for explaining cognitive development.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  5.  23
    Relational complexity, the central executive, and prefrontal cortex.James A. Waltz, Barbara J. Knowlton & Keith J. Holyoak - 1998 - Behavioral and Brain Sciences 21 (6):846-847.
    Halford et al.'s analysis of relational complexity provides a possible framework for characterizing the symbolic functions of the prefrontal cortex. Studies of prefrontal patients have revealed that their performance is selectively impaired on tasks that require integration of two binary relations (i.e., tasks that Halford et al.'s analysis would identify as three-dimensional). Analyses of relational complexity show promise of helping to understand the neural substrate of thinking.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  6.  19
    Relational Complexity and Ethical Responsibility.Diana Fritz Cates - 2019 - Journal of Religious Ethics 47 (1):154-165.
    Richard Miller uses the concepts of alterity and intimacy as touchstones for analyzing neglected aspects of our interpersonal and social relationships. He argues that, as persons in relation, we oscillate between experiences of alterity and intimacy, and it is with a greater awareness of this oscillation that we do best to consider our ethical responsibilities. This paper affirms the value of thinking about—and potentially reimagining—how we conceive and relate to various others. It also makes explicit that, as persons, each of (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  7.  29
    Discontinuity and variability in relational complexity: Cognitive and brain development.Donna Coch & Kurt W. Fischer - 1998 - Behavioral and Brain Sciences 21 (6):834-835.
    Relational complexity theory has important virtues, but the present model omits key aspects and evidence. In contrast, skill theory specifies (1) a detailed series of developmental changes in relational complexity from birth to age 30, (2) processes of interaction of content and structure that produce variability in complexity, (3) the role of cortical development, and (4) empirical criteria for complexity levels, including developmental discontinuities. Many findings support these specifications.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  8.  63
    The Theory of Relations, Complex Terms, and a Connection Between λ and ε Calculi.Edward N. Zalta - manuscript
    This paper introduces a new method of interpreting complex relation terms in a second-order quantified modal language. We develop a completely general second-order modal language with two kinds of complex terms: one kind for denoting individuals and one kind for denoting n-place relations. Several issues arise in connection with previous, algebraic methods for interpreting the relation terms. The new method of interpreting these terms described here addresses those issues while establishing an interesting connection between λ and ε calculi. The resulting (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  9.  37
    Processing demands associated with relational complexity: Testing predictions with dual-task methodologies.Daniel B. Berch & Elizabeth J. Foley - 1998 - Behavioral and Brain Sciences 21 (6):832-833.
    We discuss how modified dual-task approaches may be used to verify the degree to which cognitive tasks are capacity demanding. We also delineate some of the complexities associated with the use of the “double easy-to-hard” paradigm for testing claim of Halford, Wilson & Phillips that hierarchical reasoning imposes processing demands equivalent to those of transitive reasoning.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  10.  21
    Planning Following Stroke: A Relational Complexity Approach Using the Tower of London.Glenda Andrews, Graeme S. Halford, Mark Chappell, Annick Maujean & David H. K. Shum - 2014 - Frontiers in Human Neuroscience 8.
  11. Science et foi, des relations complexes.J. -M. Maldame - 2004 - Synthesis Philosophica 19 (1):225-238.
     
    Export citation  
     
    Bookmark  
  12. Minds, persons, and space: An fMRI investigation into the relational complexity of higher-order intentionality.Anna Abraham, Markus Werning, Hannes Rakoczy, D. Yves von Cramon & Ricarda I. Schubotz - 2008 - Consciousness and Cognition 17 (2):438-450.
    Mental state reasoning or theory-of-mind has been the subject of a rich body of imaging research. Although such investigations routinely tap a common set of regions, the precise function of each area remains a contentious matter. With the help of functional magnetic resonance imaging (fMRI), we sought to determine which areas are involved when processing mental state or intentional metarepresentations by focusing on the relational aspect of such representations. Using non-intentional relational representations such as spatial relations between persons (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  13.  34
    The effect of semantics on problem solving is to reduce relational complexity.Olga Megalakaki, Charles Tijus, Romain Baiche & Sébastien Poitrenaud - 2012 - Thinking and Reasoning 18 (2):159 - 182.
    This article reports a study carried out in order to measure how semantic factors affect reductions in the difficulty of the Chinese Ring Puzzle (CRP) that involves removing five objects according to a recursive rule. We hypothesised that semantics would guide inferences about action decision making. The study involved a comparison of problem solving for two semantic isomorphic variants of the CRP ( fish and fleas ) with problem solving for the puzzle's classic variant (the Balls and Boxes problem; Kotovsky (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  14.  22
    Models of Bounded Arithmetic Theories and Some Related Complexity Questions.Abolfazl Alam & Morteza Moniri - 2022 - Bulletin of the Section of Logic 51 (2):163-176.
    In this paper, we study bounded versions of some model-theoretic notions and results. We apply these results to the context of models of bounded arithmetic theories as well as some related complexity questions. As an example, we show that if the theory \(\rm S_2 ^1(PV)\) has bounded model companion then \(\rm NP=coNP\). We also study bounded versions of some other related notions such as Stone topology.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  15.  71
    Cognitive complexity of suppositional reasoning: An application of the relational complexity metric to the Knight-knave task.Damian P. Birney & Graeme S. Halford - 2002 - Thinking and Reasoning 8 (2):109 – 134.
    An application of the Method of Analysis of Relational Complexity (MARC) to suppositional reasoning in the knight-knave task is outlined. The task requires testing suppositions derived from statements made by individuals who either always tell the truth or always lie. Relational complexity (RC) is defined as the number of unique entities that need to be processed in parallel to arrive at a solution. A selection of five ternary and five quaternary items were presented to 53 psychology (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  16.  49
    Varieties of sameness: the impact of relational complexity on perceptual comparisons.James K. Kroger, Keith J. Holyoak & John E. Hummel - 2004 - Cognitive Science 28 (3):335-358.
    The fundamental relations that underlie cognitive comparisons—“same” and “different”—can be defined at multiple levels of abstraction, which vary in relational complexity. We compared response times to decide whether or not two sequentially‐presented patterns, each composed of two pairs of colored squares, were the same at three levels of abstraction: perceptual, relational, and system (higher order relations). For both 150 ms and 5 s inter‐stimulus intervals (ISIs), both with and without a masking stimulus, decision time increased with level (...)
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  17.  31
    To appraise developmental difficulty or mental demand, relational complexity is not enough.Juan Pascual-Leone - 1998 - Behavioral and Brain Sciences 21 (6):843-844.
    Two assertions of Halford et al. are critiqued: their claim of priority in relational complexity analysis and the sufficiency for cognitive development of their relational-complexity analysis of tasks. Critical discussion of concrete task analyses (i.e., the relational complexity of proportionality problems, of balance scale problems, and the Tower of Hanoi) serves, by way of counterexamples, to highlight problems in their method.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  18.  8
    Varieties of sameness: the impact of relational complexity on perceptual comparisons*1.J. Kroger - 2004 - Cognitive Science 28 (3):335-358.
    The fundamental relations that underlie cognitive comparisons—“same” and “different”—can be defined at multiple levels of abstraction, which vary in relational complexity. We compared response times to decide whether or not two sequentially‐presented patterns, each composed of two pairs of colored squares, were the same at three levels of abstraction: perceptual, relational, and system (higher order relations). For both 150 ms and 5 s inter‐stimulus intervals (ISIs), both with and without a masking stimulus, decision time increased with level (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  19.  21
    Chaotic dimensionality of hand movements define processing capacity by relational complexity.Danko Nikolic - 1998 - Behavioral and Brain Sciences 21 (6):842-843.
    Measurements of the dimensionality of chaotic attractors obtained on behavioral data represent the task complexity and also could be hypothesized to reflect the number of synchronized neural groups involved in the generation of the data. The changes in dimensionality for different experimental conditions suggest that limited processing capacity, task complexity, demand, and synchrony in neural firing might be closely related.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  20. Are Locke's Ideas of Relation Complex?J. Rabb - 1994 - Locke Studies 25.
  21.  39
    A term rewriting characterization of the polytime functions and related complexity classes.Arnold Beckmann & Andreas Weiermann - 1996 - Archive for Mathematical Logic 36 (1):11-30.
  22.  20
    Complexity of equational theory of relational algebras with standard projection elements.Szabolcs Mikulás, Ildikó Sain & András Simon - 2015 - Synthese 192 (7):2159-2182.
    The class $$\mathsf{TPA}$$ TPA of t rue p airing a lgebras is defined to be the class of relation algebras expanded with concrete set theoretical projection functions. The main results of the present paper is that neither the equational theory of $$\mathsf{TPA}$$ TPA nor the first order theory of $$\mathsf{TPA}$$ TPA are decidable. Moreover, we show that the set of all equations valid in $$\mathsf{TPA}$$ TPA is exactly on the $$\Pi ^1_1$$ Π 1 1 level. We consider the class $$\mathsf{TPA}^-$$ (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  23. Erika Cudworth and Stephen Hobden, Posthuman International Relations: Complexity, Ecologism and Global Politics.Jessica Schmidt - 2012 - Radical Philosophy 174:38.
     
    Export citation  
     
    Bookmark  
  24.  15
    Environmental influences on neural systems of relational complexity.M. Layne Kalbfleisch, Megan T. deBettencourt, Rebecca Kopperman, Meredith Banasiak, Joshua M. Roberts & Maryam Halavi - 2013 - Frontiers in Psychology 4.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  25.  21
    Finite Generators for Countable Group Actions; Finite Index Pairs of Equivalence Relations; Complexity Measures for Recursive Programs.Anush Tserunyan - 2018 - Bulletin of Symbolic Logic 24 (4):457-458.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  26.  38
    Stephen Bellantoni and Stephen Cook. A new recursion-theoretic characterization of the polytime functions. Computational complexity, vol. 2 , pp. 97–110. - Arnold Beckmann and Andreas Weiermann. A term rewriting characterization of the polytime functions and related complexity classes. Archive for mathematical logic, vol. 36 , pp. 11–30. [REVIEW]Karl-Heinz Niggl - 2000 - Bulletin of Symbolic Logic 6 (3):351-353.
  27.  38
    Relational autonomy in end-of-life care ethics: a contextualized approach to real-life complexities.Carlos Gómez-Vírseda, Yves de Maeseneer & Chris Gastmans - 2020 - BMC Medical Ethics 21 (1):1-14.
    BackgroundRespect for autonomy is a paramount principle in end-of-life ethics. Nevertheless, empirical studies show that decision-making, exclusively focused on the individual exercise of autonomy fails to align well with patients’ preferences at the end of life. The need for a more contextualized approach that meets real-life complexities experienced in end-of-life practices has been repeatedly advocated. In this regard, the notion of ‘relational autonomy’ may be a suitable alternative approach. Relational autonomy has even been advanced as a foundational notion (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   15 citations  
  28. Complex individuals and multigrade relations.Adam Morton - 1975 - Noûs 9 (3):309-318.
    I relate plural quantification, and predicate logic where predicates do not need a fixed number of argument places, to the part-whole relation. For more on these themes see later work by Boolos, Lewis, and Oliver & Smiley.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   41 citations  
  29.  6
    Animal suffering and public relations: the ethics of persuasion in the animal industrial complex.Núria Almiron - 2023 - New York, NY: Routledge.
    Animal Suffering and Public Relations conducts an ethical assessment of public relations, mainly persuasive communication and lobbying, as deployed by some of the main businesses involved in the animal industrial complex - the industries participating in the systematic and institutionalized exploitation of animals. Society has been experiencing a growing ethical concern regarding humans' (ab)use of other animals. This is a trend first promoted by the development of animal ethics - which claims any sentient being, because of sentience, deserves moral consideration (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  30.  18
    Complexity of distances: Theory of generalized analytic equivalence relations.Marek Cúth, Michal Doucha & Ondřej Kurka - 2022 - Journal of Mathematical Logic 23 (1).
    We generalize the notion of analytic/Borel equivalence relations, orbit equivalence relations, and Borel reductions between them to their continuous and quantitative counterparts: analytic/Borel pseudometrics, orbit pseudometrics, and Borel reductions between them. We motivate these concepts on examples and we set some basic general theory. We illustrate the new notion of reduction by showing that the Gromov–Hausdorff distance maintains the same complexity if it is defined on the class of all Polish metric spaces, spaces bounded from below, from above, and (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  31.  24
    Complexity of equations valid in algebras of relations part I: Strong non-finitizability.Hajnal Andréka - 1997 - Annals of Pure and Applied Logic 89 (2):149-209.
    We study algebras whose elements are relations, and the operations are natural “manipulations” of relations. This area goes back to 140 years ago to works of De Morgan, Peirce, Schröder . Well known examples of algebras of relations are the varieties RCAn of cylindric algebras of n-ary relations, RPEAn of polyadic equality algebras of n-ary relations, and RRA of binary relations with composition. We prove that any axiomatization, say E, of RCAn has to be very complex in the following sense: (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   23 citations  
  32. Complex predicates and logics for properties and relations.Chris Swoyer - 1998 - Journal of Philosophical Logic 27 (3):295-325.
    In this paper I present a formal language in which complex predicates stand for properties and relations, and assignments of denotations to complex predicates and assignments of extensions to the properties and relations they denote are both homomorphisms. This system affords a fresh perspective on several important philosophical topics, highlighting the algebraic features of properties and clarifying the sense in which properties can be represented by their extensions. It also suggests a natural modification of current logics of properties, one in (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   17 citations  
  33.  44
    Color relations and the power of complexity.C. L. Hardin - 1999 - Behavioral and Brain Sciences 22 (6):953-954.
    Color -order systems highlight certain features of color phenomenology while neglecting others. It is misleading to speak as if there were a single “psychological color space” that might be described by a rather simple formal structure. Criticisms of functionalism based on multiple realizations of a too-simple formal description of chromatic pheno-menal relations thus miss the mark. It is quite implausible that a functional system representing the full complexity of human color phenomenology should be realizable by radically different qualitative states.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  34.  22
    Complexity of equivalence relations and preorders from computability theory.Egor Ianovski, Russell Miller, Keng Meng Ng & André Nies - 2014 - Journal of Symbolic Logic 79 (3):859-881.
    We study the relative complexity of equivalence relations and preorders from computability theory and complexity theory. Given binary relationsR,S, a componentwise reducibility is defined byR≤S⇔ ∃f∀x, y[x R y↔fS f].Here,fis taken from a suitable class of effective functions. For us the relations will be on natural numbers, andfmust be computable. We show that there is a${\rm{\Pi }}_1^0$-complete equivalence relation, but no${\rm{\Pi }}_k^0$-complete fork≥ 2. We show that${\rm{\Sigma }}_k^0$preorders arising naturally in the above-mentioned areas are${\rm{\Sigma }}_k^0$-complete. This includes polynomial (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  35.  25
    Complexity and Relations.Jeanette Elizabeth Lancaster - 2013 - Educational Philosophy and Theory 45 (12):1264-1275.
    A central feature of complexity is that it is based on non-linear, recursive relations. However, in most current accounts of complexity such relations, while non-linear, are based on the reductive relations of a Newtonian onto-epistemological framework. This means that the systems that are emergent from the workings of such relations are a narrowly reduced spectrum of complex systems. It is argued that John Dewey’s trans-actional relations, relations that are characterized by an irreducible internal distinction, can function as an (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  36.  48
    Recognising relations: What can be learned from considering complexity.Katherine A. Livins & Leonidas A. A. Doumas - 2015 - Thinking and Reasoning 21 (3):251-264.
    Analogy is an important cognitive process that has been researched extensively. Functional accounts of it typically involve at least four stages of processing ; however, these accounts take the way in which the base analogue is understood, along with its relational structure, for granted. The goal of this paper is to open up a discussion about how this process may occur. To this end, this paper describes two experiments that vary the level of relational complexity across exemplars. (...)
    No categories
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  37.  29
    Complexity of equations valid in algebras of relations part II: Finite axiomatizations.Hajnal Andréka - 1997 - Annals of Pure and Applied Logic 89 (2-3):211-229.
    We study algebras whose elements are relations, and the operations are natural “manipulations” of relations. This area goes back to 140 years ago to works of De Morgan, Peirce, Schröder . Well known examples of algebras of relations are the varieties RCAn of cylindric algebras of n-ary relations, RPEAn of polyadic equality algebras of n-ary relations, and RRA of binary relations with composition. We prove that any axiomatization, say E, of RCAn has to be very complex in the following sense: (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  38.  14
    The Complexity of Homeomorphism Relations on Some Classes of Compacta.Paweł Krupski & Benjamin Vejnar - 2020 - Journal of Symbolic Logic 85 (2):733-748.
    We prove that the homeomorphism relation between compact spaces can be continuously reduced to the homeomorphism equivalence relation between absolute retracts, which strengthens and simplifies recent results of Chang and Gao, and Cieśla. It follows then that the homeomorphism relation of absolute retracts is Borel bireducible with the universal orbit equivalence relation. We also prove that the homeomorphism relation between regular continua is classifiable by countable structures and hence it is Borel bireducible with the universal orbit equivalence relation of the (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  39.  7
    Complex Identities and Relational Freedoms.Margaret A. McLaren - 2017 - Philosophy Today 61 (2):399-408.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  40.  27
    The Complexity of Relational Autonomy: A Holistic Approach to Embodiment.Tereza Hendl - 2016 - American Journal of Bioethics 16 (2):63-65.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  41.  42
    The complexity of hybrid logics over equivalence relations.Martin Mundhenk & Thomas Schneider - 2009 - Journal of Logic, Language and Information 18 (4):493-514.
    This paper examines and classifies the computational complexity of model checking and satisfiability for hybrid logics over frames with equivalence relations. The considered languages contain all possible combinations of the downarrow binder, the existential binder, the satisfaction operator, and the global modality, ranging from the minimal hybrid language to very expressive languages. For model checking, we separate polynomial-time solvable from PSPACE-complete cases, and for satisfiability, we exhibit cases complete for NP, PS pace , NE xp T ime , and (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  42.  37
    Complexity of equational theory of relational algebras with projection elements.Szabolcs Mikulás, Ildikó Sain & Andras Simon - 1992 - Bulletin of the Section of Logic 21 (3):103-111.
    The class \ of t rue p airing a lgebras is defined to be the class of relation algebras expanded with concrete set theoretical projection functions. The main results of the present paper is that neither the equational theory of \ nor the first order theory of \ are decidable. Moreover, we show that the set of all equations valid in \ is exactly on the \ level. We consider the class \ of the relation algebra reducts of \ ’s, (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  43.  8
    Computational complexity of relating time points with intervals.Peter Jonsson, Thomas Drakengren & Christer Bäckström - 1999 - Artificial Intelligence 109 (1-2):273-295.
  44.  6
    The complexity of index sets of classes of computably enumerable equivalence relations.Uri Andrews & Andrea Sorbi - 2016 - Journal of Symbolic Logic 81 (4):1375-1395.
    Let$ \le _c $be computable the reducibility on computably enumerable equivalence relations. We show that for every ceerRwith infinitely many equivalence classes, the index sets$\left\{ {i:R_i \le _c R} \right\}$,$\left\{ {i:R_i \ge _c R} \right\}$, and$\left\{ {i:R_i \equiv _c R} \right\}$are${\rm{\Sigma }}_3^0$complete, whereas in caseRhas only finitely many equivalence classes, we have that$\left\{ {i:R_i \le _c R} \right\}$is${\rm{\Pi }}_2^0$complete, and$\left\{ {i:R \ge _c R} \right\}$ is${\rm{\Sigma }}_2^0$complete. Next, solving an open problem from [1], we prove that the index set of (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  45.  27
    Complexity of interpolation and related problems in positive calculi.Larisa Maksimova - 2002 - Journal of Symbolic Logic 67 (1):397-408.
    We consider the problem of recognizing important properties of logical calculi and find complexity bounds for some decidable properties. For a given logical system L, a property P of logical calculi is called decidable over L if there is an algorithm which for any finite set Ax of new axiom schemes decides whether the calculus L + Ax has the property P or not. In [11] the complexity of tabularity, pre-tabularity, and interpolation problems over the intuitionistic logic Int (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  46.  20
    The Complex Trauma Questionnaire : development and preliminary psychometric properties of an instrument for measuring early relational trauma.Carola Maggiora Vergano, Marco Lauriola & Anna M. Speranza - 2015 - Frontiers in Psychology 6.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  47.  26
    Complexity in the sciences of the Internet and its relation to communication sciences.Wenceslao J. Gonzalez & Maria Jose Arrojo - 2019 - Empedocles: European Journal for the Philosophy of Communication 10 (1):15-33.
    The structural and dynamic dimensions of complexity of the Internet are connected with epistemological and ontological factors, which are the main modes of complexity of the sciences of the Internet. These dimensions and modes of complexity are relevant for the communication sciences, because this field is one of the most important areas of development of this network of networks. Philosophy needs to address the problems of complexity that arise from the sciences of the Internet that have (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  48.  30
    Kolmogorov complexity and symmetric relational structures.W. L. Fouché & P. H. Potgieter - 1998 - Journal of Symbolic Logic 63 (3):1083-1094.
    We study partitions of Fraïssé limits of classes of finite relational structures where the partitions are encoded by infinite binary strings which are random in the sense of Kolmogorov-Chaitin.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  49.  28
    A Complex Web of Relations that Extends Beyond the Human.Deanna Reder - 2012 - Journal of Chinese Philosophy 39 (4):507-517.
    This article considers the question “Is There, Can There Be, such an Activity as World Humanities?” My response takes issue with the phrase “world humanity” that serves to legitimize a homogenizing process of globalization while simultaneously hiding from view the injustices and power imbalances that globalization creates. From my perspective as a Cree-Métis scholar, the world humanities are only valuable if they participate in the recuperation and protection of Indigenous stories—and by extension Indigenous languages and epistemes—that would require a reconsideration (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  50.  23
    Primitive recursive equivalence relations and their primitive recursive complexity.Luca San Mauro, Nikolay Bazhenov, Keng Meng Ng & Andrea Sorbi - forthcoming - Computability.
    The complexity of equivalence relations has received much attention in the recent literature. The main tool for such endeavour is the following reducibility: given equivalence relations R and S on natural numbers, R is computably reducible to S if there is a computable function f:ω→ω that induces an injective map from R-equivalence classes to S-equivalence classes. In order to compare the complexity of equivalence relations which are computable, researchers considered also feasible variants of computable reducibility, such as the (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
1 — 50 / 995