Search results for "Complexity"
showing 10 items of 1094 documents
Mesolithic pit-sites in Champagne (France): First data, key issues
2015
International audience; In less than a decade, more than 30 sites and around 200 deep pits dated to the Mesolithic have been identied in the Champagne-Ardenne region (north-eastern France). This paper describes the main characteristics of these features and provides some clues for their interpretation. This unexpected but apparently common type of site clearly implies a more marked territoriality and a greater social complexity than generally proposed for the period in continental northern France.
Inductive inference of recursive functions: complexity bounds
1991
This survey includes principal results on complexity of inductive inference for recursively enumerable classes of total recursive functions. Inductive inference is a process to find an algorithm from sample computations. In the case when the given class of functions is recursively enumerable it is easy to define a natural complexity measure for the inductive inference, namely, the worst-case mindchange number for the first n functions in the given class. Surely, the complexity depends not only on the class, but also on the numbering, i.e. which function is the first, which one is the second, etc. It turns out that, if the result of inference is Goedel number, then complexity of inference ma…
Measurement of the spin-dependent structure function g1(x) of the deuteron
1993
We report on the first measurement of the spin-dependent structure function g1d of the deuteron in the deep inelastic scattering of polarised muons off polarised deuterons, in the kinematical range 0.006<x<0.6, 1 GeV2<Q2<30 GeV2. The first moment, Γ1d=sh{phonetic}01 g1d dx=0.023±0.020 (stat.) ± 0.015 (syst.), is smaller than the prediction of the Ellis-Jaffe sum rules. Using earlier measurements of g1p, we infer the first moment of the spin-dependent neutron structure function g1n. The difference Γ1p-Γ1n=0.20 ±0.05 (stat.) ± 0.04 (syst.) agrees with the prediction of the Bjorken sum rule, Γ1p-Γ1n=0.191 ±0.002.
Jauni ieskati kvantu automātu stāvokļu skaita efektivitātē
2022
Kvantu galīgi automāti var sasniegt eksponenciālu stāvokļu skaitu efektivitāti, salīdzinot ar determinētiem galīgiem automātiem. Viena problēma, kurā ir zināms, ka kvantu galīgiem automātiem ir eksponenciālas priekšrocības, ir MODn problēma, taču nav zināma metode, kā uzkonstruēt tādu kvantu automātu. Šajā darbā eksponenciāli efektīvie MODn algoritmi tiek vispārināti jaunā algoritmā, kas samazina vajadzīgo stāvokļu skaitu. Jaunā algoritma saaistības ar esošiem virzieniem literatūrā tiek aprakstītas, un tiek piedāvātas divas jaunas skaitļu virknes, kuras varētu izmantot, lai uzkonstruētu tādus kvantu automātus.
On the semantic interpretation of complex causatives in Finnish: An experimental morphology approach
2009
It is well documented that in some languages, such as in Finnish, it is possible to stack derivational morphemes iteratively to word stems. However, such complex words are seldom used in real communication, and it is unclear whether they are interpreted compositionally in tandem with their morphological structure. Here I studied the matter by eliciting semantic interpretations from ten native speakers of Finnish for words whose complexity and morphemic content were systematically varied. The results show that although the frequency of semantic interpretation decreases linearly as a function of the number of morphemes in a word (contrary to the case of ungrammatical words where the semantic …
Recipes of success : the case of pulp and paper industry 1989-2015
2017
Explaining the variation in competitive positioning actions across firms in the face of environmental change has long inspired debates in the field of strategic management. Despite the importance of these questions, little effort has been done to examine the complex interdependencies among industry, organizational attributes, and strategic actions that potentially underlie the organizational performance in one model without controlling one or more of the three factors. Most of the studies on competitive dynamics primarily have focused on independently exploring the effects of organizational characteristics or the industry structure on competitive actions and reactions, which, in turn, impac…
Strategies for Exploring Functions from Dynamic Combinatorial Libraries
2020
Dynamic combinatorial chemistry (DCC) is a powerful approach for creating complex chemical systems, giving access to the studies of complexity and exploration of functionality in synthetic systems. However, compared with more advanced living systems, the man‐made chemical systems are still less functional, due to their limited complexity and insufficient kinetic control. Here we start by introducing strategies to enrich the complexity of dynamic combinatorial libraries (DCLs) for exploiting unexpected functions by increasing the species of building blocks and/or templates used. Then, we discuss how dynamic isomerization of photo‐switchable molecules help DCLs increase and alter the systemic…
Information Dynamics of Electric Field Intensity before and during the COVID-19 Pandemic.
2022
This work investigates the temporal statistical structure of time series of electric field (EF) intensity recorded with the aim of exploring the dynamical patterns associated with periods with different human activity in urban areas. The analyzed time series were obtained from a sensor of the EMF RATEL monitoring system installed in the campus area of the University of Novi Sad, Serbia. The sensor performs wideband cumulative EF intensity monitoring of all active commercial EF sources, thus including those linked to human utilization of wireless communication systems. Monitoring was performed continuously during the years 2019 and 2020, allowing us to investigate the effects on the patterns…