One-Way Functions Using Algorithmic and Classical Information Theories

We prove several results relating injective one-way functions, time-bounded conditional Kolmogorov complexity, and time-bounded conditional entropy. First we establish a connection between injective, strong and weak one-way functions and the expected value of the polynomial time-bounded Kolmogorov complexity, denoted here by?E(K ^t (x|f(x))). These results are in both directions. More precisely, conditions on?E(K ^t (x|f(x))) that imply that?f is a weak one-way function, and properties of?E(K ^t (x|f(x))) that are implied by the fact that?f is a strong one-way function. In particular, we prove a separation result: based on the concept of time-bounded Kolmogorov complexity, we find an interval in which every function?f is a necessarily weak but not a strong one-way function. Then we propose an individual approach to injective one-way functions based on Kolmogorov complexity, defining Kolmogorov one-way functions and prove some relationships between the new proposal and the classical definition of one-way functions, showing that a Kolmogorov one-way function is also a deterministic one-way function. A relationship between Kolmogorov one-way functions and the conjecture of polynomial time symmetry of information is also proved. Finally, we relate?E(K ^t (x|f(x))) and two forms of time-bounded entropy, the unpredictable entropy?H ^unp, in which ??one-wayness?? of a function can be easily expressed, and the Yao⁺ entropy, a measure based on compression/decompression schema in which only the decompressor is restricted to be time-bounded.     

Reducing the subconscious frown by endoscopic resection of the corrugator muscles

