Staged self-assembly: nanomanufacture of arbitrary shapes with <Emphasis Type="Italic">O</Emphasis>(1) glues

We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in sequence and where intermediate constructions can be stored for later mixing. This model and its various constraints and performance measures are motivated by a practical nanofabrication scenario through protein-based bioengineering. Staging allows us to break through the traditional lower bounds in tile self-assembly by encoding the shape in the staging algorithm instead of the tiles. All of our results are based on the practical assumption that only a constant number of glues, and thus only a constant number of tiles, can be engineered. Under this assumption, traditional tile self-assembly cannot even manufacture an n × n square; in contrast, we show how staged assembly in theory enables manufacture of arbitrary shapes in a variety of precise formulations of the model.

How crystals that sense and respond to their environments could evolve

An enduring mystery in biology is how a physical entity simple enough to have arisen spontaneously could have evolved into the complex life seen on Earth today. Cairns-Smith has proposed that life might have originated in clays which stored genomes consisting of an arrangement of crystal monomers that was replicated during growth. While a clay genome is simple enough to have conceivably arisen spontaneously, it is not obvious how it might have produced more complex forms as a result of evolution. Here, we examine this possibility in the tile assembly model, a generalized model of crystal growth that has been used to study the self-assembly of DNA tiles. We describe hypothetical crystals for which evolution of complex crystal sequences is driven by the scarceness of resources required for growth. We show how, under certain circumstances, crystal growth that performs computation can predict which resources are abundant. In such cases, crystals executing programs that make these predictions most accurately will grow fastest. Since crystals can perform universal computation, the complexity of computation that can be used to optimize growth is unbounded. To the extent that lessons derived from the tile assembly model might be applicable to mineral crystals, our results suggest that resource scarcity could conceivably have provided the evolutionary pressures necessary to produce complex clay genomes that sense and respond to changes in their environment.

Flight decks and free flight: where are the system boundaries?

The change from managed to free flight is expected to have large effects, over and above the intended efficiency gains. Human factor concerns have understandably focused on how free flight may affect the pilots in the cockpit. Yet it is necessary to see the change from managed to free flight as more than just an increment to the pilots' work. Despite the best intentions the transition will not be a case of a smooth, carefully planned and therefore uneventful introduction of a new technology. It is more likely to be a substantial change to an already challenging working environment, in the air as well as on the ground. The significant effects will therefore not just happen within the existing structure or distribution of work and responsibilities, but affect the structure of work itself. This paper takes a look at free flight from a cognitive systems engineering perspective and identifies two major concerns: first what effects free flight has on the boundaries of the joint cognitive systems, and second how this affects demands to control. The conclusion is that both will change considerably and that we need to understand the nature of these changes before focusing on the possible effects of free flight on pilots' performance.     

A unified access bound on comparison-based dynamic dictionaries

We present a dynamic comparison-based search structure that supports insertions, deletions, and searches within the unified bound. The unified bound specifies that it is quick to access an element that is near a recently accessed element. More precisely, if w(y)$w\left(y\right)$ distinct elements have been accessed since the last access to element y$y$, and d(x,y)$d(x,y)$ denotes the rank distance between x$x$ and y$y$ among the current set of elements, then the amortized cost to access element x$x$ is O(_minylog[w(y)+d(x,y)+2])$O({min}_{y}log[w\left(y\right)+d(x,y)+2])$. This property generalizes the working-set and dynamic-finger properties of splay trees.     

Optimizing Epochal Evolutionary Search: Population-Size Dependent Theory

Epochal dynamics, in which long periods of stasis in an evolving population are punctuated by a sudden burst of change, is a common behavior in both natural and artificial evolutionary processes. We analyze the population dynamics for a class of fitness functions that exhibit epochal behavior using a mathematical framework developed recently, which incorporates techniques from the fields of mathematical population genetics, molecular evolution theory, and statistical mechanics. Our analysis predicts the total number of fitness function evaluations to reach the global optimum as a function of mutation rate, population size, and the parameters specifying the fitness function. This allows us to determine the optimal evolutionary parameter settings for this class of fitness functions.We identify a generalized error threshold that smoothly bounds the two-dimensional regime of mutation rates and population sizes for which epochal evolutionary search operates most efficiently. Specifically, we analyze the dynamics of epoch destabilization under finite-population sampling fluctuations and show how the evolutionary parameters effectively introduce a coarse graining of the fitness function. More generally, we find that the optimal parameter settings for epochal evolutionary search correspond to behavioral regimes in which the consecutive epochs are marginally stable against the sampling fluctuations. Our results suggest that in order to achieve optimal search, one should set evolutionary parameters such that the coarse graining of the fitness function induced by the sampling fluctuations is just large enough to hide local optima.     

