On Exact and Approximate Solutions for Hard Problems: An Alternative Look

We discuss in an informal, general audience style the da Costa-Doria conjecture about the independence of the P = NP hypothesis and try to briefly assess its impact on practical situations in economics. The paper concludes with a discussion of the Coppe-Cosenza procedure, which is an approximate, partly heuristic algorithm for allocation problems.P vs. NP , allocation problem, assignment problem, traveling salesman, exact solution for NP problems, approximate solutions for NP problems, undecidability, incompleteness

Assessing temporary speed restrictions and associated unavailability costs in railway infrastructure

This paper analyses the occurrence of temporary speed restrictions in railway infrastructure associated with railway track geometry degradation. A negative binomial regression model is put forward to estimate the expected number of temporary speed restrictions, controlling for the main quality indicators of railway track geometry degradation and for the maintenance and renewal actions/decisions. The prediction of temporary speed restrictions provides a quantitative way to support the assessment of unavailability costs to railway users. A case study on the Lisbon–Oporto Portuguese line is explored, comparing three statistical models: the Poisson, the ‘over-dispersed’ Poisson and the proposed negative binomial regression. Main findings suggest that the main quality indicators for railway track geometry degradation are statistically significant variables, apart from the maintenance and renewal actions. Finally, a discussion on the impacts of the unavailability costs associated with temporary speed restrictions is also provided in a regulated railway context.info:eu-repo/semantics/acceptedVersio

Spikes in Cosmic Crystallography

If the universe is multiply connected and small the sky shows multiple images of cosmic objects, correlated by the covering group of the 3-manifold used to model it. These correlations were originally thought to manifest as spikes in pair separation histograms (PSH) built from suitable catalogues. Using probability theory we derive an expression for the expected pair separation histogram (EPSH) in a rather general topological-geometrical-observational setting. As a major consequence we show that the spikes of topological origin in PSH's are due to translations, whereas other isometries manifest as tiny deformations of the PSH corresponding to the simply connected case. This result holds for all Robertson-Walker spacetimes and gives rise to two basic corollaries: (i) that PSH's of Euclidean manifolds that have the same translations in their covering groups exhibit identical spike spectra of topological origin, making clear that even if the universe is flat the topological spikes alone are not sufficient for determining its topology; and (ii) that PSH's of hyperbolic 3-manifolds exhibit no spikes of topological origin. These corollaries ensure that cosmic crystallography, as originally formulated, is not a conclusive method for unveiling the shape of the universe. We also present a method that reduces the statistical fluctuations in PSH's built from simulated catalogues.Comment: 25 pages, LaTeX2e. References updated. To appear in Int. J. Mod. Phys. D (2002) in the present for

Dissimilaridade genética de clones de Brachiaria ruziziensis baseada em características morfológicas e de produção de forragem.

Em programas de melhoramento tem-se sempre o interesse de conhecer melhor a variabilidade disponível para os principais caracteres morfoagronômicos. Nesse trabalho objetivou-se realizar a caracterização morfológica e da produção de forragem de clones de B. ruziziensis do programa de melhoramento genético da Embrapa Gado de Leite visando quantificar a variabilidade genética entre eles e ainda determinar a importância relativa desses caracteres para fins avaliativos. O experimento foi conduzido no Campo Experimental de Coronel Pacheco (MG). Foram avaliados 81 clones de B. ruziziensis, mais quatro testemunhas (?Comum? (B. ruziziensis), ?Basilisk? (B. decumbens), ?Marandu? (B. brizantha) e a população do primeiro ciclo de seleção (C0)). O delineamento foi de blocos casualisados, com três repetições e parcela de dois metros quadrados. Procedeu-se ao teste dos efeitos e estimação das herdabilidades (h2 c) com base na análise de variância dos caracteres em separado e posteriormente estimou-se a dissimilaridade entre os clones pela distância de Mahalanobis. O agrupamento dos clones foi feito pelo método de Tocher e a importância dos caracteres pelo método de Singh. Foram detectadas diferenças significativas (P<0,05) entre os clones avaliados para a maioria dos caracteres, demonstrando a existência de variabilidade genética. Verificou-se que sete caracteres de produção apresentaram uma contribuição relativa de 65,60% de toda a divergência genética, enquanto os reprodutivos e vegetativos contribuíram com apenas 34,40%, com destaque para as características VIG, PV e PS que apresentaram as maiores contribuições relativas. Os clones foram agrupados em nove grupos, sendo que 83,53% desses ficaram alocados no primeiro grupo formado. Em síntese, evidencia-se que há divergência entre os clones testados pelo programa de melhoramento genético de B. ruziziensis da Embrapa Gado de Leite e que é possível gerar populações com potencial para o desenvolvimento de cultivares superiores