A prospective study concerning colorectal polyps in symptomatic patients was held at Lima, Perú, an area considered of low incidence for colorectal neoplasia. In 137 patients, 272 polyps were resected by colonoscopic polypectomy or surgery. 55.9% were adenomas, 40.4% non neoplastic polyps and 3.7% polypoid carcinomas. The distribution of polyps, and the incidence of dysplasia and malignant changes in the adenomas, were similar of that reported in areas with high incidence of colorectal cancer. A high proportion of patients with adenomas (21.4% had a synchronous advanced carcinoma, specially if there were multiple adenomas. The figure was lower in patients with only non neoplastic polyps (7.5%). There were no cases of "de novo" carcinoma. This evidence suggest that adenomas play an essential role in colorectal cancer histogenesis, even in areas of low incidence of this neoplasia.     

Structural damage identification via time domain response and Markov Chain Monte Carlo method

The present work addresses the problem of structural damage identification built on the statistical inversion approach. Here, the damage state of the structure is continuously described by a cohesion parameter, which is spatially discretized by the finite element method. The inverse problem of damage identification is then posed as the determination of the posterior probability densities of the nodal cohesion parameters. The Markov Chain Monte Carlo method, implemented with the Metropolis–Hastings algorithm, is considered in order to approximate the posterior probabilities by drawing samples from the desired joint posterior probability density function. With this approach, prior information on the sought parameters can be used and the uncertainty concerning the known values of the material properties can be quantified in the estimation of the cohesion parameters. The assessment of the proposed approach has been performed by means of numerical simulations on a simply supported Euler–Bernoulli beam. The damage identification and assessment are performed considering time domain response data. Different damage scenarios and noise levels were addressed, demonstrating the feasibility of the proposed approach.     

The "first generation" of endovascular stent-grafts for patients with aneurysms of the descending thoracic aorta

OBJECTIVE: Our goal was to determine whether endovascular stent-grafting is feasible and effective for patients with aneurysms of the descending thoracic aorta. METHODS: Starting in July 1992, we conducted a prospective, uncontrolled clinical trial in 103 patients (mean age 69 years [range 34-89 years]) who underwent endovascular treatment of aneurysms of the descending thoracic aorta using a custom-fabricated, self-expanding stent-graft device. Follow-up was 100% complete and averaged 22 months. Sixty-two patients (60%) were judged not to be reasonable candidates for a conventional "open" surgical procedure. RESULTS: Complete thrombosis of the aneurysm was ultimately achieved in 86 (83%) patients. The early mortality rate was 9% +/- 3% (+/- 70% CL). Multivariable analysis revealed that myocardial infarction or stroke was linked with a higher likelihood of early death (P = .001). Early serious complications included paraplegia in 3% +/- 2% and stroke in 7% +/- 3%. Actuarial survival estimates at 1 year and 2 years were 81% +/- 4% and 73% +/- 5% (+/- 1 SE), respectively; being judged not to be a surgical candidate portended a higher probability of death (P = .003). According to the intent-to-treat principle, "treatment failure" (including all late sudden unexplained deaths) occurred in 38 patients; 53% +/- 10% of patients were free from treatment failure at 3.7 years. Stent-graft related complications occurred commonly and were linked with several anatomic, technical, and patient-related risk factors. CONCLUSIONS: This 5-year clinical trial involving use of a "first generation" device indicates that endovascular stent-grafting of descending thoracic aortic aneurysms is feasible with acceptable medium-term results. More refined, commercially developed devices available today offer less traumatic and more precise stent-graft deployment; these major technical advantages, coupled with important lessons we have learned over time and better patient selection, should be associated with more salutary clinical results in the future.     

The impact of employment and serious illness on grandmothers who are raising their grandchildren

Increasing numbers of children are living in families consisting of grandparents and grandchildren. This paper presents findings of a study in which 123 caregiving grandmothers were interviewed. Fifty-eight percent of these grandmothers were "career caregivers," whose homes were always filled with a child or grandchild. Most of them were in good to excellent physical health and their mental health was at least as good as that of a national sample. Regression analyses found that having a life-threatening physical condition, being younger and white explained psychological anxiety; and having a life-threatening physical condition and not being employed explained psychophysiological mental health symptoms. These findings suggest that some grandmothers are at risk for mental health symptoms and raise questions about the implications of caregiving of grandchildren for women.     

Lobectomy combined with volume reduction for patients with lung cancer and advanced emphysema

Methanol-induced conformational transitions of hen egg white lysozyme were investigated with a combined use of far- and near-UV CD and NMR spectroscopies, ANS binding and small-angle X-ray scattering. Addition of methanol induced no global change in the native conformation itself, but induced a transition from the native state to the denatured state which was highly cooperative, as shown by the coincidence of transition curves monitored by the far- and near-UV CD spectroscopy, by isodichroic points in the far- and near-UV CD spectra and by the concomitant disappearance of individual 1H NMR signals of the native state. The ANS binding experiments could detect no intermediate conformer similar to the molten globule state in the process of the methanol denaturation. However, at high concentration of methanol, e.g., 60% (v/v) methanol/water, a highly helical state (H) was realized. The H state had a helical content much higher than the native state, monitored by far-UV CD spectroscopy, and had no specific tertiary structure, monitored both by near-UV CD and NMR spectroscopy. The radius of gyration in the H state, 24.9 angstroms, was significantly larger than that in the native state (15.7 angstroms). The Kratky plot for the H state did not show a clear peak and was quite similar to that for the urea-denatured state, indicating a complete lack of globularity. Thus we conclude that the H state has a considerably expanded, flexible broken rod-like conformation which is clearly distinguishable from the "molten globule" state. The stability of both N and H states depends on pH and methanol concentration. Thus a phase diagram involving N and H was constructed.     

Treatment of pulmonary hypertension with inhaled nitric oxide during hepatic transplantation in an adolescent: reversibility of pulmonary hypertension after transplantation

Accusations of rape or sexual harassment are currently very high-profile in the military. This article discusses rape allegations in the military legal system from a psychiatric perspective. The original definition of "rape trauma syndrome" and subsequent psychiatric thinking about the diagnosis are briefly outlined. Common reactions seen in military victims in this era are described. A prototypical military case is presented. An adequate evaluation of an alleged victim is outlined. Credentials and preparation of an expert witness are also briefly discussed, with cautions about the use of expert testimony in cases of alleged sexual assault and rape trauma syndrome.     

Speech perception performance in experienced cochlear-implant patients receiving the SPEAK processing strategy in the Nucleus Spectra-22 cochlear implant

Sixteen experienced cochlear implant patients with a wide range of speech-perception abilities received the SPEAK processing strategy in the Nucleus Spectra-22 cochlear implant. Speech perception was assessed in quiet and in noise with SPEAK and with the patients' previous strategies (for most, Multipeak) at the study onset, as well as after using SPEAK for 6 months. Comparisons were made within and across the two test sessions to elucidate possible learning effects. Patients were also asked to rate the strategies on seven speech recognition and sound quality scales. After 6 months' experience with SPEAK, patients showed significantly improved mean performance on a range of speech recognition measures in quiet and noise. When mean subjective ratings were compared over time there were no significant differences noted between strategies. However, many individuals rated the SPEAK strategy better for two or more of the seven subjective measures. Ratings for "appreciation of music" and "quality of my own voice" in particular were generally higher for SPEAK. Improvements were realized by patients with a wide range of speech perception abilities, including those with little or no open-set speech recognition.     

Migration and right atrial perforation of an Accufix atrial lead retention wire following partial lead removal during myomectomy

A 36-year-old man with a history of hypertrophic obstructive cardiomyopathy presented to the emergency room with "stabbing" chest pain. He had undergone dual-chamber pacemaker implantation in 1993 using an atrial lead (Accufix; Telectronics; Englewood, Colo) and a myomectomy in 1996 during which the distal portion of the atrial lead was removed. Digital fluoroscopy revealed that the retention wire had migrated out of the remaining atrial lead and perforated the right atrium. The retention wire was successfully removed percutaneously. The need for complete removal of the retention wire in the Accufix lead at the time of open-heart surgery is emphasized.