Search results for "COMPLEXITY"
showing 10 items of 1094 documents
On the Intrinsic Complexity of Learning
1995
AbstractA new view of learning is presented. The basis of this view is a natural notion of reduction. We prove completeness and relative difficulty results. An infinite hierarchy of intrinsically more and more difficult to learn concepts is presented. Our results indicate that the complexity notion captured by our new notion of reduction differs dramatically from the traditional studies of the complexity of the algorithms performing learning tasks.
Complete integration-by-parts reductions of the non-planar hexagon-box via module intersections
2018
We present the powerful module-intersection integration-by-parts (IBP) method, suitable for multi-loop and multi-scale Feynman integral reduction. Utilizing modern computational algebraic geometry techniques, this new method successfully trims traditional IBP systems dramatically to much simpler integral-relation systems on unitarity cuts. We demonstrate the power of this method by explicitly carrying out the complete analytic reduction of two-loop five-point non-planar hexagon-box integrals, with degree-four numerators, to a basis of 73 master integrals.
Applications of integrand reduction to two-loop five-point scattering amplitudes in QCD
2018
We review the current state-of-the-art in integrand level reduction for five-point scattering amplitudes at two loops in QCD. We present some benchmark results for the evaluation of the leading colour two-loop five-gluon amplitudes in the physical region as well as the partonic channels for two quarks and three gluons and four quarks and one gluon.
Measurement of CP asymmetry in D 0 → K - K + and D 0 → π - πdecays
2014
Time-integrated $CP$ asymmetries in $D^0$ decays to the final states $K^- K^+$ and $\pi^- \pi^+$ are measured using proton-proton collisions corresponding to $3\mathrm{\,fb}^{-1}$ of integrated luminosity collected at centre-of-mass energies of $7\mathrm{\,Te\kern -0.1em V}$ and $8\mathrm{\,Te\kern -0.1em V}$. The $D^0$ mesons are produced in semileptonic $b$-hadron decays, where the charge of the accompanying muon is used to determine the initial flavour of the charm meson. The difference in $CP$ asymmetries between the two final states is measured to be \begin{align} \Delta A_{CP} = A_{CP}(K^-K^+)-A_{CP}(\pi^-\pi^+) = (+0.14 \pm 0.16\mathrm{\,(stat)} \pm 0.08\mathrm{\,(syst)})\% \ . \nonu…
Assessing complexity in learning outcomes : a comparison between the SOLO taxonomy and the model of hierarchical complexity
2015
An important aspect of higher education is to educate students who can manage complex relationships and solve complex problems. Teachers need to be able to evaluate course content with regard to complexity, as well as evaluate students’ ability to assimilate complex content and express it in the form of a learning outcome. One model for evaluating complexity is the Structure of Observed Learning Outcomes (SOLO) taxonomy. The aim of this analysis is to address the limitations of the SOLO taxonomy in detecting the more subtle differences of the learning outcomes and to clarify the concept of learning modes. This is done by analysing the SOLO taxonomy by means of the model of hierarchical comp…
The Anthropological Setting of Polysynthesis
2017
Abstract A sociolinguistically oriented study of polysynthesis literature reveals one rather striking observation. Varieties often cited as being incontrovertibly polysynthetic include languages from many different language families and different areas of the world. But many of these languages have a number of social characteristics in common: they are spoken in relatively small, traditional, non-industrialized communities, over relatively small territories. This chapter suggests that this is not a coincidence. There seems to be considerable agreement in the literature, for instance, that polysynthetic languages are ‘highly’, ‘extremely’, or ‘extraordinarily’ complex. And the literature on …
Full field of view super-resolution imaging via two static masks
2008
The usage of two static gratings for obtaining super resolved imaging dates back to the work by Bachl and Lukosz in 1967. However, in that approach, a severe reduction in the field of view was the necessary condition for improving the resolution. In this paper we present two approaches that are also based upon two static gratings but without the need to sacrifice in the field of view. The key idea for not paying with the field of view is performed in two ways: First, by using white light illumination that averages the ghost images obtained outside the region of interest since the positions of those images are wavelength dependent. Second, by using two random functions for the encoding and t…
Quantum search of spatial regions
2003
Can Grover's algorithm speed up search of a physical region - for example a 2-D grid of size sqrt(n) by sqrt(n)? The problem is that sqrt(n) time seems to be needed for each query, just to move amplitude across the grid. Here we show that this problem can be surmounted, refuting a claim to the contrary by Benioff. In particular, we show how to search a d-dimensional hypercube in time O(sqrt n) for d at least 3, or O((sqrt n)(log n)^(3/2)) for d=2. More generally, we introduce a model of quantum query complexity on graphs, motivated by fundamental physical limits on information storage, particularly the holographic principle from black hole thermodynamics. Our results in this model include a…
Progress in Modelling Coherently Pumped Far-Infrared Laser Dynamics
1990
Coherently pumped lasers (CPL) operating in the far-infrared spectral region shown a wealth of instabilities1, including a behavior remarkably similar2,3 with the predictions of the paradigmatic Lorenz-Haken model of a single-mode homogeneously broadened laser4,5. The qualitative agreement; between theory and experiments2,3 was rather surprising, for the model4,5 refers to a two-level system whereas the CPL operate on a three-level scheme, where the pumping and lasing transitions share a common upper level. Dupertuis et al.6 have identified conditions for the mathematical reduction of the CPL equations to the Lorenz-Haken equations4, but these conditions were not all fulfilled in the experi…
Bi-objective multi-layer location–allocation model for the immediate aftermath of sudden-onset disasters
2019
International audience; Locating distribution centers is critical for humanitarians in the immediate aftermath of a sudden-onset disaster. A major challenge lies in balancing the complexity and uncertainty of the problem with time and resource constraints. To address this problem, we propose a location–allocation model that divides the topography of affected areas into multiple layers; considers constrained number and capacity of facilities and fleets; and allows decision-makers to explore trade-offs between response time and logistics costs. To illustrate our theoretical work, we apply the model to a real dataset from the 2015 Nepal earthquake response. For this case, our method results in…