On efficient deterministic simulation of turing machine computations below logaspace

It is shown that a bounded language accepted by a nondeterministic Turing machine in spaceS(n o(logn) can be accepted by a deterministic Turing machine in space MAX {(s(nn))², logn}. This can be interpreted as extending Savitch's algorithm below logspace. Results of Alt can be used to show that in the general case the indicated space bound cannot be improved. The result can also be interpreted as a sharpening in the special case of bounded languages of the results of Monien and Sudborough.     

Just how insoluble are monoterpenes?

Prior generalizations about the ecological roles of monoterpenes may be misleading if based on the presumed insolubility of monoterpenes in water. We determined the aqueous solubility of 31 biologically active monoterpenes by gas chromatography. While hydrocarbons were of low solubility (< 35 ppm), oxygenated monoterpenes exhibited solubilities one or two orders of magnitude higher, with ranges of 155–6990 ppm for ketones and of 183–1360 ppm for alcohols. Many monoterpenes are phytotoxic in concentrations under 100 ppm, well below the saturated aqueous concentrations of oxygenated monoterpenes. Therefore, even dilute, unsaturated solutions of monoterpenes, occurring naturally in plant tissues and soil solutions, may act as potent biological inhibitors.     

Graduate school origins of Journal of Counseling Psychology authors: Volumes 15-28.

Examined the graduate school origins of authors of Journal of Counseling Psychology (JCP) articles in Volumes 15–28 to extend a previous analysis of Volumes 1–24 by the 3rd author et al (1969). Comparisons of the 2 14-yr periods reveal that some universities retained the same or similar ranks across both periods, some declined in importance as sources of authors, and others emerged as major sources of JCP authors. (6 ref) (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Fast algorithms for bit-serial routing on a hypercube

In this paper we describe anO(logN)-bit-step randomized algorithm for bit-serial message routing on a hypercube. The result is asymptotically optimal, and improves upon the best previously known algorithms by a logarithmic factor. The result also solves the problem of on-line circuit switching in anO(1)-dilated hypercube (i.e., the problem of establishing edge-disjoint paths between the nodes of the dilated hypercube for any one-to-one mapping).Our algorithm is adaptive and we show that this is necessary to achieve the logarithmic speedup. We generalize the Borodin-Hopcroft lower bound on oblivious routing by proving that any randomized oblivious algorithm on a polylogarithmic degree network requires at least (log² N/log logN) bit steps with high probability for almost all permutations.This research was supported by the Defense Advanced Research Projects Agency under Contracts N00014-87-K-825 and N00014-89-J-1988, the Air Force under Contract AFOSR-89-0271, and the Army under Contract DAAL-03-86-K-0171. This work was completed while the third and fourth authors were at the Laboratory for Computer Science, Massachusetts Institute of Technology.     

Effect of engine-based thermal aging on surface morphology and performance of Lean NOx Traps

A small single-cylinder diesel engine is used to thermally age model (Pt + Rh/Ba/γ-Al₂O₃) lean NO_x traps (LNTs) under lean/rich cycling at target temperatures of 600 °C, 700 °C, and 800 °C. During an aging cycle, fuel is injected into the exhaust to achieve reproducible exotherms under lean and rich conditions with the average temperature approximating the target temperature. Aging is performed until the cycle-average NO_x conversion measured at 400 °C is approximately constant. Engine-based NO_x conversion decreased by 42% after 60 cycles at 600 °C, 36% after 76 cycles at 700 °C and 57% after 46 cycles at 800 °C. The catalyst samples were removed and characterized by XRD and using a microreactor that allowed controlled measurements of surface area, precious metal size, NO_x storage, and reaction rates. Three aging mechanisms responsible for the deactivation of LNTs have been identified: (i) loss of dispersion of the precious metals, (ii) phase transitions in the washcoat materials, and (iii) loss of surface area of the storage component and support. These three mechanisms are accelerated when the aging temperature exceeds 850 °C—the γ to δ transition temperature of Al₂O₃. Normalization of rates of NO reacted at 400 °C to total surface area demonstrates the biggest impact on performance stems from surface area losses rather than from precious metal sintering.     

下一代显示接口新标准--DisplayPort

随着显示技术逐渐转移到高性能的平板以及微电子技术,业界需要一种可扩充、开放产业标准的数字接口,以及可以把功能升级的解决方案。这种可升级的显示接口,应能满足企业以及一般消费者的各种需求。DisplayPort就是这种下一代的显示接口,可以为PC、监视器、显示面板、投影仪、以     

Physical Properties of Vegetable Oil and Chlorinated Ethene Mixtures

Laboratory experiments were conducted to investigate the abiotic interactions of soybean oil (SoyOil) and chlorinated ethene (CE) nonaqueous phase liquids (NAPLs). The mixed NAPL density and interfacial tension behaved ideally, as predicted by the volume ratio. The mixed NAPL viscosity increased exponentially from that of the pure CE to that of pure SoyOil as the volume fraction increased. The measured contact angle was highly variable and was unpredictable as a function of the volume composition of the mixed NAPL. The physical property effects indicate that the mobilization of residual CE NAPLs because of SoyOil injection is unlikely. Equilibrium dissolution of CEs from the NAPL mixtures behaved linearly as a function of the mole fraction. Dissolved SoyOil in simulated groundwater enhanced the dissolution of trichloroethene (TCE) during flow tests, increasing the effluent TCE concentration from 141?to?202?mg/L. The ready intermingling of the CE dense nonaqueous phase liquids (DNAPLs) and SoyOil indicate that such interactions may be significant at sites where vegetable oil is injected into DNAPL source areas to enhance in situ anaerobic bioremediation.     

Childhood Sexual and Physical Abuse and the 1-Year Prevalence of Medical Problems in the National Comorbidity Survey.

In a population sample (N = 5,877; ages 15 to 54), the authors found childhood sexual and physical abuse to be associated with the 1-year prevalence of serious health problems for both men and women. The authors also found that participants' psychiatric disorders partially mediated the effects of physical and sexual abuse on adult health. However, childhood abuse continued to independently influence health status after the authors controlled for psychiatric disorders. Contrary to expectations, individuals who experienced a combination of sexual and physical abuse did not have a higher frequency of health problems than those who experienced either type of abuse alone. Implications for these findings are discussed, including possible mechanisms that may account for the association between childhood abuse and adult health problems. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Role of sample size in the nucleation kinetics of phase transformations in steel alloys

Certain commercial steel alloys exhibit a two-step phase transformation process during solidification when substantial undercooling of the liquid allows access to the metastable phase. This two-step transformation leads to a desirable microstructure under certain conditions. Electrostatic Levitation (ESL) and Electromagnetic Levitation (EML) are two methods of containerless processing used to study how nucleation and growth kinetics influence the transformation delay between phases. Because the two facilities show substantially different delay results, the test environment differences have been analyzed to determine the root cause of this deviation. In particular, the difference in sample size between ESL and EML is examined and modeling shows that this difference is not the controlling factor in determining transformation delay behavior.