Binary pattern tile set synthesis is NP-hard

In the field of algorithmic self-assembly, a long-standing unproven conjecture has been that of the NP-hardness of binary pattern tile set synthesis (2-PATS). The $k$-PATS problem is that of designing a tile assembly system with the smallest number of tile types which will self-assemble an input pattern of $k$ colors. Of both theoretical and practical significance, $k$-PATS has been studied in a series of papers which have shown $k$-PATS to be NP-hard for $k = 60$, $k = 29$, and then $k = 11$. In this paper, we close the fundamental conjecture that 2-PATS is NP-hard, concluding this line of study. While most of our proof relies on standard mathematical proof techniques, one crucial lemma makes use of a computer-assisted proof, which is a relatively novel but increasingly utilized paradigm for deriving proofs for complex mathematical problems. This tool is especially powerful for attacking combinatorial problems, as exemplified by the proof of the four color theorem by Appel and Haken (simplified later by Robertson, Sanders, Seymour, and Thomas) or the recent important advance on the Erd\H{o}s discrepancy problem by Konev and Lisitsa using computer programs. We utilize a massively parallel algorithm and thus turn an otherwise intractable portion of our proof into a program which requires approximately a year of computation time, bringing the use of computer-assisted proofs to a new scale. We fully detail the algorithm employed by our code, and make the code freely available online

A Computation in a Cellular Automaton Collider Rule 110

A cellular automaton collider is a finite state machine build of rings of one-dimensional cellular automata. We show how a computation can be performed on the collider by exploiting interactions between gliders (particles, localisations). The constructions proposed are based on universality of elementary cellular automaton rule 110, cyclic tag systems, supercolliders, and computing on rings.Comment: 39 pages, 32 figures, 3 table

Entanglement-free Heisenberg-limited phase estimation

Measurement underpins all quantitative science. A key example is the measurement of optical phase, used in length metrology and many other applications. Advances in precision measurement have consistently led to important scientific discoveries. At the fundamental level, measurement precision is limited by the number N of quantum resources (such as photons) that are used. Standard measurement schemes, using each resource independently, lead to a phase uncertainty that scales as 1/sqrt(N) - known as the standard quantum limit. However, it has long been conjectured that it should be possible to achieve a precision limited only by the Heisenberg uncertainty principle, dramatically improving the scaling to 1/N. It is commonly thought that achieving this improvement requires the use of exotic quantum entangled states, such as the NOON state. These states are extremely difficult to generate. Measurement schemes with counted photons or ions have been performed with N <= 6, but few have surpassed the standard quantum limit and none have shown Heisenberg-limited scaling. Here we demonstrate experimentally a Heisenberg-limited phase estimation procedure. We replace entangled input states with multiple applications of the phase shift on unentangled single-photon states. We generalize Kitaev's phase estimation algorithm using adaptive measurement theory to achieve a standard deviation scaling at the Heisenberg limit. For the largest number of resources used (N = 378), we estimate an unknown phase with a variance more than 10 dB below the standard quantum limit; achieving this variance would require more than 4,000 resources using standard interferometry. Our results represent a drastic reduction in the complexity of achieving quantum-enhanced measurement precision.Comment: Published in Nature. This is the final versio

Characteristics of outdoor falls among older people: A qualitative study

Background Falls are a major threat to older people’s health and wellbeing. Approximately half of falls occur in outdoor environments but little is known about the circumstances in which they occur. We conducted a qualitative study to explore older people’s experiences of outdoor falls to develop understanding of how they may be prevented. Methods We conducted nine focus groups across the UK (England, Wales, and Scotland). Our sample was from urban and rural settings and different environmental landscapes. Participants were aged 65+ and had at least one outdoor fall in the past year. We analysed the data using framework and content analyses. Results Forty-four adults aged 65 – 92 took part and reported their experience of 88 outdoor falls. Outdoor falls occurred in a variety of contexts, though reports suggested the following scenarios may have been more frequent: when crossing a road, in a familiar area, when bystanders were around, and with an unreported or unknown attribution. Most frequently, falls resulted in either minor or moderate injury, feeling embarrassed at the time of the fall, and anxiety about falling again. Ten falls resulted in fracture, but no strong pattern emerged in regard to the contexts of these falls. Anxiety about falling again appeared more prevalent among those that fell in urban settings and who made more visits into their neighbourhood in a typical week. Conclusions This exploratory study has highlighted several aspects of the outdoor environment that may represent risk factors for outdoor falls and associated fear of falling. Health professionals are recommended to consider outdoor environments as well as the home setting when working to prevent falls and increase mobility among older people

Yours ever (well, maybe): Studies and signposts in letter writing

