The quantifier structure of sentences that characterize nondeterministic time complexity

For every nondeterministic Turing machineM of time complexityT(n), there is a second-order sentence of a very restricted form, whose set of finite models encodes the set of strings recognized byM. Specifically, has a relational symbol which is interpreted as addition restricted to finite segments of the natural numbers, and a prefix consisting of existentially quantified unary second-order variables followed by a universal-existential first-order part. Here, every input stringx is encoded by a model of sizeT(|x|). Using a closely related encoding of strings as models where the size of the model is the length of the string, a consequence is that ifT(n)=n ^d, then there is a sentence with a similar prefix but whose second-order variables ared-ary and whose finite models encode the strings accepted byM. Potential applications to low-level complexity are discussed.     

Friction-Induced Lines of Attraction and Repulsion for Parts Sliding on an Oscillated Plate

We show that the frictional forces arising from simultaneous small amplitude periodic translation and rotation of a rigid plate cause parts on the plate to converge to or diverge from a line coinciding with the rotation axis. The relative phase between the translation and rotation determines whether the parts are attracted to or repelled from the rotation axis. Assuming that both the translational and rotational accelerations of the plate are ldquobang-bangrdquo and have identical frequencies, we derive the resultant velocity fields for point parts on the plate. For many choices of phase the speed of the part is approximately proportional to its distance from the rotation axis. The strength of the velocity field can be controlled by modulating the amplitude of the translational acceleration, or modulating the relative phase between the translational and rotational acceleration profiles. We also determine the phases that maximize part speed towards and away from the rotation axis. These optimal phases not only maximize part speed but also generate velocity fields that are nearly independent of the coefficient of friction.     

Family psychosocial screening: should we focus on high-risk settings?

The objective of this study was to address the question of whether or not psychosocial screening should be focused on "high-risk" populations. A cross-sectional survey of mothers of young children was conducted in various clinics: 758 in teaching clinics, 444 in private practices, and 202 at a military clinic. The self-administered questionnaire covered demographic factors, problems in mothers family of origin, maternal depression, and substance abuse. Mothers in the teaching clinics were younger and had less education and lower incomes than mothers in private practices, with intermediate levels in the military clinic. However, a substantial proportion of mothers seen in all sites reported psychosocial problems. Approximately 20% of mothers in all sites reported a family history of alcoholism. Positive screens for maternal depression ranged from about 15% to 35%. Binge drinking was reported by 10% to 20% at different sites. Psychosocial problems were common even among families seen in "low-risk" settings. Focusing screening only on high-risk clinics would miss many families with psychosocial problems.     

The role of autologous blood transfusion in the the Federal Republic of Germany. Results of a 1993 questionnaire. 1. The reunited Germany

The objective of the study was to evaluate the role of autologous blood transfusion in current clinical practice in the Federal Republic of Germany after reunification. METHODS: Questionnaires were sent to the anaesthesia departments of 684 German hospitals in January 1993. The sample consisted of 400 randomly selected hospitals from the former West Germany ("old federal states") and 284 hospitals from the former German Democratic Republic ("new federal states"). Only hospitals with more than 25 surgical beds were included in the study. The questionnaire contained 36 questions related to (1) general information on the hospital, (2) preoperative autologous blood donation (PABD), (3) preoperative plasmapheresis, (4) isovolaemic haemodilution, (5) perioperative blood salvage, and (6) general management of blood transfusion. RESULTS: A total of 502 completed questionnaires (73%) were returned, 305 from hospitals in the "old federal states" and 197 from hospitals in the former German Democratic Republic. Nine per cent of the responding hospitals were running their own transfusion services, and 56% were located in the vicinity of a regional blood bank. The overall proportion of surgical procedures requiring perioperative blood transfusion ranged from 1% to 90% (median 10%). PABD was performed "not at all" in 18%, "rarely" in 20% "occasionally" in 27%, "frequently" in 17%, and "mostly" in 16% of the responding hospitals. The principal use of PABD was in orthopaedic surgery and cardiac surgery (83% and 70% of the departments in question, respectively). In more than 50% of the hospitals reporting, the PABD service was run by the anaesthesia department. Patients not meeting the established criteria for homologous blood donors were accepted for autologous blood donation "frequently" and "mostly" in 20% and 12% of the hospitals, respectively, but at most "occasionally" in 63% of the hospitals. Preoperative plasmapheresis was performed in 12% of the responding hospitals. Autologous fresh frozen plasma predominantly was used for volume replacement, and for prevention of coagulation disorders when major blood loss was anticipated. Isovolaemic haemodilution was performed "not at all" in 28%, "rarely" in 19%, "occasionally" in 28%, "frequently" in 16%, and "mostly" in 8% of the responding hospitals. The reasons most frequently invoked for not performing haemodilution were "too time consuming" and "too little blood-saving effect". Cell separators for perioperative blood salvage were available in 30% of the responding hospitals. Of the other hospitals not equipped with cell-washing devices, 11% performed perioperative blood salvage of unprocessed blood by means of simple collection devices. Some 80% of those hospitals using intraoperative autotransfusion devices also performed blood salvage postoperatively. The principal use of perioperative blood salvage was in cardiac surgery, orthopaedics, and vascular surgery (90%, 54%, and 54% of departments, respectively). Some 48% of the responding anaesthetists "mostly" considered haemoglobin levels of 8-10 g/dl acceptable in patients without cardiopulmonary disease, but only 18% did so in patients with cardiopulmonary disease. CONCLUSIONS: Although available in the majority of hospitals surveyed, the simple techniques of both PABD and isovolaemic haemodilution are unduly neglected in routine clinical practice. The consistent use of both of these techniques, and the careful weighing up of the indication for every single blood transfusion, would not only effectively reduce homologous blood transfusions, but also enable even small hospitals to run successful autologous transfusion programmes without expensive cell-washing and plasmapheresis devices.     

