Computing exponentially faster: Implementing a nondeterministic universal Turing machine using DNA

The theory of computer science is based around Universal Turing Machines (UTMs): abstract machines able to execute all possible algorithms. Modern digital computers are physical embodiments of UTMs. The nondeterministic polynomial (NP) time complexity class of problems is the most significant in computer science, and an efficient (i.e. polynomial P) way to solve such problems would be of profound economic and social importance. By definition nondeterministic UTMs (NUTMs) solve NP complete problems in P time. However, NUTMs have previously been believed to be physically impossible to construct. Thue string rewriting systems are computationally equivalent to UTMs, and are naturally nondeterministic. Here we describe the physical design for a NUTM that implements a universal Thue system. The design exploits the ability of DNA to replicate to execute an exponential number of computational paths in P time. Each Thue rewriting step is embodied in a DNA edit implemented using a novel combination of polymerase chain reactions and site-directed mutagenesis. We demonstrate that this design works using both computational modelling and in vitro molecular biology experimentation. The current design has limitations, such as restricted error-correction. However, it opens up the prospect of engineering NUTM based computers able to outperform all standard computers on important practical problems

Young man with anorexia nervosa

non

Sequential design of computer experiments for the estimation of a probability of failure

This paper deals with the problem of estimating the volume of the excursion set of a function $f:\mathbb{R}^d \to \mathbb{R}$ above a given threshold, under a probability measure on $\mathbb{R}^d$ that is assumed to be known. In the industrial world, this corresponds to the problem of estimating a probability of failure of a system. When only an expensive-to-simulate model of the system is available, the budget for simulations is usually severely limited and therefore classical Monte Carlo methods ought to be avoided. One of the main contributions of this article is to derive SUR (stepwise uncertainty reduction) strategies from a Bayesian-theoretic formulation of the problem of estimating a probability of failure. These sequential strategies use a Gaussian process model of $f$ and aim at performing evaluations of $f$ as efficiently as possible to infer the value of the probability of failure. We compare these strategies to other strategies also based on a Gaussian process model for estimating a probability of failure.Comment: This is an author-generated postprint version. The published version is available at http://www.springerlink.co

Using estrus detection patches to optimally time insemination improved pregnancy risk in suckled beef cows enrolled in a fixed-time artificial insemination program

Citation: Hill, S. L., Grieger, D. M., Olson, K. C., Jaeger, J. R., Dahlen, C. R., Bridges, G. A., . . . Stevenson, J. S. (2016). Using estrus detection patches to optimally time insemination improved pregnancy risk in suckled beef cows enrolled in a fixed-time artificial insemination program. Journal of Animal Science, 94(9), 3703-3710. doi:10.2527/jas2016-0469A multilocation study examined pregnancy risk (PR) after delaying AI in suckled beef cows from 60 to 75 h when estrus had not been detected by 60 h in response to a 7-d CO-Synch + progesterone insert (CIDR) timed AI (TAI) program (d-7: CIDR insert concurrent with an injection of GnRH; d 0: PGF(2 alpha) injection and removal of CIDR insert; and GnRH injection at TAI [ 60 or 75 h after CIDR removal]). A total of 1,611 suckled beef cows at 15 locations in 9 states (CO, IL, KS, MN, MS, MT, ND, SD, and VA) were enrolled. Before applying the fixed-time AI program, BCS was assessed, and blood samples were collected. Estrus was defined to have occurred when an estrus detection patch was >50% colored (activated). Pregnancy was determined 35 d after AI via transrectal ultrasound. Cows (n = 746) detected in estrus by 60 h (46.3%) after CIDR removal were inseminated and treated with GnRH at AI (Control). Remaining nonestrous cows were allocated within location to 3 treatments on the basis of parity and days postpartum: 1) GnRH injection and AI at 60 h (early-early = EE; n = 292), 2) GnRH injection at 60 h and AI at 75 h (early-delayed = ED; n = 282), or 3) GnRH injection and AI at 75 h (delayed-delayed = DD; n = 291). Control cows had a greater (P < 0.01) PR (64.2%) than other treatments (EE = 41.7%, ED = 52.8%, DD = 50.0%). Use of estrus detection patches to delay AI in cows not in estrus by 60 h after CIDR insert removal (ED and DD treatments) increased (P < 0.05) PR to TAI when compared with cows in the EE treatment. More (P < 0.001) cows that showed estrus by 60 h conceived to AI at 60 h than those not showing estrus (64.2% vs. 48.1%). Approximately half (49.2%) of the cows not in estrus by 60 h had activated patches by 75 h, resulting in a greater (P < 0.05) PR than their nonestrous herd mates in the EE (46.1% vs. 34.5%), ED (64.2% vs. 39.2%), and DD (64.8% vs. 31.5%) treatments, respectively. Overall, cows showing estrus by 75 h (72.7%) had greater (P < 0.001) PR to AI (61.3% vs. 37.9%) than cows not showing estrus. Use of estrus detection patches to allow for a delayed AI in cows not in estrus by 60 h after removal of the CIDR insert improved PR to TAI by optimizing the timing of the AI in those cows