Electronic mail and other digital communications technologies seemingly threaten to end the era of handwritten and typed letters, now affectionately seen as part of snail mail. In this essay, I analyze a group of popular and scholarly studies about letter writing-including examples of pundits critiquing the use of e-mail, etiquette manuals advising why the handwritten letter still possesses value, historians and literary scholars studying the role of letters in the past and what it tells us about our present attitudes about digital communications technologies, and futurists predicting how we will function as personal archivists maintaining every document including e-mail. These are useful guideposts for archivists, providing both a sense of the present and the past in the role, value and nature of letters and their successors. They also provide insights into how such documents should be studied, expanding our gaze beyond the particular letters, to the tools used to create them and the traditions dictating their form and function. We also can discern a role for archivists, both for contributing to the literature about documents and in using these studies and commentaries, suggesting not a new disciplinary realm but opportunities for new interdisciplinary work. Examining a documentary form makes us more sensitive to both the innovations and traditions as it shifts from the analog to the digital; we can learn not to be caught up in hysteria or nostalgia about one form over another and archivists can learn about what they might expect in their labors to document society and its institutions. At one time, paper was part of an innovative technology, with roles very similar to the Internet and e-mail today. It may be that the shifts are far less revolutionary than is often assumed. Reading such works also suggests, finally, that archivists ought to rethink how they view their own knowledge and how it is constructed and used. © 2010 Springer Science+Business Media B.V

Western Indian Ocean marine and terrestrial records of climate variability: a review and new concepts on land-ocean interactions since AD 1660

We examine the relationship between three tropical and two subtropical western Indian Ocean coral oxygen isotope time series to surface air temperatures (SAT) and rainfall over India, tropical East Africa and southeast Africa. We review established relationships, provide new concepts with regard to distinct rainfall seasons, and mean annual temperatures. Tropical corals are coherent with SAT over western India and East Africa at interannual and multidecadal periodicities. The subtropical corals correlate with Southeast African SAT at periodicities of 16–30 years. The relationship between the coral records and land rainfall is more complex. Running correlations suggest varying strength of interannual teleconnections between the tropical coral oxygen isotope records and rainfall over equatorial East Africa. The relationship with rainfall over India changed in the 1970s. The subtropical oxygen isotope records are coherent with South African rainfall at interdecadal periodicities. Paleoclimatological reconstructions of land rainfall and SAT reveal that the inferred relationships generally hold during the last 350 years. Thus, the Indian Ocean corals prove invaluable for investigating land–ocean interactions during past centuries

Can screening and brief intervention lead to population-level reductions in alcohol-related harm?

A distinction is made between the clinical and public health justifications for screening and brief intervention (SBI) against hazardous and harmful alcohol consumption. Early claims for a public health benefit of SBI derived from research on general medical practitioners' (GPs') advice on smoking cessation, but these claims have not been realized, mainly because GPs have not incorporated SBI into their routine practice. A recent modeling exercise estimated that, if all GPs in England screened every patient at their next consultation, 96% of the general population would be screened over 10 years, with 70-79% of excessive drinkers receiving brief interventions (BI); assuming a 10% success rate, this would probably amount to a population-level effect of SBI. Thus, a public health benefit for SBI presupposes widespread screening; but recent government policy in England favors targeted versus universal screening, and in Scotland screening is based on new registrations and clinical presentation. A recent proposal for a national screening program was rejected by the UK National Health Service's National Screening Committee because 1) there was no good evidence that SBI led to reductions in mortality or morbidity, and 2) a safe, simple, precise, and validated screening test was not available. Even in countries like Sweden and Finland, where expensive national programs to disseminate SBI have been implemented, only a minority of the population has been asked about drinking during health-care visits, and a minority of excessive drinkers has been advised to cut down. Although there has been research on the relationship between treatment for alcohol problems and population-level effects, there has been no such research for SBI, nor have there been experimental investigations of its relationship with population-level measures of alcohol-related harm. These are strongly recommended. In this article, conditions that would allow a population-level effect of SBI to occur are reviewed, including their political acceptability. It is tentatively concluded that widespread dissemination of SBI, without the implementation of alcohol control measures, might have indirect influences on levels of consumption and harm but would be unlikely on its own to result in public health benefits. However, if and when alcohol control measures were introduced, SBI would still have an important role in the battle against alcohol-related harm

Male breast cancer