Do cardiovascular risk factors explain the relation between socioeconomic status, risk of all-cause mortality, cardiovascular mortality, and acute myocardial infarction?

Much remains to be understood about how low socioeconomic status (SES) increases cardiovascular disease and mortality risk. Data from the Kuopio Ischemic Heart Disease Risk Factor Study (1984-1993) were used to estimate the associations between acute myocardial infarction and income, all-cause mortality, and cardiovascular mortality in a population-based sample of 2,272 Finnish men, with adjustment for 23 biologic, behavioral, psychologic, and social risk factors. Compared with the highest income quintile, those in the bottom quintile had age-adjusted relative hazards of 3.14 (95% confidence interval (CI) 1.77-5.56), 2.66 (95% CI 1.25-5.66), and 4.34 (95% CI 1.95-9.66) for all-cause mortality, cardiovascular mortality, and AMI, respectively. After adjustment for risk factors, the relative hazards for the same comparisons were 1.32 (95% CI 0.70-2.49), 0.70 (95% CI 0.29-1.69), and 2.83 (95% CI 1.14-7.00). In the lowest income quintile, adjustment for risk factors reduced the excess relative risk of all-cause mortality by 85%, that of cardiovascular mortality by 118%, and that of acute myocardial infarction by 45%. These data show how the association between SES and cardiovascular mortality and all-cause mortality is mediated by known risk factor pathways, but full "explanations" for these associations will need to encompass why these biologic, behavioral, psychologic, and social risk factors are differentially distributed by SES.     

Accuracy and efficacy of chest radiography in the intensive care unit

264 patients with cancer of larynx, 21 female and 234 male, had a testosterone and sex hormone binding globulin (SHBG) before the treatment in serum estimated. Because of dependence of levels of hormones the group of patients was divided into three following groups: "lower than standard", "standard", "higher than standard". The correlation between these groups and sex, age, localization of tumor, organs' advances, stage of morphological malignancy and type of cancer was reported. Anomalous values of testosterone were in male group more frequently reported. Anomalous values of SHBG were similar in male and female groups, but in the female group there was a significant majority of "lower than standard" values reported. The majority of abnormal values of testosterone and SHBG was described in groups of age higher than 50 years. There were no differences in testosterone and SHBG levels in different localization of tumors in larynx. In advanced stage T3 and T4 there were more frequent lower mean values of testosterone levels and higher values of SHBG levels in comparison to T2 stages. In tumors in G1 and G2 stages of histological malignancy higher levels of SHBG and higher mean levels of testosterone. The tumors in stage G3 the hormone levels were lowers were observed. The levels of SHBG in groups of carcinoma planoepitheliale keratodes were in 66% higher than in a group of carcinoma planoepitheliale akeratodes but in both groups the levels of testosterone were nearing the same. In group of patients with larynx cancer the negative correlation between the levels of testosterone and SHBG was not observed. Higher SHBG levels were not always accompanied by lower testosterone levels.     

Rambo: a robust, reconfigurable atomic memory service for dynamic networks

In this paper, we present Rambo, an algorithm for emulating a read/write distributed shared memory in a dynamic, rapidly changing environment. Rambo provides a highly reliable, highly available service, even as participants join, leave, and fail. In fact, the entire set of participants may change during an execution, as the initial devices depart and are replaced by a new set of devices. Even so, Rambo ensures that data stored in the distributed shared memory remains available and consistent. There are two basic techniques used by Rambo to tolerate dynamic changes. Over short intervals of time, replication suffices to provide fault-tolerance. While some devices may fail and leave, the data remains available at other replicas. Over longer intervals of time, Rambo copes with changing participants via reconfiguration, which incorporates newly joined devices while excluding devices that have departed or failed. The main novelty of Rambo lies in the combination of an efficient reconfiguration mechanism with a quorum-based replication strategy for read/write shared memory. The Rambo algorithm can tolerate a wide variety of aberrant behavior, including lost and delayed messages, participants with unsynchronized clocks, and, more generally, arbitrary asynchrony. Despite such behavior, Rambo guarantees that its data is stored consistency. We analyze the performance of Rambo during periods when the system is relatively well-behaved: messages are delivered in a timely fashion, reconfiguration is not too frequent, etc. We show that in these circumstances, read and write operations are efficient, completing in at most eight message delays.     

Nonlinear observers with approximately linear error dynamics: themultivariable case

Exact error linearization uses nonlinear input-output injection to design observers with linear error dynamics in certain coordinates. This approach can only be applied nongenerically. We propose an observer for a wider class of multivariable systems which uniformly minimizes the nonlinear part of the system that cannot be canceled by nonlinear input-output injection. Our approach is numerical, constructive, and provides locally exponentially stable error dynamics. An example compares our design with a high-gain method