The Epstein-Barr Virus G-Protein-Coupled Receptor Contributes to Immune Evasion by Targeting MHC Class I Molecules for Degradation

Epstein-Barr virus (EBV) is a human herpesvirus that persists as a largely subclinical infection in the vast majority of adults worldwide. Recent evidence indicates that an important component of the persistence strategy involves active interference with the MHC class I antigen processing pathway during the lytic replication cycle. We have now identified a novel role for the lytic cycle gene, BILF1, which encodes a glycoprotein with the properties of a constitutive signaling G-protein-coupled receptor (GPCR). BILF1 reduced the levels of MHC class I at the cell surface and inhibited CD8+ T cell recognition of endogenous target antigens. The underlying mechanism involves physical association of BILF1 with MHC class I molecules, an increased turnover from the cell surface, and enhanced degradation via lysosomal proteases. The BILF1 protein of the closely related CeHV15 c1-herpesvirus of the Rhesus Old World primate (80% amino acid sequence identity) downregulated surface MHC class I similarly to EBV BILF1. Amongst the human herpesviruses, the GPCR encoded by the ORF74 of the KSHV c2-herpesvirus is most closely related to EBV BILF1 (15% amino acid sequence identity) but did not affect levels of surface MHC class I. An engineered mutant of BILF1 that was unable to activate G protein signaling pathways retained the ability to downregulate MHC class I, indicating that the immune-modulating and GPCR-signaling properties are two distinct functions of BILF1. These findings extend our understanding of the normal biology of an important human pathogen. The discovery of a third EBV lytic cycle gene that cooperates to interfere with MHC class I antigen processing underscores the importance of the need for EBV to be able to evade CD8+ T cell responses during the lytic replication cycle, at a time when such a large number of potential viral targets are expressed

Climate change implications for tidal marshes and food web linkages to estuarine and coastal nekton

Climate change is altering naturally fluctuating environmental conditions in coastal and estuarine ecosystems across the globe. Departures from long-term averages and ranges of environmental variables are increasingly being observed as directional changes [e.g., rising sea levels, sea surface temperatures (SST)] and less predictable periodic cycles (e.g., Atlantic or Pacific decadal oscillations) and extremes (e.g., coastal flooding, marine heatwaves). Quantifying the short- and long-term impacts of climate change on tidal marsh seascape structure and function for nekton is a critical step toward fisheries conservation and management. The multiple stressor framework provides a promising approach for advancing integrative, cross-disciplinary research on tidal marshes and food web dynamics. It can be used to quantify climate change effects on and interactions between coastal oceans (e.g., SST, ocean currents, waves) and watersheds (e.g., precipitation, river flows), tidal marsh geomorphology (e.g., vegetation structure, elevation capital, sedimentation), and estuarine and coastal nekton (e.g., species distributions, life history adaptations, predator-prey dynamics). However, disentangling the cumulative impacts of multiple interacting stressors on tidal marshes, whether the effects are additive, synergistic, or antagonistic, and the time scales at which they occur, poses a significant research challenge. This perspective highlights the key physical and ecological processes affecting tidal marshes, with an emphasis on the trophic linkages between marsh production and estuarine and coastal nekton, recommended for consideration in future climate change studies. Such studies are urgently needed to understand climate change effects on tidal marshes now and into the future

Characteristic mTOR activity in Hodgkin-lymphomas offers a potential therapeutic target in high risk disease – a combined tissue microarray, in vitro and in vivo study

