Algorithmic complexity for short binary strings applied to psychology: a primer

As human randomness production has come to be more closely studied and used to assess executive functions (especially inhibition), many normative measures for assessing the degree to which a sequence is randomlike have been suggested. However, each of these measures focuses on one feature of randomness, leading researchers to have to use multiple measures. Although algorithmic complexity has been suggested as a means for overcoming this inconvenience, it has never been used, because standard Kolmogorov complexity is inapplicable to short strings (e.g., of length l?≤?50), due to both computational and theoretical limitations. Here, we describe a novel technique (the coding theorem method) based on the calculation of a universal distribution, which yields an objective and universal measure of algorithmic complexity for short strings that approximates Kolmogorov–Chaitin complexity.     

A behavioral systems approach to adaptive computerized instructional design

A computerized multimedia instructional system has been developed that adheres to behavioral systems principles for presenting both adaptive programmed instructional materials and laboratory simulations. This instructional software system, called MediaMatrix, is both an authoring environment and a presentation vehicle that adapts the complexity of presentations in real time to changes in a student’s current rate of progress. It incorporates an automated knowledge-generation system that tracks all interactions between the user and any instructional objects within the system. Such knowledge is used both for a research database and for an artificial-intelligence engine that constructs an estimate ofconcept association networks (Verplanck, 1992a). Such networks reflect a learner’s developing knowledge and skill base, and may be used for tutorial advising during student use.     

A sequential response method of studying complex behavior in animals and its application to the measurement of drug effects

A behavioral testing method was demonstrated to be applicable to the study of detrimental drug effects on complex behavior in rats. The method required the subject (S) to respond in a certain sequence to four identical response sites spaced 90° apart within a cylindrical test compartment. After each S was shaped to perform its one particular sequence within this quadrilaterally symmetrical environment, and its performance was brought to a stable level, drug effects were then studied on a battery of such Ss whose sequential response habits were representative of a continuum of sequence complexity. Experiments with a drug which induces hallucinatory and confusional states in man showed that the method yields in the rat quantitative measures of detrimental behavioral effects in terms of dose-response and dose-time relationships in addition to providing an estimate of the interactive effect between drug dose and behavioral complexity. It was found that for a given magnitude of behavioral detriment, drug dose and behavioral complexity of sequence were inversely related. That is, a S required to perform a simple sequence needed a larger drug dose to interfere with its habit a unit amount that did a S with a more complex one; or, expressed another way, a given drug dose had a greater behavioral effect the more complex the sequence. Finally, an empirical ranking of response sequences along a functional behavioral complexity dimension was presented.     

The Problem of <Emphasis Type="Italic">Bildung</Emphasis> and the Basic Structure of <Emphasis Type="Italic">Bildungstheorie</Emphasis>

In this article, an attempt is made to introduce a systematization of the loosely connected group of authors called Bildungstheorie. This ought to not only be of significance for German-speaking educational science, for the concept of Bildung is also increasingly used internationally for the formulation and development of pedagogical issues. It is proposed that the concept of complexity could be suitable for bringing attention to common presuppositions in the theoretical dealing with the problem of Bildung. The thesis is that Bildung in theories of Bildung is described from various perspectives as complex, meaning it is an open and uncertain interplay of components irreducibly associated with planning and governance problems. As this thesis is corroborated by means of selected positions within Bildungstheorie, evidence is provided that complexity in educational science—differently than it may seem at first glance—is not for the first time today a theme of importance. Rather, it is demonstrated that a nascent discipline-specific complexity research can be linked to already existing traditions.     

Do We Need Two Notions of Constitution?

Traditionally, constitutionalists have offered just one notion of constitution to analyse the relation that an object, such as a statue or a chain, bears to the object/s from which it is made: let us say, a piece of marble in the first case or a piece of metal in the second. Robert Wilson proposes to differentiate two notions of constitution and, in this way, to offer constitutionalists a more varied range of metaphysical tools. To justify the introduction of the difference, he presents several phenomena and problems, the explanation of which would justify the distinction he makes. In this paper I argue that Wilson’s proposal would not increase the explanatory power of a theory of constitution as it has traditionally been understood, only its complexity. Increasing the complexity without increasing the explanatory power of a theory, I defend, goes against one, at least prima facie, basic theoretical virtue: parsimony. In my argumentation I crucially use, for the case of Wilson’s first three arguments, the existence of principles of existence?persistence, which constitutionalists, Wilson among them, usually accept. In arguing against Wilson’s fourth argument I use a slightly modified version of Lynne Rudder Baker’s theory of constitution.     

Children's decision strategies and their adaptation to task characteristics

