A study of the time complexity of an Elitist Genetic Algorithm used for associating optical observations of MEO and GEO Space Debris

Currently several thousands of objects are being tracked in the MEO and GEO regions through optical means. The problem faced in this framework is that of Multiple Target Tracking (MTT). In this context both the correct associations among the observations, and the orbits of the objects have to be determined. The complexity of the MTT problem is defined by its dimension S. Where S stands for the number of ’fences’ used in the problem, each fence consists of a set of observations that all originate from dierent targets. For a dimension of S ˃ the MTT problem becomes NP-hard. As of now no algorithm exists that can solve an NP-hard problem in an optimal manner within a reasonable (polynomial) computation time. However, there are algorithms that can approximate the solution with a realistic computational e ort. To this end an Elitist Genetic Algorithm is implemented to approximately solve the S ˃ MTT problem in an e cient manner. Its complexity is studied and it is found that an approximate solution can be obtained in a polynomial time. With the advent of improved sensors and a heightened interest in the problem of space debris, it is expected that the number of tracked objects will grow by an order of magnitude in the near future. This research aims to provide a method that can treat the correlation and orbit determination problems simultaneously, and is able to e ciently process large data sets with minimal manual intervention.

Comparative Effectiveness and Safety of New-Generation Versus Early-Generation Drug-Eluting Stents According to Complexity of Coronary Artery Disease: A Patient-Level Pooled Analysis of 6,081 Patients.

OBJECTIVES The purpose of this study was to compare the 2-year safety and effectiveness of new- versus early-generation drug-eluting stents (DES) according to the severity of coronary artery disease (CAD) as assessed by the SYNTAX (Synergy between Percutaneous Coronary Intervention with Taxus and Cardiac Surgery) score. BACKGROUND New-generation DES are considered the standard-of-care in patients with CAD undergoing percutaneous coronary intervention. However, there are few data investigating the effects of new- over early-generation DES according to the anatomic complexity of CAD. METHODS Patient-level data from 4 contemporary, all-comers trials were pooled. The primary device-oriented clinical endpoint was the composite of cardiac death, myocardial infarction, or ischemia-driven target-lesion revascularization (TLR). The principal effectiveness and safety endpoints were TLR and definite stent thrombosis (ST), respectively. Adjusted hazard ratios (HRs) with 95% confidence intervals (CIs) were calculated at 2 years for overall comparisons, as well as stratified for patients with lower (SYNTAX score ≤11) and higher complexity (SYNTAX score >11). RESULTS A total of 6,081 patients were included in the study. New-generation DES (n = 4,554) compared with early-generation DES (n = 1,527) reduced the primary endpoint (HR: 0.75 [95% CI: 0.63 to 0.89]; p = 0.001) without interaction (p = 0.219) between patients with lower (HR: 0.86 [95% CI: 0.64 to 1.16]; p = 0.322) versus higher CAD complexity (HR: 0.68 [95% CI: 0.54 to 0.85]; p = 0.001). In patients with SYNTAX score >11, new-generation DES significantly reduced TLR (HR: 0.36 [95% CI: 0.26 to 0.51]; p < 0.001) and definite ST (HR: 0.28 [95% CI: 0.15 to 0.55]; p < 0.001) to a greater extent than in the low-complexity group (TLR pint = 0.059; ST pint = 0.013). New-generation DES decreased the risk of cardiac mortality in patients with SYNTAX score >11 (HR: 0.45 [95% CI: 0.27 to 0.76]; p = 0.003) but not in patients with SYNTAX score ≤11 (pint = 0.042). CONCLUSIONS New-generation DES improve clinical outcomes compared with early-generation DES, with a greater safety and effectiveness in patients with SYNTAX score >11.

One gene but different proteins and diseases: the complexity of dystonin and bullous pemphigoid antigen 1.

