13,278 research outputs found
Recommended from our members
Specialising finite domain programs with polyhedra
A procedure is described for tightening domain constraints of finite domain logic programs by applying a static analysis based on convex polyhedra. Individual finite domain constraints are over-approximated by polyhedra to describe the solution space over ninteger variables as an n dimensional polyhedron. This polyhedron is then approximated, using projection, as an n dimensional bounding box that can be used to specialise and improve the domain constraints. The analysis can be implemented straightforwardly and an empirical evaluation of the specialisation technique is given
Recommended from our members
Incremental closure for systems of two variables per inequality
Subclasses of linear inequalities where each inequality has at most two vari- ables are popular in abstract interpretation and model checking, because they strike a balance between what can be described and what can be efficiently computed. This paper focuses on the TVPI class of inequalities, for which each coefficient of each two variable inequality is unrestricted. An implied TVPI in- equality can be generated from a pair of TVPI inequalities by eliminating a given common variable (echoing resolution on clauses). This operation, called result , can be applied to derive TVPI inequalities which are entailed (implied) by a given TVPI system. The key operation on TVPI is calculating closure: satisfiability can be observed from a closed system and a closed system also simplifies the calculation of other operations. A closed system can be derived by repeatedly applying the result operator. The process of adding a single TVPI inequality to an already closed input TVPI system and then finding the closure of this augmented system is called incremental closure. This too can be calcu- lated by the repeated application of the result operator. This paper studies the calculus defined by result , the structure of result derivations, and how deriva- tions can be combined and controlled. A series of lemmata on derivations are presented that, collectively, provide a pathway for synthesising an algorithm for incremental closure. The complexity of the incremental closure algorithm is analysed and found to be O (( n 2 + m 2 )lg( m )), where n is the number of variables and m the number of inequalities of the input TVPI system
Teaching statistics to medical students using problem-based learning: the Australian experience
Background: Problem-based learning (PBL) is gaining popularity as a teaching method in UK medical schools, but statistics and research methods are not being included in this teaching. There are great disadvantages in omitting statistics and research methods from the main teaching. PBL is well established in Australian medical schools. The Australian experience in teaching statistics and research methods in curricula based on problem-based learning may provide guidance for other countries, such as the UK, where this method is being introduced. Methods: All Australian medical schools using PBL were visited, with two exceptions. Teachers of statistics and medical education specialists were interviewed. For schools which were not visited, information was obtained by email. Results: No Australian medical school taught statistics and research methods in a totally integrated way, as part of general PBL teaching. In some schools, statistical material was integrated but taught separately, using different tutors. In one school, PBL was used only for 'public health' related subjects. In some, a parallel course using more traditional techniques was given alongside the PBL teaching of other material. This model was less successful than the others. Conclusions: There are several difficulties in implementing an integrated approach. However, not integrating is detrimental to statistics and research methods teaching, which is of particular concern in the age of evidence-based medicine. Some possible ways forward are suggested
Quadtrees as an Abstract Domain
Quadtrees have proved popular in computer graphics and spatial databases as a way of representing regions in two dimensional space. This hierarchical data-structure is flexible enough to support non-convex and even disconnected regions, therefore it is natural to ask whether this datastructure can form the basis of an abstract domain. This paper explores this question and suggests that quadtrees offer a new approach to weakly relational domains whilst their hierarchical structure naturally lends itself to representation with boolean functions
Temporal fluctuations in the differential rotation of cool active stars
This paper reports positive detections of surface differential rotation on
two rapidly rotating cool stars at several epochs, by using stellar surface
features (both cool spots and magnetic regions) as tracers of the large scale
latitudinal shear that distorts the convective envelope in this type of stars.
We also report definite evidence that this differential rotation is different
when estimated from cool spots or magnetic regions, and that it undergoes
temporal fluctuations of potentially large amplitude on a time scale of a few
years. We consider these results as further evidence that the dynamo processes
operating in these stars are distributed throughout the convective zone rather
than being confined at its base as in the Sun. By comparing our observations
with two very simple models of the differential rotation within the convective
zone, we obtain evidence that the internal rotation velocity field of the stars
we investigated is not like that of the Sun, and may resemble that we expect
for rapid rotators. We speculate that the changes in differential rotation
result from the dynamo processes (and from the underlying magnetic cycle) that
periodically converts magnetic energy into kinetic energy and vice versa. We
emphasise that the technique outlined in this paper corresponds to the first
practical method for investigating the large scale rotation velocity field
within convective zones of cool active stars, and offers several advantages
over asteroseismology for this particular purpose and this specific stellar
class.Comment: 14 pages, 4 figure
Nutritional and cultural aspects of plant species selection for a controlled ecological life support system
The feasibility of using higher plants in a controlled ecological life support system is discussed. Aspects of this system considered important in the use of higher plants include: limited energy, space, and mass, and problems relating to cultivation and management of plants, food processing, the psychological impact of vegetarian diets, and plant propagation. A total of 115 higher plant species are compared based on 21 selection criteria
Low-degree multi-spectral p-mode fitting
We combine unresolved-Sun velocity and intensity observations at multiple wavelengths from the Helioseismic and Magnetic Imager and Atmospheric Imaging Array onboard the Solar Dynamics Observatory to investigate the possibility of multi-spectral mode-frequency estimation at low spherical harmonic degree. We test a simple multi-spectral algorithm using a common line width and frequency for each mode and a separate amplitude, background and asymmetry parameter, and compare the results with those from fits to the individual spectra. The preliminary results suggest that this approach may provide a more stable fit than using the observables separately
Deeply penetrating banded zonal flows in the solar convection zone
Helioseismic observations have detected small temporal variations of the
rotation rate below the solar surface corresponding to the so-called `torsional
oscillations' known from Doppler measurements of the surface. These appear as
bands of slower and faster than average rotation moving equatorward. Here we
establish, using complementary helioseismic observations over four years from
the GONG network and from the MDI instrument on board SOHO, that the banded
flows are not merely a near-surface phenomenon: rather they extend downward at
least 60 Mm (some 8% of the total solar radius) and thus are evident over a
significant fraction of the nearly 200 Mm depth of the solar convection zone.Comment: 4 pages, 4 figures To be published in ApJ Letters (accepted 3/3/2000
- …