On the evolution of task-based analysis of manual materials handling, and its applicability in contemporary ergonomics

The industrial revolution significantly changed the way work was organized and analyzed by the introduction and widespread implementation of the division of labor philosophy. This philosophy has continued to dominate work design, and has evolved beyond the factory to include many facets of service industries, and even professional occupations. The analysis of manual work, particularly materials handling tasks, remains an active domain of ergonomics research and practice. Many of the task-analytic tools used for workplace analysis are rooted in the philosophy of dividing work into elements, analyzing the individual elements, and synthesizing the results into conclusions about the entire job, including the risk of contracting musculoskeletal disorders (MSDs). The authors discuss the notion that the nature of modern work, which is characterized by multiple tasks in a complex time pattern, and the complex nature of MSDs, which are influenced by biomechanical as well as psychological, political, and economic factors, may limit the effectiveness of classical task analytic techniques in preventing MSDs.     

Bronchoalveolar lavage. Quantitation of intraalveolar fluid?

A precise calculation of the amount of intraalveolar fluid is the basis of a quantitative analysis of intraalveolar compounds. Different approaches have been made to cover this important problem. Here, we report a comparative study with five markers: 99mTc-DTPA, 51Cr-EDTA, inulin, urea, and methylene blue in animal experiments as well as in human experiments. The marker substances were added to the lavage fluid, and the "dilution" of the markers, i.e., the alveolar fluid, was calculated. The results showed that in animals with healthy lungs the tracer methods are able to calculate amounts of intraalveolar fluid that are comparable to morphologic findings. In animals as well as in humans, methylene blue and inulin were shown to be useless in determining alveolar fluid volume compared with the tracer methods. In humans, the calculations with the urea method and with Tc-DTPA were in the same magnitude, but there was no individual correlation. We conclude that, at present, the methods to quantitate alveolar fluid volume lack precision and add nothing to a deeper understanding of alveolar biology.     

An alternating low band-gap polyfluorene for optoelectronic devices

An alternating polyfluorene (APFO) with low band-gap segments named APFO-Green1 has been designed and synthesized for use in optoelectronic devices. The low band-gap segment consists of an electron acceptor (A), fenced by electron donors (D). This D-A-D configuration leads to a partial charge transfer in the polymer backbone, and thereby a low band-gap (1.3 eV). Results obtained from characterization of APFO-Green1 include light absorption and emission at extended wavelengths as well as high hole mobility. Furthermore, blends of the polymer with different fullerene derivatives exhibit unusually high photovoltaic performance at long wavelengths, making this type of conjugated polymers promising for plastic solar cell applications.     

Highly discriminative statistical features for email classification

This paper reports on email classification and filtering, more specifically on spam versus ham and phishing versus spam classification, based on content features. We test the validity of several novel statistical feature extraction methods. The methods rely on dimensionality reduction in order to retain the most informative and discriminative features. We successfully test our methods under two schemas. The first one is a classic classification scenario using a 10-fold cross-validation technique for several corpora, including four ground truth standard corpora: Ling-Spam, SpamAssassin, PU1, and a subset of the TREC 2007 spam corpus, and one proprietary corpus. In the second schema, we test the anticipatory properties of our extracted features and classification models with two proprietary datasets, formed by phishing and spam emails sorted by date, and with the public TREC 2007 spam corpus. The contributions of our work are an exhaustive comparison of several feature selection and extraction methods in the frame of email classification on different benchmarking corpora, and the evidence that especially the technique of biased discriminant analysis offers better discriminative features for the classification, gives stable classification results notwithstanding the amount of features chosen, and robustly retains their discriminative value over time and data setups. These findings are especially useful in a commercial setting, where short profile rules are built based on a limited number of features for filtering emails.