Since the immunochemical identification of the bullous pemphigoid antigen 230 (BP230) as one of the major target autoantigens of bullous pemphigoid (BP) in 1981, our understanding of this protein has significantly increased. Cloning of its gene, development and characterization of animal models with engineered gene mutations or spontaneous mouse mutations have revealed an unexpected complexity of the gene encoding BP230. The latter, now called dystonin (DST), is composed of at least 100 exons and gives rise to three major isoforms, an epithelial, a neuronal and a muscular isoform, named BPAG1e (corresponding to the original BP230), BPAG1a and BPAG1b, respectively. The various BPAG1 isoforms play a key role in fundamental processes, such as cell adhesion, cytoskeleton organization, and cell migration. Genetic defects of BPAG1 isoforms are the culprits of epidermolysis bullosa and complex, devastating neurological diseases. In this review, we summarize recent advances of our knowledge about several BPAG1 isoforms, their role in various biological processes and in human diseases.

Impact of Diabetic Status on Outcomes After Revascularization With Drug-Eluting Stents in Relation to Coronary Artery Disease Complexity: Patient-Level Pooled Analysis of 6081 Patients.

BACKGROUND Diabetes mellitus and angiographic coronary artery disease complexity are intertwined and unfavorably affect prognosis after percutaneous coronary interventions, but their relative impact on long-term outcomes after percutaneous coronary intervention with drug-eluting stents remains controversial. This study determined drug-eluting stents outcomes in relation to diabetic status and coronary artery disease complexity as assessed by the Synergy Between PCI With Taxus and Cardiac Surgery (SYNTAX) score. METHODS AND RESULTS In a patient-level pooled analysis from 4 all-comers trials, 6081 patients were stratified according to diabetic status and according to the median SYNTAX score ≤11 or >11. The primary end point was major adverse cardiac events, a composite of cardiac death, myocardial infarction, and clinically indicated target lesion revascularization within 2 years. Diabetes mellitus was present in 1310 patients (22%), and new-generation drug-eluting stents were used in 4554 patients (75%). Major adverse cardiac events occurred in 173 diabetics (14.5%) and 436 nondiabetic patients (9.9%; P<0.001). In adjusted Cox regression analyses, SYNTAX score and diabetes mellitus were both associated with the primary end point (P<0.001 and P=0.028, respectively; P for interaction, 0.07). In multivariable analyses, diabetic versus nondiabetic patients had higher risks of major adverse cardiac events (hazard ratio, 1.25; 95% confidence interval, 1.03-1.53; P=0.026) and target lesion revascularization (hazard ratio, 1.54; 95% confidence interval, 1.18-2.01; P=0.002) but similar risks of cardiac death (hazard ratio, 1.41; 95% confidence interval, 0.96-2.07; P=0.08) and myocardial infarction (hazard ratio, 0.89; 95% confidence interval, 0.64-1.22; P=0.45), without significant interaction with SYNTAX score ≤11 or >11 for any of the end points. CONCLUSIONS In this population treated with predominantly new-generation drug-eluting stents, diabetic patients were at increased risk for repeat target-lesion revascularization consistently across the spectrum of disease complexity. The SYNTAX score was an independent predictor of 2-year outcomes but did not modify the respective effect of diabetes mellitus. CLINICAL TRIAL REGISTRATION URL: http://www.clinicaltrials.gov. Unique identifiers: NCT00297661, NCT00389220, NCT00617084, and NCT01443104.

The Complexity of Non-Iterated Probabilistic Justification Logic

The logic PJ is a probabilistic logic defined by adding (noniterated) probability operators to the basic justification logic J. In this paper we establish upper and lower bounds for the complexity of the derivability problem in the logic PJ. The main result of the paper is that the complexity of the derivability problem in PJ remains the same as the complexity of the derivability problem in the underlying logic J, which is π[p/2] -complete. This implies that the probability operators do not increase the complexity of the logic, although they arguably enrich the expressiveness of the language.