BACKGROUND: Targeting signaling pathways is an attractive approach in many malignancies. The PI3K/Akt/mTOR pathway is activated in a number of human neoplasms, accompanied by lower overall and/or disease free survival. mTOR kinase inhibitors have been introduced in the therapy of renal cell carcinoma and mantle cell lymphoma, and several trials are currently underway. However, the pathological characterization of mTOR activity in lymphomas is still incomplete. METHODS: mTOR activity and the elements of mTOR complexes were investigated by immunohistochemistry on tissue microarrays representing different human non-Hodgkin-lymphomas (81 cases) and Hodgkin-lymphomas (87 cases). The expression of phospho-mTOR, phospho-4EBP1, phospho-p70S6K, phospho-S6, Rictor, Raptor and Bcl-2, Bcl-xL, Survivin and NF-kappaB-p50 were evaluated, and mTOR activity was statistically analyzed along with 5-year survival data. The in vitro and in vivo effect of the mTOR inhibitor rapamycin was also examined in human Hodgkin-lymphoma cell lines. RESULTS: The majority (>50%) of mantle cell lymphoma, Burkitt lymphoma, diffuse large B-cell lymphoma, anaplastic large-cell lymphoma and Hodgkin-lymphoma cases showed higher mTOR activity compared to normal lymphoid tissues. Hodgkin-lymphoma was characterized by high mTOR activity in 93% of the cases, and Bcl-xL and NF-kappaB expression correlated with this mTOR activity. High mTOR activity was observed in the case of both favorable and unfavorable clinical response. Low mTOR activity was accompanied by complete remission and at least 5-year disease free survival in Hodgkin-lymphoma patients. However, statistical analysis did not identify correlation beetween mTOR activity and different clinical data of HL patients, such as survival. We also found that Rictor (mTORC2) was not overexpressed in Hodgkin-lymphoma biopsies and cell lines. Rapamycin inhibited proliferation and induced apoptosis in Hodgkin-lymphoma cells both in vitro and in vivo, moreover, it increased the apoptotic effect of chemotherapeutic agents. CONCLUSIONS: Targeting mTOR activity may be a potential therapeutic tool in lymphomas. The presence of mTOR activity probably indicates that the inclusion of mTOR inhibition in the therapy of Hodgkin-lymphomas may be feasible and beneficial, especially when standard protocols are ineffective, and it may also allow dose reduction in order to decrease late treatment toxicity. Most likely, the combination of mTOR inhibitors with other agents will offer the highest efficiency for achieving the best clinical response

Sex differences in atazanavir pharmacokinetics and associations with time to clinical events: AIDS Clinical Trials Group Study A5202

It is uncertain whether HIV-1 antiretroviral exposure and clinical response varies between males and females or different race/ethnic groups. We describe ritonavir-enhanced atazanavir pharmacokinetics in relation to virological failure, safety and tolerability in treatment-naive individuals to investigate potential differences

Adipose Tissue Gene Expression Associations Reveal Hundreds of Candidate Genes for Cardiometabolic Traits

Genome-wide association studies (GWASs) have identified thousands of genetic loci associated with cardiometabolic traits including type 2 diabetes (T2D), lipid levels, body fat distribution, and adiposity, although most causal genes remain unknown. We used subcutaneous adipose tissue RNA-seq data from 434 Finnish men from the METSIM study to identify 9,687 primary and 2,785 secondary cis-expression quantitative trait loci (eQTL; <1 Mb from TSS, FDR < 1%). Compared to primary eQTL signals, secondary eQTL signals were located further from transcription start sites, had smaller effect sizes, and were less enriched in adipose tissue regulatory elements compared to primary signals. Among 2,843 cardiometabolic GWAS signals, 262 colocalized by LD and conditional analysis with 318 transcripts as primary and conditionally distinct secondary cis-eQTLs, including some across ancestries. Of cardiometabolic traits examined for adipose tissue eQTL colocalizations, waist-hip ratio (WHR) and circulating lipid traits had the highest percentage of colocalized eQTLs (15% and 14%, respectively). Among alleles associated with increased cardiometabolic GWAS risk, approximately half (53%) were associated with decreased gene expression level. Mediation analyses of colocalized genes and cardiometabolic traits within the 434 individuals provided further evidence that gene expression influences variant-trait associations. These results identify hundreds of candidate genes that may act in adipose tissue to influence cardiometabolic traits. © 2019 American Society of Human Genetic