COMPLEXITY MEASURE: A QUANTUM INFORMATION APPROACH

In the past decades, all of the efforts at quantifying systems complexity with a general tool has usually relied on using Shannon's classical information framework to address the disorder of the system through the Boltzmann-Gibbs-Shannon entropy, or one of its extensions. However, in recent years, there were some attempts to tackle the quantification of algorithmic complexities in quantum systems based on the Kolmogorov algorithmic complexity, obtaining some discrepant results against the classical approach. Therefore, an approach to the complexity measure is proposed here, using the quantum information formalism, taking advantage of the generality of the classical-based complexities, and being capable of expressing these systems' complexity on other framework than its algorithmic counterparts. To do so, the Shiner-Davison-Landsberg (SDL) complexity framework is considered jointly with linear entropy for the density operators representing the analyzed systems formalism along with the tangle for the entanglement measure. The proposed measure is then applied in a family of maximally entangled mixed state.

Brazilian exchange rate complexity: Financial crisis effects

With the financial market globalization, foreign investments became vital for the economies, mainly in emerging countries. In the last decades, Brazilian exchange rates appeared as a good indicator to measure either investors' confidence or risk aversion. Here, some events of global or national financial crisis are analyzed, trying to understand how they influenced the "dollar-real" rate evolution. The theoretical tool to be used is the Lopez-Mancini-Calbet (LMC) complexity measure that, applied to real exchange rate data, has shown good fitness between critical events and measured patterns. (C) 2011 Elsevier B.V. All rights reserved.

BANACH SPACES WITHOUT MINIMAL SUBSPACES - EXAMPLES

We analyse several examples of separable Banach spaces, some of them new, and relate them to several dichotomies obtained in [11], by classifying them according to which side of the dichotomies they fall.

CLEANING ASSOCIATIONS BETWEEN BIRDS AND HERBIVOROUS MAMMALS IN BRAZIL: STRUCTURE AND COMPLEXITY

Birds that remove ectoparasites and other food material from their hosts are iconic illustrations of mutualistic-commensalistic cleaning associations. To assess the complex pattern of food resource use embedded in cleaning interactions of an assemblage of birds and their herbivorous mammal hosts in open habitats in Brazil, we used a network approach that characterized their patterns of association. Cleaning interactions showed a distinctly nested pattern, related to the number of interactions of cleaners and hosts and to the range of food types that each host species provided. Hosts that provided a wide range of food types (flies, ticks, tissue and blood, and organic debris) were attended by more species of cleaners and formed the core of the web. On the other hand, core cleaner species did not exploit the full range of available food resources, but used a variety of host species to exploit these resources instead. The structure that we found indicates that cleaners rely on cleaning interactions to obtain food types that would not be available otherwise (e.g., blood-engorged ticks or horseflies, wounded tissue). Additionally, a nested organization for the cleaner bird mammalian herbivore association means that both generalist and selective species take part in the interactions and that partners of selective species form an ordered subset of the partners of generalist species. The availability of predictable protein-rich food sources for birds provided by cleaning interactions may lead to an evolutionary pathway favoring their increased use by birds that forage opportunistically. Received 30 June 2011, accepted 10 November 2011.

Network-based high level data classification

Traditional supervised data classification considers only physical features (e. g., distance or similarity) of the input data. Here, this type of learning is called low level classification. On the other hand, the human (animal) brain performs both low and high orders of learning and it has facility in identifying patterns according to the semantic meaning of the input data. Data classification that considers not only physical attributes but also the pattern formation is, here, referred to as high level classification. In this paper, we propose a hybrid classification technique that combines both types of learning. The low level term can be implemented by any classification technique, while the high level term is realized by the extraction of features of the underlying network constructed from the input data. Thus, the former classifies the test instances by their physical features or class topologies, while the latter measures the compliance of the test instances to the pattern formation of the data. Our study shows that the proposed technique not only can realize classification according to the pattern formation, but also is able to improve the performance of traditional classification techniques. Furthermore, as the class configuration's complexity increases, such as the mixture among different classes, a larger portion of the high level term is required to get correct classification. This feature confirms that the high level classification has a special importance in complex situations of classification. Finally, we show how the proposed technique can be employed in a real-world application, where it is capable of identifying variations and distortions of handwritten digit images. As a result, it supplies an improvement in the overall pattern recognition rate.

Aging reduces complexity of heart rate variability assessed by conditional entropy and symbolic analysis

Increasing age is associated with a reduction in overall heart rate variability as well as changes in complexity of physiologic dynamics. The aim of this study was to verify if the alterations in autonomic modulation of heart rate caused by the aging process could be detected by Shannon entropy (SE), conditional entropy (CE) and symbolic analysis (SA). Complexity analysis was carried out in 44 healthy subjects divided into two groups: old (n = 23, 63 +/- A 3 years) and young group (n = 21, 23 +/- A 2). It was analyzed SE, CE [complexity index (CI) and normalized CI (NCI)] and SA (0V, 1V, 2LV and 2ULV patterns) during short heart period series (200 cardiac beats) derived from ECG recordings during 15 min of rest in a supine position. The sequences characterized by three heart periods with no significant variations (0V), and that with two significant unlike variations (2ULV) reflect changes in sympathetic and vagal modulation, respectively. The unpaired t test (or Mann-Whitney rank sum test when appropriate) was used in the statistical analysis. In the aging process, the distributions of patterns (SE) remain similar to young subjects. However, the regularity is significantly different; the patterns are more repetitive in the old group (a decrease of CI and NCI). The amounts of pattern types are different: 0V is increased and 2LV and 2ULV are reduced in the old group. These differences indicate marked change of autonomic regulation. The CE and SA are feasible techniques to detect alteration in autonomic control of heart rate in the old group.

