On Optimization Modulo Theories, MaxSMT and Sorting Networks

Optimization Modulo Theories (OMT) is an extension of SMT which allows for finding models that optimize given objectives. (Partial weighted) MaxSMT --or equivalently OMT with Pseudo-Boolean objective functions, OMT+PB-- is a very-relevant strict subcase of OMT. We classify existing approaches for MaxSMT or OMT+PB in two groups: MaxSAT-based approaches exploit the efficiency of state-of-the-art MAXSAT solvers, but they are specific-purpose and not always applicable; OMT-based approaches are general-purpose, but they suffer from intrinsic inefficiencies on MaxSMT/OMT+PB problems. We identify a major source of such inefficiencies, and we address it by enhancing OMT by means of bidirectional sorting networks. We implemented this idea on top of the OptiMathSAT OMT solver. We run an extensive empirical evaluation on a variety of problems, comparing MaxSAT-based and OMT-based techniques, with and without sorting networks, implemented on top of OptiMathSAT and {\nu}Z. The results support the effectiveness of this idea, and provide interesting insights about the different approaches.Comment: 17 pages, submitted at Tacas 1

Profiling the educational value of computer games

There are currently a number of suggestions for educators to include computer games in formal teaching and learning contexts. Educational value is based on claims that games promote the development of complex learning. Very little research, however, has explored what features should be present in a computer game to make it valuable or conducive to learning. We present a list of required features for an educational game to be of value, informed by two studies, which integrated theories of Learning Environments and Learning Styles. A user survey showed that some requirements were typical of games in a particular genre, while other features were present across all genres. The paper concludes with a proposed framework of games and features within and across genres to assist in the design and selection of games for a given educational scenari

One step forward: contrasting the effects of Toe clipping and PIT tagging on frog survival and recapture probability

Amphibians have been declining worldwide and the comprehension of the threats that they face could be improved by using mark-recapture models to estimate vital rates of natural populations. Recently, the consequences of marking amphibians have been under discussion and the effects of toe clipping on survival are debatable, although it is still the most common technique for individually identifying amphibians. The passive integrated transponder (PIT tag) is an alternative technique, but comparisons among marking techniques in free-ranging populations are still lacking. We compared these two marking techniques using mark-recapture models to estimate apparent survival and recapture probability of a neotropical population of the blacksmith tree frog, Hypsiboas faber. We tested the effects of marking technique and number of toe pads removed while controlling for sex. Survival was similar among groups, although slightly decreased from individuals with one toe pad removed, to individuals with two and three toe pads removed, and finally to PIT-tagged individuals. No sex differences were detected. Recapture probability slightly increased with the number of toe pads removed and was the lowest for PIT-tagged individuals. Sex was an important predictor for recapture probability, with males being nearly five times more likely to be recaptured. Potential negative effects of both techniques may include reduced locomotion and high stress levels. We recommend the use of covariates in models to better understand the effects of marking techniques on frogs. Accounting for the effect of the technique on the results should be considered, because most techniques may reduce survival. Based on our results, but also on logistical and cost issues associated with PIT tagging, we suggest the use of toe clipping with anurans like the blacksmith tree frog4814801490CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO - CNPQCOORDENAÇÃO DE APERFEIÇOAMENTO DE PESSOAL DE NÍVEL SUPERIOR - CAPESFUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULO - FAPESP140684/2009-3; 309229/2009-0229611-02008/54472-2FADA-UNIFESP; INCTTOX; UNICAM

Desnutrição e práticas pré-escolares de leitura e escrita

O presente artigo procura dar conta de alguns dos resultados de uma pesquisa realizada com um grupo de treze crianças de três a cinco anos em uma instituição de educação infantil que atende crianças com desnutrição primária. Um dos objetivos do estudo foi verificar que relações e práticas de leitura e escrita se desenvolvem entre esse grupo de crianças e seu professor na pré-escola. Os dados obtidos corroboram estudos que apontam a necessidade de revisar os pressupostos das políticas educacionais de que as crianças de camadas populares trazem para a instituição de ensino problemas de aprendizagem devido a atrasos no desenvolvimento linguístico e cognitivo em decorrência da ausência de práticas de leitura e escrita em seu universo sociocultural

Charge redistribution at Pd surfaces: ab initio grounds for tight-binding interatomic potentials

A simplified tight-binding description of the electronic structure is often necessary for complex studies of surfaces of transition metal compounds. This requires a self-consistent parametrization of the charge redistribution, which is not obvious for late transition series elements (such as Pd, Cu, Au), for which not only d but also s-p electrons have to be taken into account. We show here, with the help of an ab initio FP-LMTO approach, that for these elements the electronic charge is unchanged from bulk to the surface, not only per site but also per orbital. This implies different level shifts for each orbital in order to achieve this orbital neutrality rule. Our results invalidate any neutrality rule which would allow charge redistribution between orbitals to ensure a common rigid shift for all of them. Moreover, in the case of Pd, the power law which governs the variation of band energy with respect to coordination number, is found to differ significantly from the usual tight-binding square root.Comment: 6 pages, 2 figures, Latex; Phys.Rev. B 56 (1997

Aggregation-triggering segments of SOD1 fibril formation support a common pathway for familial and sporadic ALS

ALS is a terminal disease of motor neurons that is characterized by accumulation of proteinaceous deposits in affected cells. Pathological deposition of mutated Cu/Zn superoxide dismutase (SOD1) accounts for ∼20% of the familial ALS (fALS) cases. However, understanding the molecular link between mutation and disease has been difficult, given that more than 140 different SOD1 mutants have been observed in fALS patients. In addition, the molecular origin of sporadic ALS (sALS) is unclear. By dissecting the amino acid sequence of SOD1, we identified four short segments with a high propensity for amyloid fibril formation. We find that fALS mutations in these segments do not reduce their propensity to form fibrils. The atomic structures of two fibril-forming segments from the C terminus, ^(101)DSVISLS^(107) and ^(147)GVIGIAQ^(153), reveal tightly packed β-sheets with steric zipper interfaces characteristic of the amyloid state. Based on these structures, we conclude that both C-terminal segments are likely to form aggregates if available for interaction. Proline substitutions in 101DSVISLS107 and ^(147)GVIGIAQ^(153) impaired nucleation and fibril growth of full-length protein, confirming that these segments participate in aggregate formation. Our hypothesis is that improper protein maturation and incompletely folded states that render these aggregation-prone segments available for interaction offer a common molecular pathway for sALS and fALS

OpenFermion: The Electronic Structure Package for Quantum Computers

Quantum simulation of chemistry and materials is predicted to be an important application for both near-term and fault-tolerant quantum devices. However, at present, developing and studying algorithms for these problems can be difficult due to the prohibitive amount of domain knowledge required in both the area of chemistry and quantum algorithms. To help bridge this gap and open the field to more researchers, we have developed the OpenFermion software package (www.openfermion.org). OpenFermion is an open-source software library written largely in Python under an Apache 2.0 license, aimed at enabling the simulation of fermionic models and quantum chemistry problems on quantum hardware. Beginning with an interface to common electronic structure packages, it simplifies the translation between a molecular specification and a quantum circuit for solving or studying the electronic structure problem on a quantum computer, minimizing the amount of domain expertise required to enter the field. The package is designed to be extensible and robust, maintaining high software standards in documentation and testing. This release paper outlines the key motivations behind design choices in OpenFermion and discusses some basic OpenFermion functionality which we believe will aid the community in the development of better quantum algorithms and tools for this exciting area of research.Comment: 22 page