The Role of the Goal in Solving Hard Computational Problems: Do People Really Optimize?

The role that the mental, or internal, representation plays when people are solving hard computational problems has largely been overlooked to date, despite the reality that this internal representation drives problem solving. In this work we investigate how performance on versions of two hard computational problems differs based on what internal representations can be generated. Our findings suggest that problem solving performance depends not only on the objective difficulty of the problem, and of course the particular problem instance at hand, but also on how feasible it is to encode the goal of the given problem. A further implication of these findings is that previous human performance studies using NP-hard problems may have, surprisingly, underestimated human performance on instances of problems of this class. We suggest ways to meaningfully frame human performance results on instances of computationally hard problems in terms of these problems’ computational complexity, and present a novel framework for interpreting results on problems of this type. The framework takes into account the limitations of the human cognitive system, in particular as it applies to the generation of internal representations of problems of this class

Radio source calibration for the VSA and other CMB instruments at around 30 GHz

Accurate calibration of data is essential for the current generation of CMB experiments. Using data from the Very Small Array (VSA), we describe procedures which will lead to an accuracy of 1 percent or better for experiments such as the VSA and CBI. Particular attention is paid to the stability of the receiver systems, the quality of the site and frequent observations of reference sources. At 30 GHz the careful correction for atmospheric emission and absorption is shown to be essential for achieving 1 percent precision. The sources for which a 1 percent relative flux density calibration was achieved included Cas A, Cyg A, Tau A and NGC7027 and the planets Venus, Jupiter and Saturn. A flux density, or brightness temperature in the case of the planets, was derived at 33 GHz relative to Jupiter which was adopted as the fundamental calibrator. A spectral index at ~30 GHz is given for each. Cas A,Tau A, NGC7027 and Venus were examined for variability. Cas A was found to be decreasing at $0.394 \pm 0.019$ percent per year over the period March 2001 to August 2004. In the same period Tau A was decreasing at $0.22\pm 0.07$ percent per year. A survey of the published data showed that the planetary nebula NGC7027 decreased at $0.16\pm 0.04$ percent per year over the period 1967 to 2003. Venus showed an insignificant ($1.5 \pm 1.3$ percent) variation with Venusian illumination. The integrated polarization of Tau A at 33 GHz was found to be $7.8\pm 0.6$ percent at pa $= 148^\circ \pm 3^\circ$.}Comment: 13 pages, 15 figures, submitted to MNRA

Cirene : air-sea iInteractions in the Seychelles-Chagos thermocline ridge region

Author Posting. © American Meteorological Society, 2009. This article is posted here by permission of American Meteorological Society for personal use, not for redistribution. The definitive version was published in Bulletin of the American Meteorological Society 90 (2009): 1337-1350, doi:10.1175/2008BAMS2499.1.The Vasco—Cirene program ex-plores how strong air—sea inter-actions promoted by the shallow thermocline and high sea surface temperature in the Seychelles—Chagos thermocline ridge results in marked variability at synoptic, intraseasonal, and interannual time scales. The Cirene oceano-graphic cruise collected oceanic, atmospheric, and air—sea flux observations in this region in Jan-uary—February 2007. The contem-poraneous Vasco field experiment complemented these measure-ments with balloon deployments from the Seychelles. Cirene also contributed to the development of the Indian Ocean observing system via deployment of a moor-ing and 12 Argo profilers. Unusual conditions prevailed in the Indian Ocean during Janu-ary and February 2007, following the Indian Ocean dipole climate anomaly of late 2006. Cirene measurements show that the Seychelles—Chagos thermocline ridge had higher-than-usual heat content with subsurface anomalies up to 7°C. The ocean surface was warmer and fresher than average, and unusual eastward currents prevailed down to 800 m. These anomalous conditions had a major impact on tuna fishing in early 2007. Our dataset also sampled the genesis and maturation of Tropical Cyclone Dora, including high surface temperatures and a strong diurnal cycle before the cyclone, followed by a 1.5°C cool-ing over 10 days. Balloonborne instruments sampled the surface and boundary layer dynamics of Dora. We observed small-scale structures like dry-air layers in the atmosphere and diurnal warm layers in the near-surface ocean. The Cirene data will quantify the impact of these finescale features on the upper-ocean heat budget and atmospheric deep convection.CNES funded the Vasco part of the experiment; INSU funded the Cirene part. R/V Suroît is an Ifremer ship. The contributions from ODU, WHOI, and FOI (Sweden) are supported by the National Science Foundation under Grant Number 0525657. The participation of the University of Miami group was funded though NASA (NNG04HZ33C). PMEL participation was supported through NOAA’s Office of Climate Observation