Phase transition in the Countdown problem

Here we present a combinatorial decision problem, inspired by the celebrated quiz show called the countdown, that involves the computation of a given target number T from a set of k randomly chosen integers along with a set of arithmetic operations. We find that the probability of winning the game evidences a threshold phenomenon that can be understood in the terms of an algorithmic phase transition as a function of the set size k. Numerical simulations show that such probability sharply transitions from zero to one at some critical value of the control parameter, hence separating the algorithm's parameter space in different phases. We also find that the system is maximally efficient close to the critical point. We then derive analytical expressions that match the numerical results for finite size and permit us to extrapolate the behavior in the thermodynamic limit.Comment: Submitted for publicatio

Infrared spectroscopy of the largest known trans-neptunian object 2001 KX76

We report complete near-infrared (0.9-2.4 $\mu$m) spectral observations of the largest know trans-neptunian objects (TNO) 28976 = 2001 KX$_{76}$ taken in two different nights using the new Near Infrared Camera Spectrometer (NICS) attached to the 3.56m Telescopio Nazionale Galileo (TNG). The spectra are featureless and correspond to a neutral colored object. Our observations indicate that the surface of 2001 KX$_{76}$ is probably highly evolved due to long term irradiation, and that collisional resurfacing processes have not played an important role in its evolution.Comment: 1 Latex file, 2 postscript files. A&A in pres

Surface materials of the Viking landing sites

Martian surface materials viewed by the two Viking landers (VL-1 and VL-2) range from fine-grained nearly cohesionless soils to rocks. Footpad 2 of VL-1, which landed at 2.30 m/s, penetrated 16.5 cm into very fine grained dunelike drift material; footpad 3 rests on a rocky soil which it penetrated ≈3.6 cm. Further penetration by footpad 2 may have been arrested by a hard substrate. Penetration by footpad 3 is less than would be expected for a typical lunar regolith. During landing, retroengine exhausts eroded the surface and propelled grains and rocks which produced craters on impact with the surface. Trenches excavated in drift material by the sampler have steep walls with up to 6 cm of relief. Incipient failure of the walls and failures at the end of the trenches are compatible with a cohesion near 10–10^2 N/m^2. Trenching in rocky soil excavated clods and possibly rocks. In two of five samples, commanded sampler extensions were not achieved, a situation indicating that buried rocks or local areas with large cohesions (≥10 kN/m^2) or both are present. Footpad 2 of VL-2, which landed at a velocity between 1.95 and 2.34 m/s, is partly on a rock, and footpad 3 appears to have struck one; penetration and leg strokes are small. Retroengine exhausts produced more erosion than occurred for VL-1 owing to increased thrust levels just before touchdown. Deformations of the soil by sampler extensions range from doming of the surface without visible fracturing to doming accompanied by fracturing and the production of angular clods. Although rocks larger than 3.0 cm are abundant at VL-1 and VL-2, repeated attempts to collect rocks 0.2–1.2 cm across imbedded in soil indicate that rocks in this size range are scarce. There is no evidence that the surface sampler of VL-2, while it was pushing and nudging rocks ≈25 cm across, spalled, chipped, or fractured the rocks. Preliminary analyses of surface sampler motor currents (≈25 N force resolution) during normal sampling are consistent with cohesionless frictional soils (ϕ ≈ 36°) or weakly cohesive frictionless soils (C < 2 kN/m^2). The soil of Mars has both cohesion and friction

‘Business, as usual: the policy priorities of the World Bank's discourses on youth unemployment, and the global financial crisis'

International governmental organisations (IGO) are an active presence in youth unemployment policy. This article undertakes a detailed analysis of the formative role of one IGO - the World Bank (WB) – in the framing of policy in this issue area. It charts the WB’s emergence as a powerful political actor in this policy field and identifies the ideational content of its discourses. Four principal themes are identified: skills deficits; the effects of employment regulation and social protection on youth labour markets; the ‘demographication’ of explanations for burgeoning youth unemployment; and connections between youth unemployment, criminal activity and social disorder. The discussion highlights significant evidence of neo-liberal continuity and reinvention in WB discourses as its normative and ideational frameworks are extended to new terrains of analysis in ways that infer direct links between youth unemployment, social protection and social cohesio

An assessment of physicians’ knowledge and attitudes toward the near-death experience.

ABSTRACT: The purpose of this study was to investigate physicians&apos; knowl edge of and attitudes toward near-death experiences (NDEs). The study population consisted of 143 staff physicians in the Baptist Memorial Hospital System. Participants completed by mail a modified version o

The water ice rich surface of (145453) 2005 RR43: a case for a carbon-depleted population of TNOs?

