Computing with and without arbitrary large numbers

In the study of random access machines (RAMs) it has been shown that the availability of an extra input integer, having no special properties other than being sufficiently large, is enough to reduce the computational complexity of some problems. However, this has only been shown so far for specific problems. We provide a characterization of the power of such extra inputs for general problems. To do so, we first correct a classical result by Simon and Szegedy (1992) as well as one by Simon (1981). In the former we show mistakes in the proof and correct these by an entirely new construction, with no great change to the results. In the latter, the original proof direction stands with only minor modifications, but the new results are far stronger than those of Simon (1981). In both cases, the new constructions provide the theoretical tools required to characterize the power of arbitrary large numbers.Comment: 12 pages (main text) + 30 pages (appendices), 1 figure. Extended abstract. The full paper was presented at TAMC 2013. (Reference given is for the paper version, as it appears in the proceedings.

G2/M checkpoint regulation and apoptosis facilitate the nuclear egress of parvoviral capsids

The nuclear export factor CRM1-mediated pathway is known to be important for the nuclear egress of progeny parvovirus capsids in the host cells with virus-mediated cell cycle arrest at G2/M. However, it is still unclear whether this is the only pathway by which capsids exit the nucleus. Our studies show that the nuclear egress of DNA-containing full canine parvovirus. capsids was reduced but not fully inhibited when CRM1-mediated nuclear export was prevented by leptomycin B. This suggests that canine parvovirus capsids might use additional routes for nuclear escape. This hypothesis was further supported by our findings that nuclear envelope (NE) permeability was increased at the late stages of infection. Inhibitors of cell cycle regulatory protein cyclin-dependent kinase 1 (Cdk1) and pro-apoptotic caspase 3 prevented the NE leakage. The change in NE permeability could be explained by the regulation of the G2/M checkpoint which is accompanied by early mitotic and apoptotic events. The model of G2/M checkpoint activation was supported by infection-induced nuclear accumulation of cyclin B1 and Cdk1. Both NE permeability and nuclear egress of capsids were reduced by the inhibition of Cdk1. Additional proof of checkpoint function regulation and promotion of apoptotic events was the nucleocytoplasmic redistribution of nuclear transport factors, importins, and Ran, in late infection. Consistent with our findings, post-translational histone acetylation that promotes the regulation of several genes related to cell cycle transition and arrest was detected. In conclusion, the model we propose implies that parvoviral capsid egress partially depends on infection-induced G2/M checkpoint regulation involving early mitotic and apoptotic events.Peer reviewe

Diagnostic Performances of Anti-Cyclic Citrullinated Peptides Antibody and Antifilaggrin Antibody in Korean Patients with Rheumatoid Arthritis

Rheumatoid arthritis (RA) is a systemic autoimmune disease of unknown etiology. We studied the diagnostic performances of anti-cyclic citrullinated peptides antibody (anti-CCP) assay and recombinant anti-citrullinated filaggrin antibody (AFA) assay by enzyme linked immunosorbent assay (ELISA) in patients with RA in Korea. Diagnostic performances of the anti-CCP assay and AFA assay were compared with that of rheumatoid factor (RF) latex fixation test. RF, anti-CCP, and AFA assays were performed in 324 RA patients, 251 control patients, and 286 healthy subjects. The optimal cut off values of each assay were determined at the maximal point of area under the curve by receiver-operator characteristics (ROC) curve. Sensitivity (72.8%) and specificity (92.0%) of anti-CCP were better than those of AFA (70.3%, 70.5%), respectively. The diagnostic performance of RF showed a sensitivity of 80.6% and a specificity of 78.5%. Anti-CCP and AFA showed positivity in 23.8% and 17.3% of seronegative RA patients, respectively. In conclusion, we consider that anti-CCP could be very useful serological assay for the diagnosis of RA, because anti-CCP revealed higher diagnostic specificity than RF and AFA at the optimal cut off values and could be performed by easy, convenient ELISA method

Frailty and Co-Prescribing of Potentially Interacting Drugs in New Users of Warfarin

Warfarin is underutilised in frail older people because of the fear of bleeding complications. Drug interactions are an independent bleeding risk factor. However, the extent to which potential drug interactions are taken into account at warfarin therapy initiation in frail patients is not known.The objective of this study was to investigate the use of potentially interacting drugs increasing the bleeding risk before and after warfarin initiation in frail and non-frail patients.We conducted an observational study including inpatients aged ≥ 60 years initiated on warfarin in a tertiary hospital in Adelaide, South Australia. Frailty status was assessed with the Reported Edmonton Frail Scale. Medication charts were reviewed before and after warfarin initiation.In total, 151 patients (102 non-frail and 49 frail) were included. Before warfarin initiation, the use of clopidogrel and acetaminophen was more common in frail patients compared with non-frail patients (25.5% vs 10.2%, p = 0.0135, 63.8% vs 35.7% p = 0.0014, respectively). The use of non-steroidal anti-inflammatory drugs, 9.2% in non-frail patients and 6.4% in frail patients before warfarin initiation, was completely stopped after warfarin initiation in both groups. The use of antiplatelet drugs decreased from 56.1% in non-frail patients and 66.0 % in frail patients to 12.2% and 14.9%, respectively. Instead, the use of drugs affecting the metabolism of warfarin or vitamin K increased in both groups. No statistically significant difference was seen in the exposure to interacting drugs between study groups after warfarin initiation. Acetaminophen, senna glycosides and cytochrome P450 2C9 inhibiting drugs were the most common interacting drugs at discharge used in 49.0%, 18.4% and 20.4% of non-frail patients and 53.2%, 29.8% and 19.1% of frail patients, respectively.The overall frequency of potential drug interactions was moderate and frail patients were not exposed to warfarin drug interactions more often than non-frail patients. Further studies in larger study populations are required to verify these results.</div

High level secretion of cellobiohydrolases by Saccharomyces cerevisiae

<p>Abstract</p> <p>Background</p> <p>The main technological impediment to widespread utilization of lignocellulose for the production of fuels and chemicals is the lack of low-cost technologies to overcome its recalcitrance. Organisms that hydrolyze lignocellulose and produce a valuable product such as ethanol at a high rate and titer could significantly reduce the costs of biomass conversion technologies, and will allow separate conversion steps to be combined in a consolidated bioprocess (CBP). Development of <it>Saccharomyces cerevisiae </it>for CBP requires the high level secretion of cellulases, particularly cellobiohydrolases.</p> <p>Results</p> <p>We expressed various cellobiohydrolases to identify enzymes that were efficiently secreted by <it>S. cerevisiae</it>. For enhanced cellulose hydrolysis, we engineered bimodular derivatives of a well secreted enzyme that naturally lacks the carbohydrate-binding module, and constructed strains expressing combinations of <it>cbh1 </it>and <it>cbh2 </it>genes. Though there was significant variability in the enzyme levels produced, up to approximately 0.3 g/L CBH1 and approximately 1 g/L CBH2 could be produced in high cell density fermentations. Furthermore, we could show activation of the unfolded protein response as a result of cellobiohydrolase production. Finally, we report fermentation of microcrystalline cellulose (Avicel™) to ethanol by CBH-producing <it>S. cerevisiae </it>strains with the addition of beta-glucosidase.</p> <p>Conclusions</p> <p>Gene or protein specific features and compatibility with the host are important for efficient cellobiohydrolase secretion in yeast. The present work demonstrated that production of both CBH1 and CBH2 could be improved to levels where the barrier to CBH sufficiency in the hydrolysis of cellulose was overcome.</p

Accounting for Graded Performance within a Discrete Search Framework

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/98271/1/s15516709cog2004_2.pd

Impact of antenna correlation on the performance of partial relay selection

Antenna correlation is generally viewed as an obstacle to realize the desired performance of a wireless system. In this article, we investigate the performance of partial relay selection in the presence of antenna correlation. We consider both channel state information (csi)-assisted and fixed gain amplify-and-forward (AF) relay schemes. The source and the destination are equipped with multiple antennas communicating via the best first hop signal-to-noise ratio (SNR) relay. We derived the closed form expression for outage probability, average symbol error rate (SER) for both schemes. Further, an exact expression is derived for the ergodic capacity in the csi-assisted relay case and an approximated expression is considered for the fixed gain case. Moreover, we provide simple asymptotic results and show that the diversity order of the system remains unchanged with the effect of antenna correlation for both types of relay schemes