Nonapproximability Results for Partially Observable Markov Decision Processes

We show that for several variations of partially observable Markov decision processes, polynomial-time algorithms for finding control policies are unlikely to or simply don't have guarantees of finding policies within a constant factor or a constant summand of optimal. Here "unlikely" means "unless some complexity classes collapse," where the collapses considered are P=NP, P=PSPACE, or P=EXP. Until or unless these collapses are shown to hold, any control-policy designer must choose between such performance guarantees and efficient computation

The novelist and Bismarck with special reference to Fontane, Freytag and Ppielhagen

The thesis is an examination of the impact of the personality and policies of Bismarck on three contemporary novelists Pontane, Preytag and Spielhagen and the presentation of Bismarck in their novels. Of the three writers Spielhagen, a radical democrat, was the most sustained critic of Bismarck. Spielhagen believed passionately in individual liberty and held that this would only be fully realised for all members of society in a democratic republic. The political and social order that Bismarck sought to perpetuate was the antithesis of his ideal. Spielhagen's opposition to Bismarck was, thus, fundamental and highly political. He also objected to the demise of humanism and the consolidation of authoritarian attitudes that resulted from Bismarck's despotic regime. In his novels Spielhagen's political commitment is reflected in the considerable space that is given over to the discussion of Bismarck's political aims, methods and influence. Within the detailed panorama of German society that he paints Spielhagen is concerned to gauge the destructive influence of Bismarck on humanist values. Preytag, a moderate constitutional liberal, was also a life-long opponent and critic of Bismarck. He was in the van-guard of the liberal struggle to remove Bismarck and bring down the monarchical system of government in Prussia in the 1860's and he bitterly resented Bismarck's ruthless defence of monarchical and aristocratic power. None of Bismarck's later achievements, not even the unification of Germany, quite reconciled Preytag to the illiberal Bismarck system and he continued to hope that Bismarck and his autocratic regime would in time give way to a truly liberal system of government. There is no discussion of Bismarck in Preytag's novels: on the defensive after 1866 he resorted to the historical novel in order to propagate values and ideals which he saw threatened by Bismarck's influence. Pontane confessed to being an admirer of Bismarck as statesman, orator, humorist and personality. Bismarck's despotism was, in Pontane's view, fully justified by his achievements for Germany. Only later in life - after Bismarck had resigned – did Pontane's dislike of Bismarck's petty autocratic style and growing megalomania escalate into outright rejection of Bismarck, Prom the more radical democratic view-point he assumed in the latter years of his life he judged Bismarck to be a petty autocrat. Even his achievements were devoid of moral significance for the progress of mankind. Pontane's concern with a detailed evocation of the political and intellectual atmosphere that prevailed in the Berlin upper class of his day resulted in a number of memorable portraits of conservative and liberal opponents of Bismarck, but only in the figure of Innstetten in 'Effi Briest' did he begin to explore the implications of Bismarck's despotic regime for human values in German society

Contaminant removal from enclosed atmospheres by regenerable adsorbents

A system for removing contaminants from spacecraft atmospheres was studied, which utilizes catalyst-impregnated activated carbon followed by in-situ regeneration by low-temperature catalytic oxidation of the adsorbed contaminants. Platinum was deposited on activated carbon by liquid phase impregnation with chloroplatinic acid, followed by drying and high-temperature reduction. Results were obtained for the seven selected spacecraft contaminants by means of three experimental test systems. The results indicate that the contaminants could be removed by oxidation with very little loss in adsorptive capacity. The advantages of a catalyst-impregnated carbon for oxidative regeneration are found to be significant enough to warrent its use

Molecular clouds and clumps in the Boston University-Five College Radio Astronomy Observatory Galactic Ring Survey

The Boston University-Five College Radio Astronomy Observatory (BU-FCRAO) Galactic Ring Survey (GRS) of 13 CO (1-0) emission covers Galactic longitudes 18 deg < l < 55.7 deg and Galactic latitudes |b| <= 1 deg. Using the SEQUOIA array on the FCRAO 14m telescope, the GRS fully sampled the 13 CO Galactic emission (46 arcsec angular resolution on a 22 arcsec grid) and achieved a spectral resolution of 0.21 km/s. Because the GRS uses 13 CO, an optically thin tracer, rather than 12 CO, an optically thick tracer, the GRS allows a much better determination of column density and also a cleaner separation of velocity components along a line of sight. With this homogeneous, fully-sampled survey of 13 CO, emission, we have identified 829 molecular clouds and 6124 clumps throughout the inner Galaxy using the CLUMPFIND algorithm. Here we present details of the catalog and a preliminary analysis of the properties of the molecular clouds and their clumps. Moreover, we compare clouds inside and outside of the 5 kpc ring and find that clouds within the ring typically have warmer temperatures, higher column densities, larger areas, and more clumps compared to clouds located outside the ring. This is expected if these clouds are actively forming stars. This catalog provides a useful tool for the study of molecular clouds and their embedded young stellar objects.Comment: 29 pages. ApJ in pres

