Deciding the Winner of an Arbitrary Finite Poset Game is PSPACE-Complete

A poset game is a two-player game played over a partially ordered set (poset) in which the players alternate choosing an element of the poset, removing it and all elements greater than it. The first player unable to select an element of the poset loses. Polynomial time algorithms exist for certain restricted classes of poset games, such as the game of Nim. However, until recently the complexity of arbitrary finite poset games was only known to exist somewhere between NC^1 and PSPACE. We resolve this discrepancy by showing that deciding the winner of an arbitrary finite poset game is PSPACE-complete. To this end, we give an explicit reduction from Node Kayles, a PSPACE-complete game in which players vie to chose an independent set in a graph

Open Skies

This open access book on the history of the National Radio Astronomy Observatory covers the scientific discoveries and technical innovations of late 20th century radio astronomy with particular attention to the people and institutions involved. The authors have made extensive use of the NRAO Archives, which contain an unparalleled collection of documents pertaining to the history of radio astronomy, including the institutional records of NRAO as well as the personal papers of many of the pioneers of U.S. radio astronomy. Technical details and extensive citations to original sources are given in notes for the more technical readers, but are not required for an understanding of the body of the book. This book is intended for an audience ranging from interested lay readers to professional researchers studying the scientific, technical, political, and cultural development of a new science, and how it changed the course of 20th century astronomy

Open Skies

This open access book on the history of the National Radio Astronomy Observatory covers the scientific discoveries and technical innovations of late 20th century radio astronomy with particular attention to the people and institutions involved. The authors have made extensive use of the NRAO Archives, which contain an unparalleled collection of documents pertaining to the history of radio astronomy, including the institutional records of NRAO as well as the personal papers of many of the pioneers of U.S. radio astronomy. Technical details and extensive citations to original sources are given in notes for the more technical readers, but are not required for an understanding of the body of the book. This book is intended for an audience ranging from interested lay readers to professional researchers studying the scientific, technical, political, and cultural development of a new science, and how it changed the course of 20th century astronomy

Contraception and screening for cervical and breast cancer in neuromuscular disease: A retrospective study of 50 patients monitored at a clinical reference centre

AbstractObjectiveTo analyse contraceptive methods and the extent of screening for breast and cervical cancer in women with neuromuscular disease, compare these results with data and guidelines for the general population and determine the environmental and attitudinal barriers encountered.Patients and methodsA retrospective, descriptive study in a population of female neuromuscular disease patients (aged 20 to 74) monitored at a clinical reference centre.ResultsComplete datasets were available for 49 patients. Seventy percent used contraception (hormonal contraception in most cases). Sixty-eight percent had undergone screening for cervical cancer at some time in the previous 3 years and 100% of the patients over 50 had undergone a mammography. Architectural accessibility and practical problems were the most common barriers to care and were more frequently encountered by wheelchair-bound, ventilated patients.ConclusionsIn general, the patients had good access to contraceptive care and cervical and breast cancer screening. However, specific measures may be useful for the most severely disabled patients

The under-appreciated world of the serpin family of serine proteinase inhibitors

In the practice of medicine, many fundamental biological pathways that require tight on/off control, such as inflammation and circulatory homeostasis, are regulated by serine proteinases, but we rarely consider the unique protease inhibitors that, in turn, regulate these proteases. The serpins are a family of proteins with a shared tertiary structure, whose members largely act as serine protease inhibitors, found in all forms of life, ranging from viruses, bacteria, and archaea to plants and animals. These proteins represent up to 2-10% of proteins in the human blood and are the third most common protein family

Early precipitated micropyrite in microbialites: A time capsule of microbial sulfur cycling