VISUAL MEMORY PROCESSING BY PRIMATES AND AVIANS IN A RELATIONAL TASK

Three rhesus monkeys (Macaca mulatta) and four pigeons (Columba livia) were trained in a visual serial probe recognition (SPR) task. A list of visual stimuli (slides) was presented sequentially to the subjects. Following the list and after a delay interval, a probe stimulus was presented that could be either from the list (Same) or not from the list (Different). The monkeys readily acquired a variable list length SPR task, while pigeons showed acquisition only under constant list length condition. However, monkeys memorized the responses to the probes (absolute strategy) when overtrained with the same lists and probes, while pigeons compared the probe to the list in memory (relational strategy). Performance of the pigeon on 4-items constant list length was disrupted when blocks of trials of different list lengths were imbedded between the 4-items blocks. Serial position curves for recognition at variable probe delays showed better relative performance on the last items of the list at short delays (0-0.5 seconds) and better relative performance on the initial items of the list at long delays (6-10 seconds for the pigeons and 20-30 seconds for the monkeys and a human adolescent). The serial position curves also showed reliable primacy and recency effects at intermediate probe delays. The monkeys showed evidence of using a relational strategy in the variable probe delay task. The results are the first demonstration of relational serial probe recognition performance in an avian and suggest similar underlying dynamic recognition memory mechanisms in primates and avians. ^

The illness experiences of African Americans residing in an inner city community, Houston, Texas

This dissertation documents health and illness in the context of daily life circumstances and structural conditions faced by African American families living in Clover Heights (pseudonym), an inner city public housing project in the Third Ward, Houston, Texas. Drawing from Kleinman's (1980) model of culturally defined health care systems and using the holistic-content approach to narrative analysis (Lieblich, Tuval- Mashiach, & Zilber, 1998) the purpose of this research was to explore the ways in which social and health policy, economic mobility, the inner city environment, and cultural beliefs intertwined with African American families' health related ideas, behaviors, and practices. I recruited six families using a convenience sampling method (Schensul, Schensul, & LeCompte, 1999) and followed them for fourteen months (2010–2011). Family was defined as a household unit, or those living in the same residence, short or long-term. Single, African American women ranging in age from 29–80 years headed all families. All but one family included children or grandchildren 18 years of age and younger, or children or other relative 18 years of age and older. I also recruited six residents with who I became acquainted over the course of the project. I collected data using traditional ethnographic methods including participant-observation, archive review, field notes, mapping, free-listing, in-depth interviews, and life history interviews. ^ Doing ethnography afforded the families who participated in this project the freedom to construct their own experiences of health and illness. My role centered on listening to, learning from, and interpreting participants' narratives, exploring similarities and differences within and across families' experiences. As the research progressed, a pattern concerning diagnosis and pharmacotherapy for children's behavioral and emotional problems, particularly attention-deficit hyperactivity disorder (ADHD) and pediatric bipolar disorder (PBD), emerged from my formal interactions with participants and my informal interactions with residents. The findings presented in this dissertation document this pattern, focusing on how mothers and families interpreted, organized, and ascribed meaning to their experiences of ADHD and PBD. ^ In the first manuscript presented here, I documented three mothers' narrative constructions of a child's diagnosis with and pharmacotherapy for ADHD or PBD. Using Gergen's (1997) relational perspective I argued that mothers' knowledge and experiences of ADHD and PBD were not individually constructed, but were linguistically and discursively constituted through various social interactions and relationships, including family, spirituality and faith, community norms, and expert systems of knowledge. Mothers' narratives revealed the complexity of children's behavioral and emotional problems, the daily trials of living through these problems, how they coped with adversity and developed survival strategies, and how they interacted with various institutional authorities involved in evaluating, diagnosing, and encouraging pharmaceutical intervention for children's behavior. The findings highlight the ways in which mothers' social interactions and relationships introduced a scientific language and discourse for explaining children's behavior as mental illness, the discordances between expert systems of knowledge and mothers' understandings, and how discordances reflected mothers' ‘microsources of power’ for producing their own stories and experiences. ^ In the second manuscript presented here, I documented the ways in which structural factors, including gender, race/ethnicity, and socioeconomic status, coupled with a unique cultural and social standpoint (Collins, 1990/2009) influenced the strategies this group of African American mothers employed to understand and respond to ADHD or PBD. The most salient themes related to mother-child relationships coalesced around mothers' beliefs about the etiology of ADHD and PBD, ‘conceptualizing responsibility,’ and ‘protection-survival.’ The findings suggest that even though mothers' strategies varied, they were in pursuit of a common goal. Mothers' challenged the status quo, addressing children's behavioral and emotional problems in the ways that made the most sense to them, specifically protecting their children from further marginalization in society more so than believing these were the best options for their children.^