Recent research has established decision making as an important type of strategic problem solving. From this perspective, the present paper examines strategic decision behavior in children and, in particular, the ability to adapt decision strategies to task characteristics. Twelve-year-olds' strategies were identified through analyses of information search patterns with different-sized matrices of information. Using a similar procedure, Payne (1976, Organizational Behavior and Human Performance, 16, 366–387) found that adults shifted to more efficient (but less “optimal”) strategies as task complexity increased. The present study indicates that, by 12 years of age, children understand many of the basic concepts of strategic decision making, such as compensation and elimination, and, like adults, they modify their strategies appropriately in response to complexity. However, their behavior differs from that reported for adults in that the distinctions among specific decision strategies are not clear cut, and there is frequent use of less demanding, cost-cutting strategies even with smaller decision tasks. Memory capacity and topic interest also affect decision strategy. The results support the feasibility of further developmental study of decision strategies. Analytical techniques developed here for use with children may profitably be applied in studies with adults as well.     

Determinants of the benefit for consistent stimulus-response mappings in dual-task performance of four-choice tasks

Reaction times are shorter when the stimulus-response mappings for pairs of three-choice tasks are consistent (both corresponding or both mirrored) than when they are inconsistent. The benefit for consistent mirrored mappings is evident at the side positions for each task, for which the responses are crossed, but not at the middle position, for which the response is corresponding. In the present study, we report experiments in which we tested implications of an emergent mapping-choice account of the consistency benefit using pairs of four-choice tasks. This procedure allows crossed responses for all positions when the mapping is mirrored and use of mixed mappings for which one pair of stimuli and responses within a task has a corresponding assignment and the other a crossed assignment. Results showed that when a pure corresponding or pure mirrored mapping was used, there was a consistency benefit for both the middle and side positions. However, when the mixed mapping was introduced, the consistency benefit for that mapping depended on the overall complexity of the set of individual stimulus-response pairings for the combined tasks. A mapping choice between Tasks 1 and 2 is only one of several emergent processes that contribute to response-selection efficiency in dual-task contexts.     

Prerequisite vs. in vivo acquisition of self-feeding skill

Separating the acquisition of prerequisite skills from the learning of skills in vivo may be a more efficacious procedure for self-help training of low functioning developmentally delayed children. Two procedures for training independent use of a fork at meals were compared using two equivalent groups of three subjects each, in multiple baseline design. Using previously accepted procedures, one group was trained during meals while the experimental group received prerequisite training making use of simulated food (styrofoam pieces). Data during training, generalization-to-meal, and follow-up were collected. For 6 months following training, the efficacy of prerequisite training was upheld. The complexity of individual responses to the singular or conjunctive use of social and edible reinforcement for the purpose of self-feeding skill generalization and maintenance, is discussed.     

Neurocognitive dimensions of lexical complexity in Polish

Neuroimaging studies of English suggest that speech comprehension engages two interdependent systems: a bilateral fronto-temporal network responsible for general perceptual and cognitive processing, and a specialised left-lateralised network supporting specifically linguistic processing. Using fMRI we test this hypothesis in Polish, a Slavic language with rich and diverse morphology. We manipulated general perceptual complexity (presence or absence of an onset-embedded stem, e.g. kotlet ‘cutlet’ vs. kot ‘cat’) and specifically linguistic complexity (presence of an inflectional affix, e.g. dom ‘house, Nom’ vs. dom-u ‘house, Gen’). Non-linguistic complexity activated a bilateral network, as in English, but we found no differences between inflected and uninflected nouns. Instead, all types of words activated left inferior frontal areas, suggesting that all Polish words can be considered linguistically ‘complex’ in processing terms. The results support a dual network hypothesis, but highlight differences between languages like English and Polish, and underline the importance of cross-linguistic comparisons.     

Duration of visible persistence in relation to stimulus complexity

Visible persistence refers to the phenomenal impression that a stimulus is still present after its offset. A dispute exists whether visible persistence is due to temporal sluggishness in the visual pathway (neural hypothesis) or whether it is a byproduct of information-extraction processes under cognitive control (process hypothesis). This was investigated by manipulating stimulus complexity in five temporal integration experiments and one recognition memory experiment. According to the process hypothesis, complex stimuli should persist longer than simple stimuli because they require more information extraction. This prediction was not confirmed; in all six experiments, complexity was found to have no reliable effect on the duration of visible persistence. By contrast, and in accordance with earlier findings, complexity was shown to have a significant effect on a short-lived, nonvisible form of memory known as schematic persistence. This pattern of results supports two major conclusions: First, that the effects of complexity reported in earlier research were probably on schematic—rather than visible—persistence; and second, that visible persistence must be regarded as a residual neural trace of an extinguished stimulus, rather than as a byproduct of information-extraction processes.     

Explaining Gender Differences in Responses to Supportive Messages: Two Tests of a Dual-Process Approach

We propose a comprehensive explanation for gender differences in responses to supportive communication grounded in a dual-process theory of communication outcomes. Two studies confirmed consistent gender differences in responses by US college students to supportive communication and assessed the mediating effects of an ability factor (cognitive complexity) and two motivational factors (expressive and instrumental orientations) on situation elaboration and message evaluation. Study 1 focused on everyday comforting contexts (N?=?318), whereas Study 2 focused on bereavement (N?=?103). Both studies found that cognitive complexity mediated gender differences in situation elaboration and further found that cognitive complexity and expressive orientation collectively mediated gender differences in evaluative responses to supportive messages. Theoretical and pragmatic implications of the results are discussed.     

