Search results for "T complex"
showing 10 items of 151 documents
Quantum Query Complexity of Boolean Functions with Small On-Sets
2008
The main objective of this paper is to show that the quantum query complexity Q(f) of an N-bit Boolean function f is bounded by a function of a simple and natural parameter, i.e., M = |{x|f(x) = 1}| or the size of f's on-set. We prove that: (i) For $poly(N)\le M\le 2^{N^d}$ for some constant 0 < d < 1, the upper bound of Q(f) is $O(\sqrt{N\log M / \log N})$. This bound is tight, namely there is a Boolean function f such that $Q(f) = \Omega(\sqrt{N\log M / \log N})$. (ii) For the same range of M, the (also tight) lower bound of Q(f) is $\Omega(\sqrt{N})$. (iii) The average value of Q(f) is bounded from above and below by $Q(f) = O(\log M +\sqrt{N})$ and $Q(f) = \Omega (\log M/\log N+ \sqrt{N…
Circuit Lower Bounds via Ehrenfeucht-Fraisse Games
2006
In this paper we prove that the class of functions expressible by first order formulas with only two variables coincides with the class of functions computable by AC/sup 0/ circuits with a linear number of gates. We then investigate the feasibility of using Ehrenfeucht-Fraisse games to prove lower bounds for that class of circuits, as well as for general AC/sup 0/ circuits.
Analysis of cytochrome C oxidase subunits III and IV expression in developing rat brain
2004
Abstract Cytochrome c oxidase (COX) complex is built up with both nucleus- and mitochondrion-encoded subunits. Biogenesis and assembly of the complex thus requires fine cross-talk between the two compartments. In order to shed light on the regulation of nuclear–mitochondrial interactions, we studied the expression of COXIII (mitochondrion-encoded) and COXIV (nucleus-encoded) in adult rat tissues and rat developing brain. We found that the levels of COXIV protein and mRNA are not linearly related, thus suggesting a post-transcriptional mode of regulation. In agreement with this observation, we report the presence of a protein that specifically binds to the 3′-untranslated region of COXIV mRN…
Replication origins and pause sites in sea urchin mitochondrial DNA
1992
We have used a combination of one- and two-dimensional agarose gel electrophoresis, and solution hybridization to strand-specific probes, to map the replication origin of sea urchin mitochondrial DNA and to investigate the structure of replication intermediates. These assays are consistent with replication initiating unidirectionally from the D-loop region by D-loop expansion, as in vertebrates. A prominent site of initiation of lagging-strand synthesis lies at, or near to, the boundary between the genes for ATPase 6 and COIII, which is also close to a pause site for leading-strand synthesis. These findings suggest a role for pause sites in the regulation of mitochondrial transcription and …
Mutations in CTC1, encoding conserved telomere maintenance component 1, cause Coats plus
2012
Coats plus is a highly pleiotropic disorder particularly affecting the eye, brain, bone and gastrointestinal tract. Here, we show that Coats plus results from mutations in CTC1, encoding conserved telomere maintenance component 1, a member of the mammalian homolog of the yeast heterotrimeric CST telomeric capping complex. Consistent with the observation of shortened telomeres in an Arabidopsis CTC1 mutant and the phenotypic overlap of Coats plus with the telomeric maintenance disorders comprising dyskeratosis congenita, we observed shortened telomeres in three individuals with Coats plus and an increase in spontaneous γ 3H2AX-positive cells in cell lines derived from two affected individual…
A spontaneous mitonuclear epistasis converging on Rieske Fe-S protein exacerbates complex III deficiency in mice
2020
We previously observed an unexpected fivefold (35 vs. 200 days) difference in the survival of respiratory chain complex III (CIII) deficient Bcs1lp.S78G mice between two congenic backgrounds. Here, we identify a spontaneous homoplasmic mtDNA variant (m.G14904A, mt-Cybp.D254N), affecting the CIII subunit cytochrome b (MT-CYB), in the background with short survival. We utilize maternal inheritance of mtDNA to confirm this as the causative variant and show that it further decreases the low CIII activity in Bcs1lp.S78G tissues to below survival threshold by 35 days of age. Molecular dynamics simulations predict D254N to restrict the flexibility of MT-CYB ef loop, potentially affecting RISP dyna…
A recurrent deep neural network model to measure sentence complexity for the Italian Language
2019
Text simplification (TS) is a natural language processing task devoted to the modification of a text in such a way that the grammar and structure of the phrases is greatly simplified, preserving the underlying meaning and information contents. In this paper we give a contribution to the TS field presenting a deep neural network model able to detect the complexity of italian sentences. In particular, the system gives a score to an input text that identifies the confidence level during the decision making process and that could be interpreted as a measure of the sentence complexity. Experiments have been carried out on one public corpus of Italian texts created specifically for the task of TS…
Heterometallic CoII-CoIII-MII alkoxido-bridged heptanuclear motifs (M = Cu, Zn). Syntheses, crystal structures and magnetic properties
2018
Two new alkoxido-bridged heterometallic complexes of formula [CoIICoIII 3CuII 3(dea)6(CH3COO)3](ClO4)0.75(CH3COO)1.25 (1) and [CoII 2CoIII 2ZnII 3(tea)2(piv)6(CH3O)2(OH)2(CH3OH)2]·H2O 2 (H2dea=diethanolamine, H3tea=triethanolamine and Hpiv=pivalic acid) have been assembled using aminoalcohol ligands. The cationic core in 1 possesses a threefold crystallographic axis, and it exhibits a set of three copper(II), one cobalt(II) and three cobalt(III) ions arranged as a hexagon of alternating copper(II) and cobalt(III) ions around the central cobalt(II) ion. Each edge of the hexagon is defined by a double alkoxido bridge, the outer one being bis-monodentate with copper(II)-cobalt(III) pair wherea…
First-order expressibility of languages with neutral letters or: The Crane Beach conjecture
2005
A language L over an alphabet A is said to have a neutral letter if there is a letter [email protected]?A such that inserting or deleting e's from any word in A^* does not change its membership or non-membership in L. The presence of a neutral letter affects the definability of a language in first-order logic. It was conjectured that it renders all numerical predicates apart from the order predicate useless, i.e., that if a language L with a neutral letter is not definable in first-order logic with linear order, then it is not definable in first-order logic with any set N of numerical predicates. Named after the location of its first, flawed, proof this conjecture is called the Crane Beach …
DNA barcodes reveal the presence of the introduced freshwater leechHelobdella europaeain Spain
2013
Abstract We report the finding of the freshwater leech Helobdella europaea in Spain for the first time. Three leech specimens were found attached to the European pond turtle Emys orbicularis. Helobdella europaea is not a blood feeder and, like all members of the genus, feeds on the hemolymph of aquatic invertebrates including snails and worms. Despite the fact that the original geographical distribution or source population of this species is unknown, the close relationship between H. europaea and leeches of the "triserialis" series (sensu Sawyer, 1986) suggests a New World origin. Given its ability to invade and persist in new environments, this leech has been described as a new species by…