Search results for "complexity"
showing 10 items of 1094 documents
Occupational cognitive complexity and episodic memory in old age
2021
The aim of this study was to investigate occupational cognitive complexity of main lifetime occupation in relation to level and 15-year change in episodic memory recall in a sample of older adults (≥ 65 years, n = 780). We used latent growth curve modelling with occupational cognitive complexity (O*NET indicators) as independent variable. Subgroup analyses in a sample of middle-aged (mean: 49.9 years) men (n = 260) were additionally performed to investigate if a general cognitive ability (g) factor at age 18 was predictive of future occupational cognitive complexity and cognitive performance in midlife. For the older sample, a higher level of occupational cognitive complexity was related to…
Teaching Public Administration Abroad through the Fulbright Specialist Program
2011
The purpose of this article is to promote the benefits of the Fulbright Specialist Program—which was created in 2001 as a short-term complement to the Fulbright Scholar Program—and to encourage more public administration scholars to consider teaching abroad. After providing an overview of the Fulbright Specialist Program and the collaborative teaching approach we used for the preparation and delivery of instructional materials, it presents a number of lessons learned from the perspective of the Fulbright Specialist and the host institution for maximizing the experience of teaching abroad. This article also is dedicated to the work of Fulbright, which has pursued its mission to increase mutu…
Analyticity of a restricted formality
2020
International audience; The Kontsevich formality can be viewed as a non-linear map ℱ from the L∞ algebra of poly-vector fields on ℝd to the space of poly-differential operators. The space of the half-homogenous poly-vector fields is a sub-L∞ algebra. We prove here that the restriction of ℱto this subspace is weakly analytic.
Multiprojective spaces and the arithmetically Cohen-Macaulay property
2019
AbstractIn this paper we study the arithmetically Cohen-Macaulay (ACM) property for sets of points in multiprojective spaces. Most of what is known is for ℙ1× ℙ1and, more recently, in (ℙ1)r. In ℙ1× ℙ1the so called inclusion property characterises the ACM property. We extend the definition in any multiprojective space and we prove that the inclusion property implies the ACM property in ℙm× ℙn. In such an ambient space it is equivalent to the so-called (⋆)-property. Moreover, we start an investigation of the ACM property in ℙ1× ℙn. We give a new construction that highlights how different the behavior of the ACM property is in this setting.
Orlicz-Hardy inequalities
2004
We relate Orlicz-Hardy inequalities on a bounded Euclidean domain to certain fatness conditions on the complement. In the case of certain log-scale distortions of Ln, this relationship is necessary and sufficient, thus extending results of Ancona, Lewis, and Wannebo. peerReviewed
Quadratically Tight Relations for Randomized Query Complexity
2020
In this work we investigate the problem of quadratically tightly approximating the randomized query complexity of Boolean functions R(f). The certificate complexity C(f) is such a complexity measure for the zero-error randomized query complexity R0(f): C(f) ≤R0(f) ≤C(f)2. In the first part of the paper we introduce a new complexity measure, expectational certificate complexity EC(f), which is also a quadratically tight bound on R0(f): EC(f) ≤R0(f) = O(EC(f)2). For R(f), we prove that EC2/3 ≤R(f). We then prove that EC(f) ≤C(f) ≤EC(f)2 and show that there is a quadratic separation between the two, thus EC(f) gives a tighter upper bound for R0(f). The measure is also related to the fractional…
Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game
2017
Entanglement is of paramount importance in quantum information theory. Its supremacy over classical correlations has been demonstrated in numerous information theoretic protocols. Here we study possible adequacy of quantum entanglement in Bayesian game theory, particularly in social welfare solution (SWS), a strategy which the players follow to maximize the sum of their payoffs. Given a multi-partite quantum state as an advice, players can come up with several correlated strategies by performing local measurements on their parts of the quantum state. A quantum strategy is called quantum-SWS if it is advantageous over a classical equilibrium (CE) strategy in the sense that none of the player…
On the class of languages recognizable by 1-way quantum finite automata
2000
It is an open problem to characterize the class of languages recognized by quantum finite automata (QFA). We examine some necessary and some sufficient conditions for a (regular) language to be recognizable by a QFA. For a subclass of regular languages we get a condition which is necessary and sufficient. Also, we prove that the class of languages recognizable by a QFA is not closed under union or any other binary Boolean operation where both arguments are significant.
Local softening of information geometric indicators of chaos in statistical modeling in the presence of quantum-like considerations
2013
In a previous paper (C. Cafaro et al., 2012), we compared an uncorrelated 3D Gaussian statistical model to an uncorrelated 2D Gaussian statistical model obtained from the former model by introducing a constraint that resembles the quantum mechanical canonical minimum uncertainty relation. Analysis was completed by way of the information geometry and the entropic dynamics of each system. This analysis revealed that the chaoticity of the 2D Gaussian statistical model, quantified by means of the Information Geometric Entropy (IGE), is softened or weakened with respect to the chaoticity of the 3D Gaussian statistical model due to the accessibility of more information. In this companion work, we…
The class of languages recognizable by 1-way quantum finite automata is not closed under union
2000
In this paper we develop little further the theory of quantum finite automata (QFA). There are already few properties of QFA known, that deterministic and probabilistic finite automata do not have e.g. they cannot recognize all regular languages. In this paper we show, that class of languages recognizable by QFA is not closed under union, even not under any Boolean operation, where both arguments are significant.