On Nondeterminism,Enumeration Reducibility and Polynomial Bounds

Enumeration reducibility is a notion of relative computability between sets of natural numbers where only positive information about the sets is used or produced. Extending e-reducibility to partial functions characterises relative computability between partial functions. We define a polynomial time enumeration reducibility that retains the character of enumeration reducibility and show that it is equivalent to conjunctive non-deterministic polynomial time reducibility. We define the polynomial time e-degrees as the equivalence classes under this reducibility and investigate their structure on the recursive sets, showing in particular that the pe-degrees of the computable sets are dense and do not form a lattice, but that minimal pairs exist. We define a jump operator and use it to produce a characterisation of the polynomial hierarchy.     

Unilateral recurrent laryngeal nerve paralysis:The importance of “preoperative” voice therapy

This preliminary retrospective study of 19 female patients and 22male patients with unilateral recurrent nerve lesions demonstrated the promise of objective measurements in predicting the need for surgery, the efficacy of voice therapy in ameliorating vocal symptoms, and the effects of therapy in conjunction with surgery. Sixty-eight percent (68%) of the female patients and 64% of the male patients did not elect to have surgery. Outcome satisfaction of nonsurgical and surgical patients appeared to be similar. The data from this study support the importance of preoperative therapy for patients with unilateral vocal fold paralysis.     

Ultraviolet C radiation influences the robustness of RNA integrity measurement

The analytical and clinical validity of analyses of RNA samples destined for clinical diagnosis and therapeutic management is directly impacted by RNA quality. RNA is affected by heat, enzymatic degradation, and Ultraviolet (UV) light. RNA from three eukaryotic cell lines was degraded by heat, RNase, or UV light. RNA integrity values obtained with the benchmark Agilent Bioanalyzer 2100 system were compared with those from the more recent QIAxcel Advanced system. The application of this novel method has allowed us to unravel differences between RNA biophysical and biochemical degradation modes. Agilent RNA integrity number (RIN) and QIAxcel RIS were comparable in heat‐degraded and RNase III‐degraded RNA. Agilent RIN and QIAxcel RIS were comparable at a RIN decision level of 7 in UV‐degraded RNA but not overall. The QIAxcel RIS method was more precise than Agilent RIN for RIN<8, while the inverse was true for RIN≥8. Greater degradation of mRNA and rRNA in UV‐damaged samples hampered the Agilent RIN calculation algorithm. Overall, RIS was more robust than RIN for assessing RNA integrity. The ΔΔCt‐values for heat‐ and UV‐degraded RNA samples showed slightly higher correlation with RIS than with RIN. RNA integrity can be used to categorize RNA samples for suitability for downstream gene expression analyses, independently of the RNA degradation mechanism. The new method QIAxcel is more robust and therefore allows more accurate categorization of compromised RNA samples.     

Dynamic algorithm selection for pareto optimal set approximation

This paper presents a meta-algorithm for approximating the Pareto optimal set of costly black-box multiobjective optimization problems given a limited number of objective function evaluations. The key idea is to switch among different algorithms during the optimization search based on the predicted performance of each algorithm at the time. Algorithm performance is modeled using a machine learning technique based on the available information. The predicted best algorithm is then selected to run for a limited number of evaluations. The proposed approach is tested on several benchmark problems and the results are compared against those obtained using any one of the candidate algorithms alone.     

Explorative study of costs, effects and savings of screening for female fragile X premutation and full mutation carriers in the general population

OBJECTIVE: Evaluation of the costs, effects and savings of three strategies for female fragile X premutation and full mutation carrier screening in the general population. METHODS: We calculated the costs, effects and savings by using a general model for prenatal, preconceptional, and school carrier screening. Assumptions were based on literature data, expert opinions, prices and tariffs. RESULTS: Prenatal screening will detect most carriers and will lead to the highest number of avoided fragile X syndrome patients. The costs per detected carrier are quite similar for all screening programmes (around USD 45,000). All screening strategies have a favourable cost-savings balance (USD 14 million for prenatal screening, USD 9 million for preconceptional screening and USD 2 million for school screening). CONCLUSIONS: From an economic point of view, there is no obstacle to fragile X screening. The decision to screen or not can (and should) therefore concentrate on discussion of medical, social, psychological and ethical considerations.     

Determination of phytic acid and inositolphosphates in barley

Phytic acid (PA) and lower inositolphosphates (InsP(n) ) is the main storage form of phosphorus in grains or seeds. The content of PA and InsP(n) in different varieties of barley was analyzed by capillary isotachophoresis and online-coupled capillary isotachophoresis with CZE. The electrolytes (in demineralized water) for the isotachophoretic analysis consisted of 10?mM HCl, 14?mM glycylglycine, and 0.1% 2-hydroxyethylcellulose (leading) and 10?mM citric acid (terminating). The optimized electrolytes for the online coupling isotachophoresis with zone electrophoresis analysis were mixtures of 5?mM HCl, 7?mM glycylglycine, and 0.1% 2-hydroxyethylcellulose (leading), 20?mM citric acid, 10?mM glycylglycine, and 0.1% 2-hydroxyethylcellulose (background) and 10?mM citric acid (terminating). PA and all studied InsP(n) were separated within 25?min and detected by a conductivity detector. Simple sample preparation (acidic extraction), sufficient sensitivity, speed of analysis, and low running cost are important attributes of the electrophoretic methods. The method was used for the determination of PA and InsP(n) in barley varieties within an ongoing research project.     

Electronic and adsorption properties of Ce‐Ag layers

Silver has rarely been considered as the catalyst for CO oxidation, although it has been recognized to be very active in several partial oxidation reactions such as ethylene epoxidation and formaldehyde synthesis. It is generally believed that a metal support interaction plays an important role in catalytic processes. Therefore in our study, we examined electronic and adsorption properties of cerium deposited onto a polycrystalline silver substrate. Layers of approximately one monolayer of cerium deposited on a clean silver substrate were examined in situ using surface‐sensitive techniques—by XPS, ultraviolet photoelectron spectroscopy (UPS) and low energy ion scattering (LEIS). CO molecular adsorption was observed by UPS and LEIS; experimental results exhibited CO adsorption on Ce atoms sites. Oxygen adsorption on deposited layers led to a strong oxidation; stoichiometry of oxidized layers was given by amount of adsorbed oxygen and by temperature. Copyright © 2011 John Wiley & Sons, Ltd.