Male breast cancer (MBC) is a rare disease representing less than 1% of all breast cancers (BC) and less than 1% of cancers in men. Age at presentation is mostly in the late 60s. MBC is recognized as an estrogen-driven disease, specifically related to hyperestrogenism. About 20% of MBC patients have family history for BC. Mutations in BRCA1 and, predominantly, BRCA2, account for approximately 10% of MBC cases. Because of its rarity, MBC is often compared with female BC (FBC). Based on age-frequency distribution, age-specific incidence rate patterns and prognostic factors profiles, MBC is considered similar to late-onset, postmenopausal estrogen/progesterone receptor positive (ER+/PR+) FBC. However, clinical and pathological characteristics of MBC do not exactly overlap FBC. Compared with FBC, MBC has been reported to occur later in life, present at a higher stage, and display lower histologic grade, with a higher proportion of ER+ and PR+ tumors. Although rare, MBC remains a substantial cause for morbidity and mortality in men, probably because of its occurrence in advanced age and delayed diagnosis. Diagnosis and treatment of MBC generally is similar to that of FBC. Men tend to be treated with mastectomy rather than breast-conserving surgery. The backbone of adjuvant therapy or palliative treatment for advanced disease is endocrine, mostly tamoxifen. Use of FBC-based therapy led to the observation that treatment outcomes for MBC are worse and that survival rates for MBC do not improve like FBC. These different outcomes may suggest a non-appropriate utilization of treatments and that different underlying pathogenetic mechanisms may exist between male and female BC

Evaluation of a candidate breast cancer associated SNP in ERCC4 as a risk modifier in BRCA1 and BRCA2 mutation carriers. Results from the Consortium of Investigators of Modifiers of BRCA1/BRCA2 (CIMBA)

Background: In this study we aimed to evaluate the role of a SNP in intron 1 of the ERCC4 gene (rs744154), previously reported to be associated with a reduced risk of breast cancer in the general population, as a breast cancer risk modifier in BRCA1 and BRCA2 mutation carriers. Methods: We have genotyped rs744154 in 9408 BRCA1 and 5632 BRCA2 mutation carriers from the Consortium of Investigators of Modifiers of BRCA1/2 (CIMBA) and assessed its association with breast cancer risk using a retrospective weighted cohort approach. Results: We found no evidence of association with breast cancer risk for BRCA1 (per-allele HR: 0.98, 95% CI: 0.93–1.04, P=0.5) or BRCA2 (per-allele HR: 0.97, 95% CI: 0.89–1.06, P=0.5) mutation carriers. Conclusion: This SNP is not a significant modifier of breast cancer risk for mutation carriers, though weak associations cannot be ruled out. A Osorio1, R L Milne2, G Pita3, P Peterlongo4,5, T Heikkinen6, J Simard7, G Chenevix-Trench8, A B Spurdle8, J Beesley8, X Chen8, S Healey8, KConFab9, S L Neuhausen10, Y C Ding10, F J Couch11,12, X Wang11, N Lindor13, S Manoukian4, M Barile14, A Viel15, L Tizzoni5,16, C I Szabo17, L Foretova18, M Zikan19, K Claes20, M H Greene21, P Mai21, G Rennert22, F Lejbkowicz22, O Barnett-Griness22, I L Andrulis23,24, H Ozcelik24, N Weerasooriya23, OCGN23, A-M Gerdes25, M Thomassen25, D G Cruger26, M A Caligo27, E Friedman28,29, B Kaufman28,29, Y Laitman28, S Cohen28, T Kontorovich28, R Gershoni-Baruch30, E Dagan31,32, H Jernström33, M S Askmalm34, B Arver35, B Malmer36, SWE-BRCA37, S M Domchek38, K L Nathanson38, J Brunet39, T Ramón y Cajal40, D Yannoukakos41, U Hamann42, HEBON37, F B L Hogervorst43, S Verhoef43, EB Gómez García44,45, J T Wijnen46,47, A van den Ouweland48, EMBRACE37, D F Easton49, S Peock49, M Cook49, C T Oliver49, D Frost49, C Luccarini50, D G Evans51, F Lalloo51, R Eeles52, G Pichert53, J Cook54, S Hodgson55, P J Morrison56, F Douglas57, A K Godwin58, GEMO59,60,61, O M Sinilnikova59,60, L Barjhoux59,60, D Stoppa-Lyonnet61, V Moncoutier61, S Giraud59, C Cassini62,63, L Olivier-Faivre62,63, F Révillion64, J-P Peyrat64, D Muller65, J-P Fricker65, H T Lynch66, E M John67, S Buys68, M Daly69, J L Hopper70, M B Terry71, A Miron72, Y Yassin72, D Goldgar73, Breast Cancer Family Registry37, C F Singer74, D Gschwantler-Kaulich74, G Pfeiler74, A-C Spiess74, Thomas v O Hansen75, O T Johannsson76, T Kirchhoff77, K Offit77, K Kosarin77, M Piedmonte78, G C Rodriguez79, K Wakeley80, J F Boggess81, J Basil82, P E Schwartz83, S V Blank84, A E Toland85, M Montagna86, C Casella87, E N Imyanitov88, A Allavena89, R K Schmutzler90, B Versmold90, C Engel91, A Meindl92, N Ditsch93, N Arnold94, D Niederacher95, H Deißler96, B Fiebig97, R Varon-Mateeva98, D Schaefer99, U G Froster100, T Caldes101, M de la Hoya101, L McGuffog49, A C Antoniou49, H Nevanlinna6, P Radice4,5 and J Benítez1,3 on behalf of CIMB