Gender Differences in Social Dominance Orientation: The Role of Cognitive Complexity

The present research examined the invariance hypothesis, which predicts lower levels of social dominance orientation (SDO) for women compared to men even when accounting for other factors. Previous research shows that gender linked variables mediate the gender difference in SDO. In two studies using undergraduates in the northeastern U.S., we tested mediation by cognitive complexity, a variable linked to social status but not to gender. Study 1 (n?=?117) found that women had higher levels of attributional complexity, but not need for cognition. Study 2 (n?=?206) further found that attributional complexity mediated the relationship between gender and SDO, suggesting that higher cognitive complexity due to low social status may be involved in gender differences in SDO.     

Applications of multivariate visualization to behavioral sciences

The complexity of psychological science often requires the collection and analysis of multidimensional data. Such data bring about a corresponding cognitive load that has led scientists to develop techniques of scientific visualization to ease the burden. This paper provides an introduction to scientific visualization techniques, a framework for understanding those techniques, and an assessment of the suitability of this approach for psychology. The framework employed builds on the notion of balancingnoise andsmooth in statistical analysis.     

La souplesse relative des règles relatives à la fin de vie,corollaire d’un objet insaisissable

The Claeys-Léonetti law of 2 February 2016 provides a framework for the practice of deep and continuous sedation causing an alteration of consciousness maintained until death (SPCMD). In order to apply this measure, the doctor must implement a collegial procedure and respect certain conditions set out in the legislative provisions, but which are not defined and are therefore subject to interpretation. Moreover, the criteria for inclusion in the so-called “end-of-life” phase are not specified. This flexibility, deliberately chosen by the legislator, seems adapted to the complexity and variety of clinical situations and mobilizes the ethical deliberation of practitioners who must dialogue with the patient to implement an ad hoc medicine. However, this terminological vagueness may result in legal uncertainty and be a source of inequalities in the use of SPCMD. In any case, in order to promote the interests of patients and equal opportunities, it is urgent to reduce territorial inequalities in the provision of palliative care and to provide solid training on the law in force.     

Physical Oracles: The Turing Machine and the Wheatstone Bridge

Earlier, we have studied computations possible by physical systems and by algorithms combined with physical systems. In particular, we have analysed the idea of using an experiment as an oracle to an abstract computational device, such as the Turing machine. The theory of composite machines of this kind can be used to understand (a) a Turing machine receiving extra computational power from a physical process, or (b) an experimenter modelled as a Turing machine performing a test of a known physical theory T. Our earlier work was based upon experiments in Newtonian mechanics. Here we extend the scope of the theory of experimental oracles beyond Newtonian mechanics to electrical theory. First, we specify an experiment that measures resistance using a Wheatstone bridge and start to classify the computational power of this experimental oracle using non-uniform complexity classes. Secondly, we show that modelling an experimenter and experimental procedure algorithmically imposes a limit on our ability to measure resistance by the Wheatstone bridge. The connection between the algorithm and physical test is mediated by a protocol controlling each query, especially the physical time taken by the experimenter. In our studies we find that physical experiments have an exponential time protocol; this we formulate as a general conjecture. Our theory proposes that measurability in Physics is subject to laws which are co-lateral effects of the limits of computability and computational complexity.     

Complexity and facial resemblance as determinants of response to facelike stimuli by 5-and 10-week-old infants

The purpose of this experiment was to determine whether infants at 5 and at 10 weeks of age respond to facelike drawings on the basis of stimulus complexity or on the basis of degree of resemblance to the human face. Twenty-four Ss at each age were shown four patterns in which these two dimensions were varied orthogonally. Fixation time was recorded using the successive, single stimulus procedure. Results provided no evidence of response to the facial resemblance dimension at either age level. However, there was a significant complexity component in the responses of both groups. The 5-week-old infants preferred an intermediate level of stimulus complexity. Those at 10 weeks showed a linear preference for increasing levels of the complexity dimension.     

Cognitive complexity and cerebral sensory interaction

To ascertain the amount of association between cognitive complexity and cerebral sensory interaction, visual, auditory and bimodal event-related potentials were recorded from 50 right-handed Caucasian males. Sensory interaction indices were derived for these Ss who had taken the Role Construct Repertory Test of cognitive complexity. Product-moment correlations were computed between sensory interaction indices for eight cerebral and cognitive complexity test scores. Sensory interaction for one left and all right hemisphere regions was significantly related to cognitive complexity. As sensory suppression lessened, cognitive complexity decreased. The results substantiated the theory that the visual-imaginal and the auditory-verbal representational systems are implicated in cognitive complexity. The extent to which the cortex can inhibit or attenuate the interaction between these dual symbol systems is associated with intricate cognitive processing.