233 research outputs found
Higher-Order Termination: from Kruskal to Computability
Termination is a major question in both logic and computer science. In logic,
termination is at the heart of proof theory where it is usually called strong
normalization (of cut elimination). In computer science, termination has always
been an important issue for showing programs correct. In the early days of
logic, strong normalization was usually shown by assigning ordinals to
expressions in such a way that eliminating a cut would yield an expression with
a smaller ordinal. In the early days of verification, computer scientists used
similar ideas, interpreting the arguments of a program call by a natural
number, such as their size. Showing the size of the arguments to decrease for
each recursive call gives a termination proof of the program, which is however
rather weak since it can only yield quite small ordinals. In the sixties, Tait
invented a new method for showing cut elimination of natural deduction, based
on a predicate over the set of terms, such that the membership of an expression
to the predicate implied the strong normalization property for that expression.
The predicate being defined by induction on types, or even as a fixpoint, this
method could yield much larger ordinals. Later generalized by Girard under the
name of reducibility or computability candidates, it showed very effective in
proving the strong normalization property of typed lambda-calculi..
Algebraic totality, towards completeness
Finiteness spaces constitute a categorical model of Linear Logic (LL) whose
objects can be seen as linearly topologised spaces, (a class of topological
vector spaces introduced by Lefschetz in 1942) and morphisms as continuous
linear maps. First, we recall definitions of finiteness spaces and describe
their basic properties deduced from the general theory of linearly topologised
spaces. Then we give an interpretation of LL based on linear algebra. Second,
thanks to separation properties, we can introduce an algebraic notion of
totality candidate in the framework of linearly topologised spaces: a totality
candidate is a closed affine subspace which does not contain 0. We show that
finiteness spaces with totality candidates constitute a model of classical LL.
Finally, we give a barycentric simply typed lambda-calculus, with booleans
and a conditional operator, which can be interpreted in this
model. We prove completeness at type for
every n by an algebraic method
Regional Sewer System Rate Structure Study.
This 1992 report is the first of three research projects focusing on factors affecting the socio-economic vitality of the Fully Developed Area (FDA) in context with overall development patterns of the Twin Cities Metropolitan Area.Prepared under contract # C-93-32 for the Metropolitan Council
Strangeness Enhancement in and Interactions at SPS Energies
The systematics of strangeness enhancement is calculated using the HIJING and
VENUS models and compared to recent data on , and
collisions at CERN/SPS energies (). The HIJING model is used to
perform a {\em linear} extrapolation from to . VENUS is used to
estimate the effects of final state cascading and possible non-conventional
production mechanisms. This comparison shows that the large enhancement of
strangeness observed in collisions, interpreted previously as possible
evidence for quark-gluon plasma formation, has its origins in non-equilibrium
dynamics of few nucleon systems. % Strangeness enhancement %is therefore traced
back to the change in the production dynamics %from to minimum bias
and central collisions. A factor of two enhancement of at
mid-rapidity is indicated by recent data, where on the average {\em one}
projectile nucleon interacts with only {\em two} target nucleons. There appears
to be another factor of two enhancement in the light ion reaction relative
to , when on the average only two projectile nucleons interact with two
target ones.Comment: 29 pages, 8 figures in uuencoded postscript fil
Measurement induced quantum-classical transition
A model of an electrical point contact coupled to a mechanical system
(oscillator) is studied to simulate the dephasing effect of measurement on a
quantum system. The problem is solved at zero temperature under conditions of
strong non-equilibrium in the measurement apparatus. For linear coupling
between the oscillator and tunneling electrons, it is found that the oscillator
dynamics becomes damped, with the effective temperature determined by the
voltage drop across the junction. It is demonstrated that both the quantum
heating and the quantum damping of the oscillator manifest themselves in the
current-voltage characteristic of the point contact.Comment: in RevTex, 1 figure, corrected notatio
The play's the thing
For very understandable reasons phenomenological approaches predominate in the field of sensory urbanism. This paper does not seek to add to that particular discourse. Rather it takes Rorty’s postmodernized Pragmatism as its starting point and develops a position on the role of multi-modal design representation in the design process as a means of admitting many voices and managing multidisciplinary collaboration.
This paper will interrogate some of the concepts underpinning the Sensory Urbanism project to help define the scope of interest in multi-modal representations. It will then explore a range of techniques and approaches developed by artists and designers during the past fifty years or so and comment on how they might inform the question of multi-modal representation. In conclusion I will argue that we should develop a heterogeneous tool kit that adopts, adapts and re-invents existing methods because this will better serve our purposes during the exploratory phase(s) of any design project that deals with complexity
Cellular dissection of malaria parasite invasion of human erythrocytes using viable Plasmodium knowlesi merozoites
Plasmodium knowlesi, a zoonotic parasite causing severe-to-lethal malaria disease in humans, has only recently been adapted to continuous culture with human red blood cells (RBCs). In comparison with the most virulent human malaria, Plasmodium falciparum, there are, however, few cellular tools available to study its biology, in particular direct investigation of RBC invasion by blood-stage P. knowlesi merozoites. This leaves our current understanding of biological differences across pathogenic Plasmodium spp. incomplete. Here, we report a robust method for isolating viable and invasive P. knowlesi merozoites to high purity and yield. Using this approach, we present detailed comparative dissection of merozoite invasion (using a variety of microscopy platforms) and direct assessment of kinetic differences between knowlesi and falciparum merozoites. We go on to assess the inhibitory potential of molecules targeting discrete steps of invasion in either species via a quantitative invasion inhibition assay, identifying a class of polysulfonate polymer able to efficiently inhibit invasion in both, providing a foundation for pan-Plasmodium merozoite inhibitor development. Given the close evolutionary relationship between P. knowlesi and P. vivax, the second leading cause of malaria-related morbidity, this study paves the way for inter-specific dissection of invasion by all three major pathogenic malaria species
Comparative Analysis of the Mechanisms of Fast Light Particle Formation in Nucleus-Nucleus Collisions at Low and Intermediate Energies
The dynamics and the mechanisms of preequilibrium-light-particle formation in
nucleus-nucleus collisions at low and intermediate energies are studied on the
basis of a classical four-body model. The angular and energy distributions of
light particles from such processes are calculated. It is found that, at
energies below 50 MeV per nucleon, the hardest section of the energy spectrum
is formed owing to the acceleration of light particles from the target by the
mean field of the projectile nucleus. Good agreement with available
experimental data is obtained.Comment: 23 pages, 10 figures, LaTeX, published in Physics of Atomic Nuclei
v.65, No. 8, 2002, pp. 1459 - 1473 translated from Yadernaya Fizika v. 65,
No. 8, 2002, pp. 1494 - 150
- …