Entropy, complexity and disequilibrium in compact stars

We used the statistical measurements of information entropy, disequilibrium and complexity to infer a hierarchy of equations of state for two types of compact stars from the broad class of neutron stars, namely, with hadronic composition and with strange quark composition. Our results show that, since order costs energy. Nature would favor the exotic strange stars even though the question of how to form the strange stars cannot be answered within this approach. (C) 2012 Elsevier B.V. All rights reserved.

Minimal Landau background gauge on the lattice

We present the first numerical implementation of the minimal Landau background gauge for Yang-Mills theory on the lattice. Our approach is a simple generalization of the usual minimal Landau gauge and is formulated for the general SU(N) gauge group. We also report on preliminary tests of the method in the four-dimensional SU(2) case, using different background fields. Our tests show that the convergence of the numerical minimization process is comparable to the case of a null background. The uniqueness of the minimizing functional employed is briefly discussed.

Probing neutralino properties in minimal supergravity with bilinear R-parity violation

Supersymmetric models with bilinear R-parity violation can account for the observed neutrino masses and mixing parameters indicated by neutrino oscillation data. We consider minimal supergravity versions of bilinear R-parity violation where the lightest supersymmetric particle is a neutralino. This is unstable, with a large enough decay length to be detected at the CERN Large Hadron Collider. We analyze the Large Hadron Collider potential to determine the lightest supersymmetric particle properties, such as mass, lifetime and branching ratios, and discuss their relation to neutrino properties.

Mini-Mental State Examination sentence writing among community-dwelling elderly adults in Brazil: text fluency and grammar complexity

Background: In normal aging, the decrease in the syntactic complexity of written production is usually associated with cognitive deficits. This study was aimed to analyze the quality of older adults' textual production indicated by verbal fluency (number of words) and grammatical complexity (number of ideas) in relation to gender, age, schooling, and cognitive status. Methods: From a probabilistic sample of community-dwelling people aged 65 years and above (n = 900), 577 were selected on basis of their responses to the Mini-Mental State Examination (MMSE) sentence writing, which were submitted to content analysis; 323 were excluded as they left the item blank or performed illegible or not meaningful responses. Education adjusted cut-off scores for the MMSE were used to classify the participants as cognitively impaired or unimpaired. Total and subdomain MMSE scores were computed. Results: 40.56% of participants whose answers to the MMSE sentence were excluded from the analyses had cognitive impairment compared to 13.86% among those whose answers were included. The excluded participants were older and less educated. Women and those older than 80 years had the lowest scores in the MMSE. There was no statistically significant relationship between gender, age, schooling, and textual performance. There was a modest but significant correlation between number of words written and the scores in the Language subdomain. Conclusions: Results suggest the strong influence of schooling and age over MMSE sentence performance. Failing to write a sentence may suggest cognitive impairment, yet, instructions for the MMSE sentence, i.e. to produce a simple sentence, may limit its clinical interpretation.

IDM - A New Parallel Methodology to Calculate the Determinant of Matrices of the Order n, with Computational Complexity O(n)

This paper presents a new parallel methodology for calculating the determinant of matrices of the order n, with computational complexity O(n), using the Gauss-Jordan Elimination Method and Chio's Rule as references. We intend to present our step-by-step methodology using clear mathematical language, where we will demonstrate how to calculate the determinant of a matrix of the order n in an analytical format. We will also present a computational model with one sequential algorithm and one parallel algorithm using a pseudo-code.

Impact of pretransplant minimal residual disease after cord blood transplantation for childhood acute lymphoblastic leukemia in remission: an Eurocord, PDWP-EBMT analysis

To address the prognostic value of minimal residual disease (MRD) before unrelated cord blood transplantation (UCBT) in children with acute lymphoblastic leukemia (ALL), we analyzed 170 ALL children transplanted in complete remission (CR) after myeloablative conditioning regimen. In all, 72 (43%) were in first CR (CR1), 77 (45%) in second CR (CR2) and 21 (12%) in third CR (CR3). The median interval from MRD quantification to UCBT was 18 days. All patients received single-unit UCBT. Median follow-up was 4 years. Cumulative incidence (CI) of day-60 neutrophil engraftment was 85%. CI of 4 years relapse was 30%, incidence being lower in patients with negative MRD before UCBT (hazard ratio (HR) = 0.4, P = 0.01) and for those transplanted in CR1 and CR2 (HR = 0.3, P = 0.002). Probability of 4 years leukemia-free survival (LFS) was 44%, (56, 44 and 14% for patients transplanted in CR1, CR2 and CR3, respectively (P = 0.0001)). Patients with negative MRD before UCBT had better LFS after UCBT compared with those with positive MRD (54% vs 29%; HR = 2, P = 0.003). MRD assessment before UCBT for children with ALL in remission allows identifying patients at higher risk of relapse after transplantation. Approaches that may decrease relapse incidence in children given UCBT with positive MRD should be investigated to improve final outcomes. Leukemia (2012) 26, 2455-2461; doi:10.1038/leu.2012.123