Energy, Complexity and Strategies of Evolution. En: Avá, nº 14

Cultural evolution has long been among the themes of anthropology but it has never ranked high. It is left mainly to archaeologists because they have to make sense of how society works and survives through time–a concern that has pretty much been abandoned by many cultural anthropologists. Anthropologists today seem little motivated to find out how society works, but rather to make the world a better place to live in for a particular population. The challenges of atmospheric change, nuclear proliferation, environmental degradation and resource exhaustion, the emergence of life threatening species–these challenges of contemporary evolution have awakened less interest in anthropology. The concern with cultural evolution seems to be of greater interest to non-anthropologists, such as in the work of Jarrod Diamond (2005), a biologist, and the genre that as emerged as Big History, with the works of David Christian (2005) and others. Among the few contemporary anthropologists who have sought the dynamics of cultural evolution, the work of Joseph Tainter (1996) stands out.

Environmental policy and knowledge. Copying with complexity through inclusive management

Scholars agree that governance of the public environment entails cooperation between science, policy and society. This requires the active role of public managers as catalysts of knowledge co-production, addressing participatory arenas in relation to knowledge integration and social learning. This paper deals with the question of whether public managers acknowledge and take on this task. A survey accessing Directors of Environmental Offices (EOs) of 64 municipalities was carried out in parallel for two regions - Tuscany (Italy) and Porto Alegre Metropolitan Region (Brazil). The survey data were analysed using the multiple correspondence method. Results showed that, regarding policy practices, EOs do not play the role of knowledge co-production catalysts, since when making environmental decisions they only use technical knowledge. We conclude that there is a gap between theory and practice, and identify some factors that may hinder local environmental managers in acting as catalyst of knowledge co-production, raising a further question for future research.

Prácticas de lectura en bibliotecas virtuales en contextos didácticos diversos

Este trabajo se propone examinar los procesos cognitivos de alumnos de escuelas primaria en las prácticas de lectura en bibliotecas virtuales en el contexto de dos situaciones didácticas contrastantes. La perspectiva teórica adoptada considera los aportes de la tradición socio-histórica vigotskiana y del constructivismo relacional piagetiano. El diseño metodológico se inscribe en un estudio cualitativo de casos en el que se realiza el seguimiento de las prácticas de lectura de los alumnos mediante observaciones de aula donde se registran minuciosamente las acciones de un grupo frente a la pantalla y los intercambios con sus compañeros y el docente. Estos datos se complementan con encuestas realizadas previamente y entrevistas clínicas individuales, administradas a posteriori de la observación. Los resultados evidencian que los estudiantes parten de ideas provenientes de una historia socio-cognitivo-cultural que guían sus representaciones acerca de las bibliotecas virtuales. Estas ideas entran en constante contradicción con las formas organizativas y los contenidos que las bibliotecas les presentan. Las condiciones e intervenciones didácticas tienen un papel constitutivo en el desarrollo de las prácticas y saberes altamente complejos que requieren las búsquedas. La comparación permite avanzar sobre las situaciones que generan una mayor autonomía de los alumnos.