3,918 research outputs found
On Tractable Exponential Sums
We consider the problem of evaluating certain exponential sums. These sums
take the form ,
where each x_i is summed over a ring Z_N, and f(x_1,...,x_n) is a multivariate
polynomial with integer coefficients. We show that the sum can be evaluated in
polynomial time in n and log N when f is a quadratic polynomial. This is true
even when the factorization of N is unknown. Previously, this was known for a
prime modulus N. On the other hand, for very specific families of polynomials
of degree \ge 3, we show the problem is #P-hard, even for any fixed prime or
prime power modulus. This leads to a complexity dichotomy theorem - a complete
classification of each problem to be either computable in polynomial time or
#P-hard - for a class of exponential sums. These sums arise in the
classifications of graph homomorphisms and some other counting CSP type
problems, and these results lead to complexity dichotomy theorems. For the
polynomial-time algorithm, Gauss sums form the basic building blocks. For the
hardness results, we prove group-theoretic necessary conditions for
tractability. These tests imply that the problem is #P-hard for even very
restricted families of simple cubic polynomials over fixed modulus N
Discovery of Seven Companions To Intermediate-Mass Stars With Extreme Mass Ratios in the Scorpius-Centaurus Association
We report the detection of seven low-mass companions to intermediate-mass stars (SpT B/A/F; M similar to 1.5-4.5M(circle dot)) in the Scorpius-Centaurus (Sco-Cen) Association using nonredundant aperture masking interferometry. Our newly detected objects have contrasts Delta L' approximate to 4-6, corresponding to masses as low as similar to 20 M-Jup and mass ratios of q approximate to 0.01-0.08, depending on the assumed age of the target stars. With projected separations rho approximate to 10-30 AU, our aperture masking detections sample an orbital region previously unprobed by conventional adaptive optics imaging of intermediate-mass Sco-Cen stars covering much larger orbital radii (similar to 30-3000 AU). At such orbital separations, these objects resemble higher-mass versions of the directly imaged planetary mass companions to the 10-30 Myr, intermediate-mass stars HR 8799, beta Pictoris, and HD 95086. These newly discovered companions span the brown dwarf desert, and their masses and orbital radii provide a new constraint on models of the Formation of low-mass stellar and substellar companions to intermediate-mass stars.NASA through the Sagan Fellowship ProgramNSF Astronomy and Astrophysics Postdoctoral Fellowship AST-1203023Clay FellowshipNASA through Hubble Fellowship 51257.01AURA, Inc., for NASA NAS 5-26555W. M. Keck FoundationAstronom
Quantum Theory and Galois Fields
We discuss the motivation and main results of a quantum theory over a Galois
field (GFQT). The goal of the paper is to describe main ideas of GFQT in a
simplest possible way and to give clear and simple arguments that GFQT is a
more natural quantum theory than the standard one. The paper has been prepared
as a presentation to the ICSSUR' 2005 conference (Besancon, France, May 2-6,
2005).Comment: Latex, 24 pages, 1 figur
Midwives' competence : is it affected by working in a rural location?
Introduction: Rising health care costs and the need to consolidate expertise in tertiary services have led to the centralisation of services. In the UK, the result has been that many rural maternity units have become midwife-led. A key consideration is that midwives have the skills to competently and confidently provide maternity services in rural areas, which may be geographically isolated and where the midwife may only see a small number of pregnant women each year. Our objective was to compare the views of midwives in rural and urban settings, regarding their competence and confidence with respect to ‘competencies’ identified as being those which all professionals should have in order to provide effective and safe care for low-risk women. Method: This was a comparative questionnaire survey involving a stratified sample of remote and rural maternity units and an ad hoc comparison group of three urban maternity units in Scotland. Questionnaires were sent to 82 midwives working in remote and rural areas and 107 midwives working in urban hospitals with midwife-led units. Results: The response rate from midwives in rural settings was considerably higher (85%) than from midwives in the urban areas (60%). Although the proportion of midwives who reported that they were competent was broadly similar in the two groups, there were some significant differences regarding specific competencies. Midwives in the rural group were more likely to report competence for breech delivery (p = 0.001), while more urban midwives reported competence in skills such as intravenous fluid replacement (p <0.001) and initial and discharge examination of the newborn (p <0.001). Both groups reported facing barriers to continuing professional development; however, more of the rural group had attended an educational event within the last month (p <0.001). Lack of time was a greater barrier for urban midwives (p = 0.02), whereas distance to training was greater for rural midwives (p = 0.009). Lack of motivation or interest was significantly higher in urban units (p = 0.006). Conclusion: It is often assumed that midwives in rural areas where there are fewer deliveries, will be less competent and confident in their practice. Our exploratory study suggests that the issue of competence is far more complex and deserves further attention.NHS Education Scotlan
Sexual exploitation in children: Nature, prevalence and distinguishing characteristics reported in young adulthood
The aim of this study was to explore the nature and extent of sexual exploitation in a university student sample, whilst being clear that sexual exploitation is sexual abuse. Overall, 47% of participants (96 out of 204) reported having been approached by an adult in a sexual manner when they were under the age of 16. The study predicted that a number of individual characteristics would increase a young person’s vulnerability for sexual exploitation. These included low self-esteem, external locus of control, social loneliness and insecure attachment. Results indicated lower levels of self-esteem among those who had been approached sexually, although it is not clear in terms of causality. There were no differences in scores for locus of control or loneliness. Relationship anxiety was significantly linked with children having engaged in sexual behaviours with an adult. The implications of these findings are discussed in terms of emerging individual characteristics relating to a risk of sexual exploitation
Principles And Practices Fostering Inclusive Excellence: Lessons From The Howard Hughes Medical Institute’s Capstone Institutions
Best-practices pedagogy in science, technology, engineering, and mathematics (STEM) aims for inclusive excellence that fosters student persistence. This paper describes principles of inclusivity across 11 primarily undergraduate institutions designated as Capstone Awardees in Howard Hughes Medical Institute’s (HHMI) 2012 competition. The Capstones represent a range of institutional missions, student profiles, and geographical locations. Each successfully directed activities toward persistence of STEM students, especially those from traditionally underrepresented groups, through a set of common elements: mentoring programs to build community; research experiences to strengthen scientific skill/identity; attention to quantitative skills; and outreach/bridge programs to broaden the student pool. This paper grounds these program elements in learning theory, emphasizing their essential principles with examples of how they were implemented within institutional contexts. We also describe common assessment approaches that in many cases informed programming and created traction for stakeholder buy-in. The lessons learned from our shared experiences in pursuit of inclusive excellence, including the resources housed on our companion website, can inform others’ efforts to increase access to and persistence in STEM in higher education
Anatomic Femoral and Tibial Tunnel Placement During Anterior Cruciate Ligament Reconstruction: Anteromedial Portal All-Inside and Outside-In Techniques
Tunnel malposition is one of the most common technical reasons for anterior cruciate ligament reconstruction failure. Small changes in tunnel placement can result in significant differences in outcome. More anatomic placement of the tunnels can lead to greater knee stability and a more accurate reproduction of native knee kinematics. This Technical Note describes 2 tibial tunnel–independent methods to obtain anatomic femoral tunnel placement. The all-inside anteromedial portal technique requires only minimal surgical incisions but allows precise femoral tunnel placement. However, hyperflexion of the knee is required, adequate surgical assistance is necessary, and this technique may be susceptible to graft-tunnel mismatch. The outside-in technique may be more beneficial in obese patients, skeletally immature patients, or revision cases. On the downside, it does require an additional 2-cm surgical incision. This article also provides surgical pearls to fine-tune tibial tunnel placement
Identifying interventions with Gypsies, Roma and Travellers to promote immunisation uptake: methodological approach and findings
Background: In the UK, Gypsy, Roma and Traveller (GRT) communities are generally considered to be at risk of low or variable immunisation uptake. Many strategies to increase uptake for the general population are relevant for GRT communities, however additional approaches may also be required, and importantly one cannot assume that “one size fits all”. Robust methods are needed to identify content and methods of delivery that are likely to be acceptable, feasible, effective and cost effective. In this paper, we describe the approach taken to identify potential interventions to increase uptake of immunisations in six GRT communities in four UK cities; and present the list of prioritised interventions that emerged. /
Methods: This work was conducted in three stages: (1) a modified intervention mapping process to identify ideas for potential interventions; (2) a two-step prioritisation activity at workshops with 51 GRTs and 25 Service Providers to agree a prioritised list of potentially feasible and acceptable interventions for each community; (3) cross-community synthesis to produce a final list of interventions. The theoretical framework underpinning the study was the Social Ecological Model. /
Results: Five priority interventions were agreed across communities and Service Providers to improve the uptake of immunisation amongst GRTs who are housed or settled on an authorised site. These interventions are all at the Institutional (e.g. cultural competence training) and Policy (e.g. protected funding) levels of the Social Ecological Model. /
Conclusions: The “upstream” nature of the five interventions reinforces the key role of GP practices, frontline workers and wider NHS systems on improving immunisation uptake. All five interventions have potentially broader applicability than GRTs. We believe that their impact would be enhanced if delivered as a combined package. The robust intervention development and co-production methods described could usefully be applied to other communities where poor uptake of immunisation is a concern. /
Study registration: Current Controlled Trials ISRCTN20019630, Date of registration 01-08-2013, Prospectively registered
Deductive synthesis of recursive plans in linear logic
Linear logic has previously been shown to be suitable for describing and deductively solving planning problems involving conjunction and disjunction. We introduce a recursively defined datatype and a corresponding induction rule, thereby allowing recursive plans to be synthesised. In order to make explicit the relationship between proofs and plans, we enhance the linear logic deduction rules to handle plans as a form of proof term
- …