Minimal alterations on the enamel surface by micro-abrasion: in vitro roughness and wear assessments

Objective: To evaluate the in vitro changes on the enamel surface after a micro-abrasion treatment promoted by different products. Material and Methods: Fifty (50) fragments of bovine enamel (15 mm × 5 mm) were randomly assigned to five groups (n=10) according to the product utilized: G1 (control)= silicone polisher (TDV), G2= 37% phosphoric acid (3M/ESPE) + pumice stone (SS White), G3= Micropol (DMC Equipment), G4= Opalustre (Ultradent) and G5= Whiteness RM (FGM Dental Products). Roughness and wear were the responsible variables used to analyze these surfaces in four stages: baseline, 60 s and 120 s after the micro-abrasion and after polishing, using a Hommel Tester T1000 device. After the tests, a normal distribution of data was verified, with repeated ANOVA analyses (p?0.05) which were used to compare each product in different stages. One-way ANOVA and Tukey tests were applied for individual comparisons between the products in each stage (p?0.05). Results: Means and standard deviations of roughness and wear (µm) after all the promoted stages were: G1=7.26(1.81)/13.16(2.67), G2=2.02(0.62)/37.44(3.33), G3=1.81(0.91)/34.93(6.92), G4=1.92(0.29)/38.42(0.65) and G5=1.98(0.53)/33.45(2.66). At 60 seconds, all products tended to produce less surface roughness with a variable gradual decrease over time. After polishing, there were no statistically significant differences between the groups, except for G1. Independent of the product utilized, the enamel wear occurred after the micro-abrasion. Conclusions: In this in vitro study, enamel micro-abrasion presented itself as a conservative approach, regardless of the type of the paste compound utilized. These products promoted minor roughness alterations and minimal wear. The use of phosphoric acid and pumice stone showed similar results to commercial products for the micro-abrasion with regard to the surface roughness and wear.

Minimal and mild endometriosis negatively impact on pregnancy outcome

Endometriosis, a highly prevalent gynecological disease, can lead to infertility in moderate to severe cases. Whether minimal stages are associated with infertility is still unclear. The purpose of this systematic review is to present studies regarding the association between pregnancy rates and the presence of early stages of endometriosis. Studies regarding infertility, minimal (stage I, American Society of Reproductive Medicine [ASRM]) and mild (stage II, ASRM) endometriosis were identified by searching on the MEDLINE database from 1985 to September 2011 using the following MESH terms: endometriosis; infertility; minimal; mild endometriosis; pregnancy rate. 1188 articles published between January of 1985 and November of 2011 were retrieved; based on their titles, 1038 citations were excluded. Finally, after inclusion and exclusion criteria, 16 articles were selected to be part of this systematic review. Several reasons have been discussed in the literature to explain the impact of minimal endometriosis on fertility outcome, such as: ovulatory dysfunction, impaired folliculogenesis, defective implantation, decrease embryo quality, abnormal immunological peritoneal environment, and luteal phase problems. Despite the controversy involving the topic, the largest randomized control trial, published by Marcoux et al. in 1997 found a statistically different pregnancy rate after resection of superficial endometrial lesions. Earlier stages of endometriosis play a critical role in infertility, and most likely negatively impact pregnancy outcomes. Further studies into stage I endometriosis, especially randomized controlled trials, still need to be conducted.

The complexity of narrative interferes in the use of conjunctions in children with specific language impairment

PURPOSE: To verify the use of conjunctions in narratives, and to investigate the influence of stimuli's complexity over the type of conjunctions used by children with specific language impairment (SLI) and children with typical language development. METHODS: Participants were 40 children (20 with typical language development and 20 with SLI) with ages between 7 and 10 years, paired by age range. Fifteen stories with increasing of complexity were used to obtain the narratives; stories were classified into mechanical, behavioral and intentional, and each of them was represented by four scenes. Narratives were analyzed according to occurrence and classification of conjunctions. RESULTS: Both groups used more coordinative than subordinate conjunctions, with significant decrease in the use of conjunctions in the discourse of SLI children. The use of conjunctions varied according to the type of narrative: for coordinative conjunctions, both groups differed only between intentional and behavioral narratives, with higher occurrence in behavioral ones; for subordinate conjunctions, typically developing children's performance did not show differences between narratives, while SLI children presented fewer occurrences in intentional narratives, which was different from other narratives. CONCLUSION: Both groups used more coordinative than subordinate conjunctions; however, typically developing children presented more conjunctions than SLI children. The production of children with SLI was influenced by stimulus, since more complex narratives has less use of subordinate conjunctions.