Search results for " complex"
showing 10 items of 3391 documents
Very narrow quantum OBDDs and width hierarchies for classical OBDDs
2014
In the paper we investigate a model for computing of Boolean functions - Ordered Binary Decision Diagrams (OBDDs), which is a restricted version of Branching Programs. We present several results on the comparative complexity for several variants of OBDD models. - We present some results on the comparative complexity of classical and quantum OBDDs. We consider a partial function depending on a parameter k such that for any k > 0 this function is computed by an exact quantum OBDD of width 2, but any classical OBDD (deterministic or stable bounded-error probabilistic) needs width 2 k+1. - We consider quantum and classical nondeterminism. We show that quantum nondeterminism can be more efficien…
On the CAT(0) dimension of 2-dimensional Bestvina-Brady groups
2002
Let K be a 2-dimensional finite flag complex. We study the CAT(0) dimension of the `Bestvina-Brady group', or `Artin kernel', Gamma_K. We show that Gamma_K has CAT(0) dimension 3 unless K admits a piecewise Euclidean metric of non-positive curvature. We give an example to show that this implication cannot be reversed. Different choices of K lead to examples where the CAT(0) dimension is 3, and either (i) the geometric dimension is 2, or (ii) the cohomological dimension is 2 and the geometric dimension is not known.
Comprehensive analysis of interacting proteins and genome-wide location studies of the Sas3-dependent NuA3 histone acetyltransferase complex
2014
Highlights • We characterise Sas3p and Gcn5p active HAT complexes in WT and deleted TAP-strains. • We confirm that Pdp3p interacts with NuA3, histones and chromatin regulators. • Pdp3p MS-analysis reveals its phosphorylation, ubiquitination and methylation. • Sas3p can substitute Gcn5p in acetylation of histone H3K14 but not of H3K9. • Genome-wide profiling of Sas3p supports its involvement in transcriptional elongation.
Speciation of organotin compounds in NaCl aqueous solution. Interaction of mono-, di- and triorganotin(IV) cations with nucleotides 5’ monophosphates
2004
Formation constants for complex species of mono-, di- and tri-alkyltin(IV) cations with somenucleotide 5-monophosphates (AMP, UMP, IMP and GMP) are reported, atT=25◦CandatI=0.16 mol l−1(NaCl). The investigation was performed in the light of speciation of organometalliccompounds in natural fluids in the presence of nucleotides whose biological importance is wellrecognized. The simple and mixed hydrolytic complex species formed in all the systems investigatedin the pH range 3–9 are (L=nucleotide; M=organotin cation RxSn(4−x)+, withx=1to3):ML+,ML(OH)0and ML(OH)2−for the system CH3Sn3+–L (L=AMP, IMP, UMP); ML0and ML(OH)−for the system (C2H5)2Sn2+–L (L=AMP, IMP, UMP); ML−, ML(OH)2−,MLH0and M2L(O…
Semantic Complexity in Natural Language
2015
This chapter presents the technical framework that the authors used to define fragments of natural languages and formulate questions as to their semantic complexity. It examines the study of the classical syllogistic and its extensions. It analyzes the semantic complexity of various salient fragments of English. It highlights that the language of argument, featuring transitive verbs, is in an objective sense inferentially no more complex than the language of classical syllogisms exemplified by argument, indeed, the analogous extension featuring ditransitive verbs involves only a modest increase in complexity. On the other hand, the language of argument, which adds relative clauses to the cl…
Software Complexity and Organization of Firms’ Offshoring Activities
2017
How does software complexity shape software providers’ offshoring tasks, and how do such firms organize their offshoring activity? These questions are important, since the global software development market is growing rapidly, offering new opportunities for software managers and entrepreneurs to distribute their activities geographically. Based on a multi-site case study of 12 software firms, we study connections between software complexity and the offshoring strategies selected. Our findings suggest that software firms select a variety of organizational structures for their offshoring activity, and that the selection is shaped by the complexity of the software in question. peerReviewed
New Metropolitan Perspectives Transition with Resilience for Evolutionary Development
2023
This open access book conveys attention to the theme of transition towards resilience and sustainability and its evolutionary perspective that emphasizes the complexity and uncertainty that governments and society are called to address in response to the ongoing challenges. "New Metropolitan Perspective Post COVID Dynamics: Green and Digital Transition, between Metropolitan and Return to Villages’ Perspectives”, 25–27 May 2022, Reggio Calabria, Italy. The papers included in the book are grouped around the following main topics: the envisaged transition towards resilience and sustainability; the relevance of the planning dimension for defining sustainable development pathways and managing co…
Disrupting neural activity related to awake-state sharp wave-ripple complexes prevents hippocampal learning
2012
Oscillations in hippocampal local-field potentials (LFPs) reflect the crucial involvement of the hippocampus in memory trace formation: theta (4–8 Hz) oscillations and ripples (~200 Hz) occurring during sharp waves are thought to mediate encoding and consolidation, respectively. During sharp wave-ripple complexes (SPW-Rs), hippocampal cell firing closely follows the pattern that took place during the initial experience, most likely reflecting replay of that event. Disrupting hippocampal ripples using electrical stimulation either during training in awake animals or during sleep after training retards spatial learning. Here, adult rabbits were trained in trace eyeblink conditioning, a hippoc…
Water distribution network robust design based on energy surplus index maximization
2015
The aim of this paper is to show that energy surplus indices, such as resilience index, besides providing a very good indirect measure of water distribution network reliability to be adopted during the design phase, represent also a valuable and effective indicator of the robustness of the network in alternative network scenarios, and can thus be profitably used in condition of future demands uncertainty. The methodology adopted consisted of (I) multi-objective design optimization performed in order to minimize construction costs while maximizing the resilience index; (II) retrospective performance assessment of the alternative solutions of the Pareto front obtained, under demand conditions…
Structure ofD-ribonic acid-dimethyltin(IV) in coordinating solvents: an experimental and DFT119Sn NMR study
2006
We have investigated a newly synthesized complex of D-ribonic acid with dimethyltin(IV). The structure of the complex in solution has been characterized by means of 1 H, 13 C, and 119 Sn NMR and by DFT calculations. The comparison of experimental and computational results allowed the determination of the stable conformation in solution as well as the detection of a dimerization process. Moreover, evidence is given of active coordination of the metal by the solvent.