A Simple n-Dimensional Intrinsically Universal Quantum Cellular Automaton

We describe a simple n-dimensional quantum cellular automaton (QCA) capable of simulating all others, in that the initial configuration and the forward evolution of any n-dimensional QCA can be encoded within the initial configuration of the intrinsically universal QCA. Several steps of the intrinsically universal QCA then correspond to one step of the simulated QCA. The simulation preserves the topology in the sense that each cell of the simulated QCA is encoded as a group of adjacent cells in the universal QCA.Comment: 13 pages, 7 figures. In Proceedings of the 4th International Conference on Language and Automata Theory and Applications (LATA 2010), Lecture Notes in Computer Science (LNCS). Journal version: arXiv:0907.382

Computing in the fractal cloud: modular generic solvers for SAT and Q-SAT variants

Abstract geometrical computation can solve hard combinatorial problems efficiently: we showed previously how Q-SAT can be solved in bounded space and time using instance-specific signal machines and fractal parallelization. In this article, we propose an approach for constructing a particular generic machine for the same task. This machine deploies the Map/Reduce paradigm over a fractal structure. Moreover our approach is modular: the machine is constructed by combining modules. In this manner, we can easily create generic machines for solving satifiability variants, such as SAT, #SAT, MAX-SAT

Computing Aggregate Properties of Preimages for 2D Cellular Automata

Computing properties of the set of precursors of a given configuration is a common problem underlying many important questions about cellular automata. Unfortunately, such computations quickly become intractable in dimension greater than one. This paper presents an algorithm --- incremental aggregation --- that can compute aggregate properties of the set of precursors exponentially faster than na{\"i}ve approaches. The incremental aggregation algorithm is demonstrated on two problems from the two-dimensional binary Game of Life cellular automaton: precursor count distributions and higher-order mean field theory coefficients. In both cases, incremental aggregation allows us to obtain new results that were previously beyond reach

Metagenomic evidence for the Presence of Comammox Nitrospira-Like Bacteria in a Drinking Water System

We report metagenomic evidence for the presence of a Nitrospira-like organism with the metabolic potential to perform the complete oxidation of ammonia to nitrate (i.e., it is a complete ammonia oxidizer [comammox]) in a drinking water system. This metagenome bin was discovered through shotgun DNA sequencing of samples from biologically active filters at the drinking water treatment plant in Ann Arbor, MI. Ribosomal proteins, 16S rRNA, and nxrA gene analyses confirmed that this genome is related to Nitrospira-like nitrite-oxidizing bacteria. The presence of the full suite of ammonia oxidation genes, including ammonia monooxygenase and hydroxylamine dehydrogenase, on a single ungapped scaffold within this metagenome bin suggests the presence of recently discovered comammox potential. Evaluations based on coverage and k-mer frequency distribution, use of two different genome-binning approaches, and nucleic acid and protein similarity analyses support the presence of this scaffold within the Nitrospira metagenome bin. The amoA gene found in this metagenome bin is divergent from those of canonical ammonia and methane oxidizers and clusters closely with the unusual amoA gene of comammox Nitrospira. This finding suggests that previously reported imbalances in abundances of nitrite- and ammonia-oxidizing bacteria/archaea may likely be explained by the capacity of Nitrospira-like organisms to completely oxidize ammonia. This finding might have significant implications for our understanding of microbially mediated nitrogen transformations in engineered and natural systems

Quantifying the natural history of post-radical prostatectomy incontinence using objective pad test data

BACKGROUND: Urinary incontinence (UI) following radical prostatectomy is a well-recognized risk of the surgery. In most patients post-operative UI improves over time. To date, there is limited objective, quantitative data on the natural history of the resolution of post-prostatectomy UI. The purpose of this study was to define the natural history of post radical prostatectomy incontinence using an objective quantitative tool, the 1-hour standard pad test. METHODS: 203 consecutive patients underwent radical prostatectomy by a single surgeon between 03/98 & 08/03. A standardized 1-hour pad test was administered at subsequent postoperative clinic visits. The gram weight of urine loss was recorded and subdivided into four groups defined according to the grams of urine loss: minimal (<1 g), mild (>1, <10 g), moderate (10–50 g) and severe (>50 g). Patients were evaluated: at 2 weeks (catheter removal), 6 weeks, 18 weeks, 30 weeks, 42 weeks and 54 weeks. The data set was analyzed for average urine loss as well as grams of urine loss at each time point, the percentage of patients and the distribution of patients in each category. RESULTS: Mean follow up was 118 weeks. The majority of patients experienced incontinence immediately after catheter removal at 2 weeks that gradually improved with time. While continued improvement was noted to 1 year, most patients who achieved continence did so by 18 weeks post-op. CONCLUSION: While the majority of patients experience mild to severe UI immediately following catheter removal, there is a rapid decrease in leaked weight during the first 18 weeks following RRP. Patients continue to improve out to 1 year with greater than 90% having minimal leakage by International Continence Society criteria

Soft tissue radiodensity parameters mediate the relationship between self-reported physical activity and lower extremity function in AGES-Reykjavík participants.

To access publisher's full text version of this article, please click on the hyperlink in Additional Links field or click on the hyperlink at the top of the page marked DownloadAlthough previous studies have highlighted the association between physical activity and lower extremity function (LEF) in elderly individuals, the mechanisms underlying this relationship remain debated. Our recent work has recognized the utility of nonlinear trimodal regression analysis (NTRA) parameters in characterizing changes in soft tissue radiodensity as a quantitative construct for sarcopenia in the longitudinal, population-based cohort of the AGES-Reykjavík study. For the present work, we assembled a series of prospective multivariate regression models to interrogate whether NTRA parameters mediate the 5-year longitudinal relationship between physical activity and LEF in AGES-Reykjavík participants. Healthy elderly volunteers from the AGES-Reykjavík cohort underwent mid-thigh X-ray CT scans along with a four-part battery of LEF tasks: normal gait speed, fastest-comfortable gait speed, isometric leg strength, and timed up-and-go. These data were recorded at two study timepoints which were separated by approximately 5 years: AGES-I (n = 3157) and AGES-II (n = 3098). Participants in AGES-I were likewise administered a survey to approximate their weekly frequency of engaging in moderate-to-vigorous physical activity (PAAGES-I). Using a multivariate mediation analysis framework, linear regression models were assembled to test whether NTRA parameters mediated the longitudinal relationship between PAAGES-I and LEFAGES-II; all models were covariate-adjusted for age, sex, BMI, and baseline LEF, and results were corrected for multiple statistical comparisons. Our first series of models confirmed that all four LEF tasks were significantly related to PAAGES-I; next, modelling the relationship between PAAGES-I and NTRAAGES-II identified muscle amplitude (Nm) and location (μm) as potential mediators of LEF to test. Finally, adding these two parameters into our PAAGES-I → LEFAGES-II models attenuated the prior effect of PAAGES-I; bootstrapping confirmed Nm and μm as significant partial mediators of the PAAGES-I → LEFAGES-II relationship, with the strongest effect found in isometric leg strength. This work describes a novel approach toward clarifying the mechanisms that underly the relationship between physical activity and LEF in aging individuals. Identifying Nm and μm as significant partial mediators of this relationship provides strong evidence that physical activity protects aging mobility through the preservation of both lean tissue quantity and quality.United States Department of Health & Human Services National Institutes of Health (NIH) - USA NIH National Institute on Aging (NIA