Recent results suggest that there is a group of TNOs (2003 EL61 being the biggest member), with surfaces composed of almost pure water ice and with very similar orbital elements. We study the surface composition of another TNO that moves in a similar orbit, 2005 RR43, and compare it with the surface composition of the other members of this group. We report visible and near-infrared spectra, obtained with the 4.2m William Herschel Telescope and the 3.58m Telescopio Nazionale Galileo at the "Roque de los Muchachos" Observatory (La Palma, Spain). The spectrum of 2005 RR43 is neutral in color in the visible and dominated by very deep water ice absorption bands in the near infrared (D= 70.3 +/- 2.1 % and 82.8 +/- 4.9 % at 1.5 \mu and 2.0 \mu respectively). It is very similar to the spectrum of the group of TNOs already mentioned. All of them present much deeper water ice absorption bands (D>40 %) than any other TNO except Charon. Scattering models show that its surface is covered by water ice, a significant fraction in crytalline state with no trace (5 % upper limit) of complex organics. Possible scenarios to explain the existence of this population of TNOs are discussed: a giant collision, an originally carbon depleted composition, or a common process of continuous resurfacing. We conclude that TNO 2005 RR43 is member of a group, may be a population, of TNOs clustered in the space of orbital parameters that show abundant water ice and no signs of complex organics. The lack of complex organics in their surfaces suggests a significant smaller fraction of carbonaceous volatiles like CH4 in this population than in "normal" TNOs. A carbon depleted population of TNOs could be the origin of the population of carbon depleted Jupiter family comets already noticed by A'Hearn et al. (1995).Comment: Final Version (Paper Accepted) 4 pages, 2 figures. Changed title, abstract, discussio

The Effects of Lifestyle and/or Vitamin D Supplementation Interventions on Pregnancy Outcomes: What Have We Learned from the DALI Studies?

Purpose of Review: The DALI (vitamin D and lifestyle intervention in the prevention of gestational diabetes mellitus (GDM)) study aimed to prevent GDM with lifestyle interventions or Vitamin D supplementation (1600 IU/day). This review summarizes the learnings from the DALI studies among pregnant women with a BMI ≥ 29 kg/m2. Recent Findings: Women diagnosed with GDM earlier in pregnancy had a worse metabolic profile than those diagnosed later. A combined physical activity (PA) and healthy eating (HE) lifestyle intervention improved both behaviours, limited gestational weight gain (GWG) and was cost-effective. Although GDM risk was unchanged, neonatal adiposity was reduced due to less sedentary time. Neither PA nor HE alone limited GWG or GDM risk. Fasting glucose was higher with HE only intervention, and lower with Vitamin D supplementation. Summary: Our combined intervention did not prevent GDM, but was cost-effective, limited GWG and reduced neonatal adiposity

Disability, atrophy and cortical reorganization following spinal cord injury

The impact of traumatic spinal cord injury on structural integrity, cortical reorganization and ensuing disability is variable and may depend on a dynamic interaction between the severity of local damage and the capacity of the brain for plastic reorganization. We investigated trauma-induced anatomical changes in the spinal cord and brain, and explored their relationship to functional changes in sensorimotor cortex. Structural changes were assessed using cross-sectional cord area, voxel-based morphometry and voxel-based cortical thickness of T1-weighted images in 10 subjects with cervical spinal cord injury and 16 controls. Cortical activation in response to right-sided (i) handgrip; and (ii) median and tibial nerve stimulation were assessed using functional magnetic resonance imaging. Regression analyses explored associations between cord area, grey and white matter volume, cortical activations and thickness, and disability. Subjects with spinal cord injury had impaired upper and lower limb function bilaterally, a 30% reduced cord area, smaller white matter volume in the pyramids and left cerebellar peduncle, and smaller grey matter volume and cortical thinning in the leg area of the primary motor and sensory cortex compared with controls. Functional magnetic resonance imaging revealed increased activation in the left primary motor cortex leg area during handgrip and the left primary sensory cortex face area during median nerve stimulation in subjects with spinal cord injury compared with controls, but no increased activation following tibial nerve stimulation. A smaller cervical cord area was associated with impaired upper limb function and increased activations with handgrip and median nerve stimulation, but reduced activations with tibial nerve stimulation. Increased sensory deficits were associated with increased activations in the left primary sensory cortex face area due to median nerve stimulation. In conclusion, spinal cord injury leads to cord atrophy, cortical atrophy of primary motor and sensory cortex, and cortical reorganization of the sensorimotor system. The degree of cortical reorganization is predicted by spinal atrophy and is associated with significant disability