Microbialites are organosedimentary rocks that have occurred throughout the Earth’s history. The relationships between diverse microbial metabolic activities and isotopic signatures in biominerals forming within these microbialites are key to understanding modern biogeochemical cycles, but also for accurate interpretation of the geologic record. Here, we performed detailed mineralogical investigations coupled with NanoSIMS (Nanoscale Secondary Ion Mass Spectrometry) analyses of pyrite S isotopes in mineralising microbial mats from two different environments, a hypersaline lagoon (Cayo Coco, Cuba) and a volcanic alkaline crater lake (Atexcac, Mexico). Both microbialite samples contain two distinct pyrite morphologies: framboids and euhedral micropyrites, which display distinct ranges of δ34S values1. Considering the sulfate-sulfur isotopic compositions associated with both environments, micropyrites display a remarkably narrow range of Δpyr (i.e. Δpyr ≡ δ34SSO4 − δ34Spyr) between 56 and 62‰. These measured Δpyr values agree with sulfate-sulfide equilibrium fractionation, as observed in natural settings characterised by low microbial sulfate reduction respiration rates. Moreover, the distribution of S isotope compositions recorded in the studied micropyrites suggests that sulfide oxidation also occurred at the microbialite scale. These results highlight the potential of micropyrites to capture signatures of microbial sulfur cycling and show that S isotope composition in pyrites record primarily the local micro-environments induced by the microbialite

D-Cycloserine as an augmentation strategy for cognitive behavioral therapy of anxiety disorders

The goal of this review is to examine the clinical studies on d-cycloserine, a partial glutamatergic N-methyl-D-aspartate agonist, as an augmentation strategy for exposure procedures during cognitive behavioral therapy for anxiety disorders. Although cognitive behavioral therapy and anxiolytic medications are more effective than placebo for treating anxiety disorders, there is still considerable room for further improvement. Traditional combination strategies typically yield disappointing results. However, recent studies based on translational research have shown promise to augment the neural circuitry underlying fear extinction with pharmacological means. We discuss the current state of the literature, including inconsistencies of findings and issues concerning the drug mechanism, dosing, and dose timing. D-cycloserine is a promising combination strategy for cognitive behavioral therapy of anxiety disorders by augmenting extinction learning. However, there is also evidence to suggest that d-cycloserine can facilitate reconsolidation of fear memory when exposure procedures are unsuccessful

Effect of maternal panic disorder on mother-child interaction and relation to child anxiety and child self-efficacy

To determine whether mothers with panic disorder with or without agoraphobia interacted differently with their children than normal control mothers, 86 mothers and their adolescents (aged between 13 and 23 years) were observed during a structured play situation. Maternal as well as adolescent anxiety status was assessed according to a structured diagnostic interview. Results showed that mothers with panic disorder/agoraphobia showed more verbal control, were more criticizing and less sensitive during mother-child interaction than mothers without current mental disorders. Moreover, more conflicts were observed between mother and child dyadic interactions when the mother suffered from panic disorder. The comparison of parenting behaviors among anxious and non-anxious children did not reveal any significant differences. These findings support an association between parental over-control and rejection and maternal but not child anxiety and suggest that particularly mother anxiety status is an important determinant of parenting behavior. Finally, an association was found between children’s perceived self-efficacy, parental control and child anxiety symptoms

Cue Reactivity in Active Pathological, Abstinent Pathological, and Regular Gamblers

Twenty-one treatment-seeking pathological gamblers, 21 pathological gamblers in recovery, and 21 recreational gamblers watched two video-taped exciting gambling scenarios and an exciting roller-coaster control scenario while their arousal (heart rate and subjective excitement) and urge to gamble were being measured. The gamblers did not differ significantly in cue-elicited heart rate elevations or excitement. However, the active pathological gamblers reported significantly greater urges to gamble across all cues compared to the abstinent pathological gamblers and, with marginal significance (p = 0.06), also compared to the social gamblers. Further exploration of these findings revealed that active pathological gamblers experience urges to gamble in response to exciting situations, whether or not they are gambling related, whereas abstinent and social gamblers only report urges to an exciting gambling-related cue. This suggests that for pathological gamblers excitement itself, irrespective of its source, may become a conditioned stimulus capable of triggering gambling behavior. Implications for treatment and future research are discussed