Progresso genético com a seleção de clones de Conilon no estado de Rondônia.

A espécie Coffea canephora Pierre ex Froehner possui ampla distribuição geográfica, com ocorrência em diversos continentes expandido-se por uma faixa tropical que engloba as regiões mais quentes do planeta. Aproximadamente 30% da produção nacional de café é proveniente do cultivo dessa espécie, sendo que o Estado de Rondônia se caracteriza como o segundo maior produtor de café Conilon. Este trabalho teve como objetivo estimar os parâmetros genéticos da seleção de clones de C. canephora coletados em diferentes condições ambientais do Estado de Rondônia, visando caracterizar a variabilidade genética da produção de café beneficiado e estimar o progresso genético com a seleção. A análise de variância da produtividade de café beneficiado (kg.planta-1) mostrou que a fonte de variação ?clones? foi significativa em todas as safras avaliadas, de acordo com o teste F a 1% de probabilidade. O progresso genético da produção de café beneficiado acumulada nas três safras (sacas.ha-1) com o plantio dos clones selecionados foi de 62%, com um média estimada de 217 sacas.ha-1 acumuladas nas três safras. Medidas de acurácia do experimento foram semelhantes às observadas por outros autores e indicam a possibilidade de obtenção de progresso genético com a seleção de clones no presente trabalho

Injection locking of a low cost high power laser diode at 461 nm

Stable laser sources at 461 nm are important for optical cooling of strontium atoms. In most existing experiments this wavelength is obtained by frequency doubling infrared lasers, since blue laser diodes either have low power or large emission bandwidths. Here, we show that injecting less than 10 mW of monomode laser radiation into a blue multimode 500 mW high power laser diode is capable of slaving at least 50% of the power to the desired frequency. We verify the emission bandwidth reduction by saturation spectroscopy on a strontium gas cell and by direct beating of the slave with the master laser. We also demonstrate that the laser can efficiently be used within the Zeeman slower for optical cooling of a strontium atomic beam.Comment: 2nd corrected version (minor revisions); Manuscript accepted for publication in Review of Scientific Instruments; 5 pages, 6 figure

Nodulação e fixação simbiótica de nitrogênio em feijoeiro com estirpes nativas de rizóbio, em solo tratado com lodo de esgoto.

Notas científicas

Diagnosing numerical Cherenkov instabilities in relativistic plasma simulations based on general meshes

Numerical Cherenkov radiation (NCR) or instability is a detrimental effect frequently found in electromagnetic particle-in-cell (EM-PIC) simulations involving relativistic plasma beams. NCR is caused by spurious coupling between electromagnetic-field modes and multiple beam resonances. This coupling may result from the slow down of poorly-resolved waves due to numerical (grid) dispersion and from aliasing mechanisms. NCR has been studied in the past for finite-difference-based EM-PIC algorithms on regular (structured) meshes with rectangular elements. In this work, we extend the analysis of NCR to finite-element-based EM-PIC algorithms implemented on unstructured meshes. The influence of different mesh element shapes and mesh layouts on NCR is studied. Analytic predictions are compared against results from finite-element-based EM-PIC simulations of relativistic plasma beams on various mesh types.Comment: 31 pages, 20 figure