a computational proof of complexity of some restricted counting problems

South Central University

The Role of Knowledge in Visual Shape Representation

This report shows how knowledge about the visual world can be built into a shape representation in the form of a descriptive vocabulary making explicit the important geometrical relationships comprising objects' shapes. Two computational tools are offered: (1) Shapestokens are placed on a Scale-Space Blackboard, (2) Dimensionality-reduction captures deformation classes in configurations of tokens. Knowledge lies in the token types and deformation classes tailored to the constraints and regularities ofparticular shape worlds. A hierarchical shape vocabulary has been implemented supporting several later visual tasks in the two-dimensional shape domain of the dorsal fins of fishes.

Roles of Knowledge in Motor Learning

The goal of this thesis is to apply the computational approach to motor learning, i.e., describe the constraints that enable performance improvement with experience and also the constraints that must be satisfied by a motor learning system, describe what is being computed in order to achieve learning, and why it is being computed. The particular tasks used to assess motor learning are loaded and unloaded free arm movement, and the thesis includes work on rigid body load estimation, arm model estimation, optimal filtering for model parameter estimation, and trajectory learning from practice. Learning algorithms have been developed and implemented in the context of robot arm control. The thesis demonstrates some of the roles of knowledge in learning. Powerful generalizations can be made on the basis of knowledge of system structure, as is demonstrated in the load and arm model estimation algorithms. Improving the performance of parameter estimation algorithms used in learning involves knowledge of the measurement noise characteristics, as is shown in the derivation of optimal filters. Using trajectory errors to correct commands requires knowledge of how command errors are transformed into performance errors, i.e., an accurate model of the dynamics of the controlled system, as is demonstrated in the trajectory learning work. The performance demonstrated by the algorithms developed in this thesis should be compared with algorithms that use less knowledge, such as table based schemes to learn arm dynamics, previous single trajectory learning algorithms, and much of traditional adaptive control.

The role of knowledge facilitators and inhibitors: lessons from airline reservations systems.

Strategic frameworks seeking to explain how an organisation may generate superior performance are numerous. Earlier approaches centred on the competitive position of an organisation within its industry, with subsequent attention focused on an organisation's core competences. More recently, research has concentrated on knowledge and organisational learning. By reference to a study of airline-developed computer reservation systems (CRSs), this article explores the strategic importance of information in creating knowledge to generate superior performance. By examining developments in the use, management and control of information derived from CRSs, evidence is presented to explain how CRS-owning airlines have circumvented regulatory controls and increasingly competition to sustain competitive advantage through the development of their information and knowledge systems. This research demonstrates the need for organisations to develop 'knowledge facilitators' that foster the creation of new knowledge. Equally, managers must develop 'knowledge inhibitors' that help to sustain competitive advantage by limiting the abilities of competitors to create knowledge themselves.

A hardware proof of concept of a sailing robot for ocean observation

M J Neal, A hardware proof of concept of a sailing robot for ocean observation, IEEE Journal of Oceanic Engineering, 2006 accepted for publication RAE2008

Zinc polycarboxylate dental cement for the controlled release of an active organic substance: proof of concept

The potential of employing zinc polycarboxylate dental cement as a controlled release material has been studied. Benzalkonium chloride was used as the active ingredient, and incorporated at concentrations of 1, 2 and 3% by mass within the cement. At these levels, there was no observable effect on the speed of setting. Release was followed using an ion-selective electrode to determine changes in chloride ion concentration with time. This technique showed that the additive was released when the cured cement was placed in water, with release occurring by a diffusion mechanism for the first 3 h, but continuing beyond that for up to 1 week. Diffusion coefficients were in the range 5.62 × 10(−6) cm(2) s(−1) (for 1% concentration) to 10.90 × 10(−6) cm(2) s(−1) (for 3% concentration). Up to 3% of the total loading of benzalkonium chloride was released from the zinc polycarboxylate after a week, which is similar to that found in previous studies with glass-ionomer cement. It is concluded that zinc polycarboxylate cement is capable of acting as a useful material for the controlled release of active organic compounds.

Prioritization of knowledge needs for sustainable aquaculture: a national and global perspective

Aquaculture is currently the fastest expanding global animal food production sector and is a key future contributor to food security. An increase in food security will be dependent upon the development and improvement of sustainable practices. A prioritization exercise was undertaken, focusing on the future knowledge needs to underpin UK sustainable aquaculture (both domestic and imported products) using a ‘task force’ group of 36 ‘practitioners’ and 12 ‘research scientists’ who have an active interest in sustainable aquaculture. A long list of 264 knowledge needs related to sustainable aquaculture was developed in conjunction with the task force. The long list was further refined through a three stage process of voting and scoring, including discussions of each knowledge need. The top 25 knowledge needs are presented, as scored separately by ‘practitioners’ or ‘research scientists’. There was similar agreement in priorities identified by these two groups. The priority knowledge needs will provide guidance to structure ongoing work to make science accessible to practitioners and help to prioritize future science policy needs and funding. The process of knowledge exchange, and the mechanisms by which this can be achieved, effectively emerged as the top priority for sustainable aquaculture. Viable alternatives to wild fish-based aquaculture feeds, resource constraints that will potentially limit expansion of aquaculture, sustainable offshore aquaculture and the treatment of sea lice also emerged as strong priorities. Although the exercise was focused on UK needs for sustainable aquaculture, many of the emergent issues are considered to have global application.

Proof of polar ejection from the close-binary core of the planetary nebula Abell 63

We present the first detailed kinematical analysis of the planetary nebula Abell 63, which is known to contain the eclipsing close-binary nucleus UU Sge. Abell 63 provides an important test case in investigating the role of close-binary central stars on the evolution of planetary nebulae. Longslit observations were obtained using the Manchester echelle spectrometer combined with the 2.1-m San Pedro Martir Telescope. The spectra reveal that the central bright rim of Abell 63 has a tube-like structure. A deep image shows collimated lobes extending from the nebula, which are shown to be high-velocity outflows. The kinematic ages of the nebular rim and the extended lobes are calculated to be 8400 +/- 500 and 12900 +/- 2800 yr, respectively, which suggests that the lobes were formed at an earlier stage than the nebular rim. This is consistent with expectations that disc-generated jets form immediately after the common envelope phase. A morphological-kinematical model of the central nebula is presented and the best-fitting model is found to have the same inclination as the orbital plane of the central binary system; this is the first proof that a close-binary system directly affects the shaping of its nebula. A Hubble-type flow is well-established in the morphological-kinematical modelling of the observed line profiles and imagery. Two possible formation models for the elongated lobes of Abell 63 are considered, (i) a low-density, pressure-driven jet excavates a cavity in the remnant asymptotic giant branch (AGB) envelope; (ii) high-density bullets form the lobes in a single ballistic ejection event.