Striations in the Taurus molecular cloud: Kelvin-Helmholtz instability or MHD waves?

The origin of striations aligned along the local magnetic field direction in the translucent envelope of the Taurus molecular cloud is examined with new observations of 12CO and 13CO J=2-1 emission obtained with the 10~m submillimeter telescope of the Arizona Radio Observatory. These data identify a periodic pattern of excess blue and redshifted emission that is responsible for the striations. For both 12CO and 13CO, spatial variations of the J=2-1 to J=1-0 line ratio are small and are not spatially correlated with the striation locations. A medium comprised of unresolved CO emitting substructures (cells) with a beam area filling factor less than unity at any velocity is required to explain the average line ratios and brightness temperatures. We propose that the striations result from the modulation of velocities and the beam filling factor of the cells as a result of either the Kelvin-Helmholtz instability or magnetosonic waves propagating through the envelope of the Taurus molecular cloud. Both processes are likely common features in molecular clouds that are sub-Alfvenic and may explain low column density, cirrus-like features similarly aligned with the magnetic field observed throughout the interstellar medium in far-infrared surveys of dust emission.Comment: 11 pages, 4 figures. Accepted for publication in MNRA

Ionized gas at the edge of the Central Molecular Zone

To determine the properties of the ionized gas at the edge of the CMZ near Sgr E we observed a small portion of the edge of the CMZ near Sgr E with spectrally resolved [C II] 158 micron and [N II] 205 micron fine structure lines at six positions with the GREAT instrument on SOFIA and in [C II] using Herschel HIFI on-the-fly strip maps. We use the [N II] spectra along with a radiative transfer model to calculate the electron density of the gas and the [C II] maps to illuminate the morphology of the ionized gas and model the column density of CO-dark H2. We detect two [C II] and [N II] velocity components, one along the line of sight to a CO molecular cloud at -207 km/s associated with Sgr E and the other at -174 km/s outside the edge of another CO cloud. From the [N II] emission we find that the average electron density is in the range of about 5 to 25 cm{-3} for these features. This electron density is much higher than that of the warm ionized medium in the disk. The column density of the CO-dark H$_2$ layer in the -207 km/s cloud is about 1-2X10{21} cm{-2} in agreement with theoretical models. The CMZ extends further out in Galactic radius by 7 to 14 pc in ionized gas than it does in molecular gas traced by CO. The edge of the CMZ likely contains dense hot ionized gas surrounding the neutral molecular material. The high fractional abundance of N+ and high electron density require an intense EUV field with a photon flux of order 1e6 to 1e7 photons cm{-2} s{-1}, and/or efficient proton charge exchange with nitrogen, at temperatures of order 1e4 K, and/or a large flux of X-rays. Sgr E is a region of massive star formation which are a potential sources of the EUV radiation that can ionize the gas. In addition X-ray sources and the diffuse X-ray emission in the CMZ are candidates for ionizing nitrogen.Comment: 12 pages, 9 figure

Constraints on the Stellar/Sub-stellar Mass Function in the Inner Orion Nebula Cluster

We present the results of a 0.5-0.9" FWHM imaging survey at K (2.2 micron) and H (1.6 micron) covering 5.1' x 5.1' centered on Theta 1C Ori, the most massive star in the Orion Nebula Cluster (ONC). At the age and distance of this cluster, and in the absence of extinction, the hydrogen burning limit (0.08 Mo) occurs at K~13.5 mag while an object of mass 0.02 Mo has K~16.2 mag. Our photometry is complete for source detection at the 7 sigma level to K~17.5 mag and thus is sensitive to objects as low-mass as 0.02 Mo seen through visual extinction values as high as 10 magnitudes. We use the observed magnitudes, colors, and star counts to constrain the shape of the inner ONC stellar mass function across the hydrogen burning limit. After determining the stellar age and near-infrared excess properties of the optically visible stars in this same inner ONC region, we present a new technique that incorporates these distributions when extracting the mass function from the observed density of stars in the K-(H-K) diagram. We find that our data are inconsistent with a mass function that rises across the stellar/sub-stellar boundary. Instead, we find that the most likely form of the inner ONC mass function is one that rises to a peak around 0.15 Mo, and then declines across the hydrogen-burning limit with slope N(log M) ~ M^(0.57+/-0.05). We emphasize that our conclusions apply to the inner 0.71 pc x 0.71 pc of the ONC only; they may not apply to the ONC as a whole where some evidence for general mass segregation has been found.Comment: Accepted for publication in the Astrophysical Journal. Preprints/tables also available at http://phobos.caltech.edu/~jmc/papers/onc