Refine
Has Fulltext
- yes (6)
Is part of the Bibliography
- yes (6)
Document Type
- Journal article (2)
- Doctoral Thesis (2)
- Preprint (2)
Language
- English (6)
Keywords
- complexity (6) (remove)
Stress granules (SGs) are cytoplasmic condensates containing untranslated mRNP complexes. They are induced by various proteotoxic conditions such as heat, oxidative, and osmotic stress. SGs are believed to protect mRNPs from degradation and to enable cells to rapidly resume translation when stress conditions subside. SG dynamics are controlled by various posttranslationalmodifications, but the role of the ubiquitin system has remained controversial. Here, we present a comparative analysis addressing the involvement of the ubiquitin system in SG clearance. Using high-resolution immuno-fluorescence microscopy, we found that ubiquitin associated to varying extent with SGs induced by heat, arsenite, H2O2, sorbitol, or combined puromycin and Hsp70 inhibitor treatment. SG-associated ubiquitin species included K48- and K63-linked conjugates, whereas free ubiquitin was not significantly enriched. Inhibition of the ubiquitin activating enzyme, deubiquitylating enzymes, the 26S proteasome and p97/VCP impaired the clearance of arsenite- and heat-induced SGs, whereas SGs induced by other stress conditions were little affected. Our data underline the differential involvement of the ubiquitin system in SG clearance, a process important to prevent the formation of disease-linked aberrant SGs.
Homo- and heterochiral aggregation during crystallization of organic molecules has significance both for fundamental questions related to the origin of life as well as for the separation of homochiral compounds from their racemates in industrial processes. Herein, we analyse these phenomena at the lowest level of hierarchy - that is the self-assembly of a racemic mixture of (R,R)- and (S,S)-PBI into 1D supramolecular polymers. By a combination of UV/vis and NMR spectroscopy as well as atomic force microscopy, we demonstrate that homochiral aggregation of the racemic mixture leads to the formation of two types of supramolecular conglomerates under kinetic control, while under thermodynamic control heterochiral aggregation is preferred, affording a racemic supramolecular polymer. FT-IR spectroscopy and quantum-chemical calculations reveal unique packing arrangements and hydrogen-bonding patterns within these supramolecular polymers. Time-, concentration- and temperature-dependent UV/vis experiments provide further insights into the kinetic and thermodynamic control of the conglomerate and racemic supramolecular polymer formation. Homo- and heterochiral aggregation is a process of interest to prebiotic and chiral separation chemistry. Here, the authors analyze the self-assembly of a racemic mixture into 1D supramolecular polymers and find homochiral aggregation into conglomerates under kinetic control, while under thermodynamic control a racemic polymer is formed.
Given points in the plane, connect them using minimum ink. Though the task seems simple, it turns out to be very time consuming. In fact, scientists believe that computers cannot efficiently solve it. So, do we have to resign? This book examines such NP-hard network-design problems, from connectivity problems in graphs to polygonal drawing problems on the plane. First, we observe why it is so hard to optimally solve these problems. Then, we go over to attack them anyway. We develop fast algorithms that find approximate solutions that are very close to the optimal ones. Hence, connecting points with slightly more ink is not hard.
Why is our universe so fine-tuned? In this preprint we discuss that this is not a strange accident but that fine-tuned universes can be considered to be exceedingly large if one counts the number of observable different states (i.e. one aspect of the more general preprint http://www.opus-bayern.de/uni-wuerzburg/volltexte/2009/3353/). Looking at parameter variation for the same set of physical laws simple and complex processes (including life) and worlds in a multiverse are compared in simple examples. Next the anthropocentric principle is extended as many conditions which are generally interpreted anthropocentric only ensure a large space of different system states. In particular, the observed over-tuning beyond the level for our existence is explainable by these system considerations. More formally, the state space for different systems becomes measurable and comparable looking at their output behaviour. We show that highly interacting processes are more complex then Chaitin complexity, the latter denotes processes not compressible by shorter descriptions (Kolomogorov complexity). The complexity considerations help to better study and compare different processes (programs, living cells, environments and worlds) including dynamic behaviour and can be used for model selection in theoretical physics. Moreover, the large size (in terms of different states) of a world allowing complex processes including life can in a model calculation be determined applying discrete histories from quantum spin-loop theory. Nevertheless there remains a lot to be done - hopefully the preprint stimulates further efforts in this area.
In a nice assay published in Nature in 1993 the physicist Richard God III started from a human observer and made a number of witty conclusions about our future prospects giving estimates for the existence of the Berlin Wall, the human race and all the rest of the universe. In the same spirit, we derive implications for "the meaning of life, the universe and all the rest" from few principles. Adams´ absurd answer "42" tells the lesson "garbage in / garbage out" - or suggests that the question is non calculable. We show that experience of "meaning" and to decide fundamental questions which can not be decided by formal systems imply central properties of life: Ever higher levels of internal representation of the world and an escalating tendency to become more complex. An observer, "collecting observations" and three measures for complexity are examined. A theory on living systems is derived focussing on their internal representation of information. Living systems are more complex than Kolmogorov complexity ("life is NOT simple") and overcome decision limits (Gödel theorem) for formal systems as illustrated for cell cycle. Only a world with very fine tuned environments allows life. Such a world is itself rather complex and hence excessive large in its space of different states – a living observer has thus a high probability to reside in a complex and fine tuned universe.
The complexity of membership problems for finite recurrent systems and minimal triangulations
(2006)
The dissertation thesis studies the complexity of membership problems. Generally, membership problems consider the question whether a given object belongs to a set. Object and set are part of the input. The thesis studies the complexity of membership problems for two special kinds of sets. The first problem class asks whether a given natural number belongs to a set of natural numbers. The set of natural numbers is defined via finite recurrent systems: sets are built by iterative application of operations, like union, intersection, complementation and arithmetical operations, to already defined sets. This general problem implies further problems by restricting the set of used operations. The thesis contains completeness results for well-known complexity classes as well as undecidability results for these problems. The second problem class asks whether a given graph is a minimal triangulation of another graph. A graph is a triangulation of another graph, if it is a chordal spanning supergraph of the second graph. If no proper supergraph of the first graph is a triangulation of the second graph, the first graph is a minimal triangulation of the second graph. The complexity of the membership problem for minimal triangulations of several graph classes is investigated. Restricted variants are solved by linear-time algorithms. These algorithms rely on appropriate characterisations of minimal triangulations.