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

Photospheric properties and fundamental parameters of M dwarfs

M dwarfs are an important source of information when studying and probing the lower end of the Hertzsprung-Russell (HR) diagram, down to the hydrogen-burning limit. Being the most numerous and oldest stars in the galaxy, they carry fundamental information on its chemical history. The presence of molecules in their atmospheres, along with various condensed species, complicates our understanding of their physical properties and thus makes the determination of their fundamental stellar parameters more challenging and difficult. The aim of this study is to perform a detailed spectroscopic analysis of the high-resolution H-band spectra of M dwarfs in order to determine their fundamental stellar parameters and to validate atmospheric models. The present study will also help us to understand various processes, including dust formation and depletion of metals onto dust grains in M dwarf atmospheres. The high spectral resolution also provides a unique opportunity to constrain other chemical and physical processes that occur in a cool atmosphere The high-resolution APOGEE spectra of M dwarfs, covering the entire H-band, provide a unique opportunity to measure their fundamental parameters. We have performed a detailed spectral synthesis by comparing these high-resolution H-band spectra to that of the most recent BT-settl model and have obtained fundamental parameters such as effective temperature, surface gravity, and metallicity (Teff, log g and [Fe/H]) respectively.Comment: 15 pages, 10 figures, accepted for publication in A&

On the initiation of surface waves by turbulent shear flow

An analytical model is developed for the initial stage of surface wave generation at an air-water interface by a turbulent shear flow in either the air or in the water. The model treats the problem of wave growth departing from a flat interface and is relevant for small waves whose forcing is dominated by turbulent pressure fluctuations. The wave growth is predicted using the linearised and inviscid equations of motion, essentially following Phillips [Phillips, O.M., 1957. On the generation of waves by turbulent wind. J. Fluid Mech. 2, 417-445], but the pressure fluctuations that generate the waves are treated as unsteady and related to the turbulent velocity field using the rapid-distortion treatment of Durbin [Durbin, P.A., 1978. Rapid distortion theory of turbulent flows. PhD thesis, University of Cambridge]. This model, which assumes a constant mean shear rate F, can be viewed as the simplest representation of an oceanic or atmospheric boundary layer. For turbulent flows in the air and in the water producing pressure fluctuations of similar magnitude, the waves generated by turbulence in the water are found to be considerably steeper than those generated by turbulence in the air. For resonant waves, this is shown to be due to the shorter decorrelation time of turbulent pressure in the air (estimated as proportional to 1/Gamma), because of the higher shear rate existing in the air flow, and due to the smaller length scale of the turbulence in the water. Non-resonant waves generated by turbulence in the water, although being somewhat gentler, are still steeper than resonant waves generated by turbulence in the air. Hence, it is suggested that turbulence in the water may have a more important role than previously thought in the initiation of the surface waves that are subsequently amplified by feedback instability mechanisms

On the distortion of turbulence by a progressive surface wave

A rapid-distortion model is developed to investigate the interaction of weak turbulence with a monochromatic irrotational surface water wave. The model is applicable when the orbital velocity of the wave is larger than the turbulence intensity, and when the slope of the wave is sufficiently high that the straining of the turbulence by the wave dominates over the straining of the turbulence by itself. The turbulence suffers two distortions. Firstly, vorticity in the turbulence is modulated by the wave orbital motions, which leads to the streamwise Reynolds stress attaining maxima at the wave crests and minima at the wave troughs; the Reynolds stress normal to the free surface develops minima at the wave crests and maxima at the troughs. Secondly, over several wave cycles the Stokes drift associated with the wave tilts vertical vorticity into the horizontal direction, subsequently stretching it into elongated streamwise vortices, which come to dominate the flow. These results are shown to be strikingly different from turbulence distorted by a mean shear flow, when `streaky structures' of high and low streamwise velocity fluctuations develop. It is shown that, in the case of distortion by a mean shear flow, the tendency for the mean shear to produce streamwise vortices by distortion of the turbulent vorticity is largely cancelled by a distortion of the mean vorticity by the turbulent fluctuations. This latter process is absent in distortion by Stokes drift, since there is then no mean vorticity. The components of the Reynolds stress and the integral length scales computed from turbulence distorted by Stokes drift show the same behaviour as in the simulations of Langmuir turbulence reported by McWilliams, Sullivan & Moeng (1997). Hence we suggest that turbulent vorticity in the upper ocean, such as produced by breaking waves, may help to provide the initial seeds for Langmuir circulations, thereby complementing the shear-flow instability mechanism developed by Craik & Leibovich (1976). The tilting of the vertical vorticity into the horizontal by the Stokes drift tends also to produce a shear stress that does work against the mean straining associated with the wave orbital motions. The turbulent kinetic energy then increases at the expense of energy in the wave. Hence the wave decays. An expression for the wave attenuation rate is obtained by scaling the equation for the wave energy, and is found to be broadly consistent with available laboratory data

Sensory evaluation of origami tessellations patterns in surface design

O estudo busca avaliar os níveis de conforto sensorial visual e tátil provido do origami tessellations voltado para o design de superfície. Com base nas metodologias de análise sensorial, foi aplicado um questionário prático a um grupo de oito especialistas e quatro amostras de dobras. O objetivo é identificar os padrões mais recomendados para o design de superfície 3D e possível aplicação ao vestuário.The study seeks to assess the levels of visual and tactile sensory comfort provided by the origami tessellations focused to the surface design. Based on the sensory analysis methodologies, a practical questionnaire was applied to a group of eight specialists and four folding samples. The goal is to identify the most recommended patterns for 3D surface design and possible application to clothing.info:eu-repo/semantics/publishedVersio

High Resolution 4.7 um Keck/NIRSPEC Spectra of Protostars. I: Ices and Infalling Gas in the Disk of L1489 IRS

We explore the infrared M band (4.7 um) spectrum of the class I protostar L1489 IRS in the Taurus Molecular Cloud. This is the highest resolution wide coverage spectrum at this wavelength of a low mass protostar observed to date (R=25,000; Dv=12 km/s). Many narrow absorption lines of gas phase 12CO, 13CO, and C18O are detected, as well as a prominent band of solid 12CO. The gas phase 12CO lines have red shifted absorption wings (up to 100 km/s), likely originating from warm disk material falling toward the central object. The isotopes and the 12CO line wings are successfully fitted with a contracting disk model of this evolutionary transitional object (Hogerheijde 2001). This shows that the inward motions seen in millimeter wave emission lines continue to within ~0.1 AU from the star. The colder parts of the disk are traced by the prominent CO ice band. The band profile results from CO in 'polar' ices (CO mixed with H2O), and CO in 'apolar' ices. At the high spectral resolution, the 'apolar' component is, for the first time, resolved into two distinct components, likely due to pure CO and CO mixed with CO2, O2 and/or N2. The ices have probably experienced thermal processing in the upper disk layer traced by our pencil absorption beam: much of the volatile 'apolar' ices has evaporated and the depletion factor of CO onto grains is remarkably low (~7%). This study shows that high spectral resolution 4.7 um observations provide important and unique information on the dynamics and structure of protostellar disks and the evolution of ices in these disks.Comment: 11 pages, 6 figures Scheduled to appear in ApJ 568 n2, 1 April 200

Dissipation of shear-free turbulence near boundaries

The rapid-distortion model of Hunt & Graham (1978) for the initial distortion of turbulence by a flat boundary is extended to account fully for viscous processes. Two types of boundary are considered: a solid wall and a free surface. The model is shown to be formally valid provided two conditions are satisfied. The first condition is that time is short compared with the decorrelation time of the energy-containing eddies, so that nonlinear processes can be neglected. The second condition is that the viscous layer near the boundary, where tangential motions adjust to the boundary condition, is thin compared with the scales of the smallest eddies. The viscous layer can then be treated using thin-boundary-layer methods. Given these conditions, the distorted turbulence near the boundary is related to the undistorted turbulence, and thence profiles of turbulence dissipation rate near the two types of boundary are calculated and shown to agree extremely well with profiles obtained by Perot & Moin (1993) by direct numerical simulation. The dissipation rates are higher near a solid wall than in the bulk of the flow because the no-slip boundary condition leads to large velocity gradients across the viscous layer. In contrast, the weaker constraint of no stress at a free surface leads to the dissipation rate close to a free surface actually being smaller than in the bulk of the flow. This explains why tangential velocity fluctuations parallel to a free surface are so large. In addition we show that it is the adjustment of the large energy-containing eddies across the viscous layer that controls the dissipation rate, which explains why rapid-distortion theory can give quantitatively accurate values for the dissipation rate. We also find that the dissipation rate obtained from the model evaluated at the time when the model is expected to fail actually yields useful estimates of the dissipation obtained from the direct numerical simulation at times when the nonlinear processes are significant. We conclude that the main role of nonlinear processes is to arrest growth by linear processes of the viscous layer after about one large-eddy turnover time