Quantum computing and polynomial equations over the finite field Z(2)

What is the computational power of a quantum computer? We show that determining the output of a quantum computation is equivalent to counting the number of solutions to an easily computed set of polynomials defined over the finite field Z(2). This connection allows simple proofs to be given for two known relationships between quantum and classical complexity classes, namely BQP subset of P-#P and BQP subset of PP.

Herbicide contamination and the potential impact to seagrass meadows in Hervey Bay, Queensland, Australia

Low concentrations of herbicides (up to 70 ng 1(-1)), chiefly diuron (up to 50 ng 1 (-1)) were detected in surface waters associated with inter-tidal seagrass meadows of Zostera muelleri in Hervey Bay, south-cast Queensland, Australia. Diuron and atrazine (up to 1. 1 ng g(-1) dry weight of sediment) were detected in the sediments of these seagrass meadows. Concentration of the herbicides diuron, simazine and atrazine increased in surface waters associated with seagrass meadows during moderate river flow events indicating herbicides were washed from the catchment to the marine environment. Maximum herbicide concentration (sum of eight herbicides) in the Mary River during a moderate river flow event was 4260 ng 1(-1). No photosynthetic stress was detected in seagrass in this study during low river flow. However, with moderate river flow events, nearshore seagrasses are at risk of being exposed to concentrations of herbicides that are known to inhibit photosynthesis. (c) 2004 Elsevier Ltd. All rights reserved.

Herbicides implicated as the cause of severe mangrove dieback in the Mackay region, NE Australia: consequences for marine plant habitats of the GBR World Heritage Area

Herbicides, particularly diuron, were correlated with severe and widespread dieback of the dominant mangrove, Avicennia marina (Forsk.) Vieth. var. eucalyptifolia (Val.) N.C. Duke (Avicenniaceae), its reduced canopy condition, and declines in seedling health within three neighbouring estuaries in the Mackay region of NE Australia. This unusual species-specific dieback, first observed in the early 1990s, had gotten notably worse by 2002 to affect > 30km(2) of mangroves in at least five adjacent estuaries in the region. Over the past century, agricultural production has responded well to the demands of increasing population with improvements in farm efficiency assisted by significant increases in the use of agricultural chemicals. However, with regular and episodic river flow events, these chemicals have sometimes found their way into estuarine and nearshore water and sediments where their effects on marine habitats have been largely unquantified. Investigations over the last three years in the Mackay region provide compelling evidence of diuron, and possibly other agricultural herbicides, as the most likely cause of the severe and widespread mangrove dieback. The likely consequences of such dieback included declines in coastal water quality with increased turbidity, nutrients and sediment deposition, as well as further dispersal of the toxic chemicals. The implications of such findings are immense since they describe not only the serious deterioration of protected and beneficial mangrove habitat but also the potential for significant direct and indirect effects on other highly-valued estuarine and marine habitats in the region, including seagrass beds and coral reefs of the Great Barrier Reef lagoon. This article reviews all key findings and observations to date and describes the essential correlative and causative evidence. (c) 2004 Elsevier Ltd. All rights reserved.

Coconut (Cocos nucifera) in vitro ecology: Modifications of headspace and medium additives can optimize somatic embryogenesis

Of those explants tested, immature zygotic embryo tissues proved to be the best for initiating callus with potential for somatic embryogenesis. Slicing of this tissue and use of the central sections (near to and including the meristematic tissue) gave the best embryogenic response. Slices that were placed under illumination necrosed more rapidly and to a greater degree than those incubated in the dark. Explant slice necrosis could be prevented or severely retarded by the addition of activated charcoal into the medium. Washing the explants for short periods of time prior to culture was also found to improve callus production. Prolonged washing resulted in low rates of callus production. In an attempt to prevent ethylene accumulation in the culture vessel headspace, AVG, an ethylene biosynthesis inhibitor and STS, a chemical which reduces the physiological action of ethylene, were successfully used to promote somatic embryogenesis. Spermidine, putrescine and spermine, polyamines that are known to delay plant senescence and promote somatic embryogenesis in some plant species, enhanced the rate of somatic embryogenesis when they were introduced into the callus induction medium. The use of polyethylene glycol in combination with abscisic acid helped promote somatic embryo formation and maturation as well as the subsequent formation of plantlets. The use of all of these improvements together has created a new and improved protocol for coconut somatic embryogenesis. This new protocol puts significant emphasis on improving the in vitro ecology of the explant, callus and somatic embryogenic tissues.

Gingerol content of diploid and tetraploid clones of ginger (Zingiber officinale Roscoe)

Ginger (Zingiber officinale, Roscoe), a monocotyledonous, sterile cultigen, is widely used as a spice, flavoring agent, and herbal medicine. The pungency of fresh ginger is due to a series of homologous phenolic ketones of which [6]-gingerol is the major one. The gingerols are thermally unstable and can be converted to their corresponding shogaols, which are present in dried ginger, Fresh rhizomes of 17 clones of Australian ginger, including commercial cultivars and experimental tetraploid clones, were assayed by HPLC for gingerols and shogaols. [6]-Gingerol was identified as the major pungent phenolic compound in all samples, while [8]- and [10]-gingerol occurred in lower concentrations. One cultivar known as Jamaican contained the highest concentrations of all three gingerols and was the most pungent of the clones analyzed. Gingerols were stable in ethanolic solution over a 5-month period when stored at 4 degrees C. Shogaols were not identified in the extracts prepared from fresh rhizomes at ambient temperature, confirming that these compounds are not native constituents of fresh ginger, In contrast to previous findings, this study did not find significant differences in gingerol concentrations between the tetraploid clones and their parent diploid cultivar.

Atom probe field ion microscope measurements of carbon segregation at an a:a grain boundary and service failures by intergranular stress corrosion cracking

This work reports on a critical measurement to understand the intergranular stress corrosion cracking (IGSCC) of pipeline steels: the atom probe field ion microscope (APFIM) measurement of the carbon concentration at a grain boundary (GB). The APFIM measurement was related to the microstructure and to IGSCC observations. The APFIM indicated that the GB carbon concentration of X70 was similar to 10 at% or less, which correlated with a high resistance to IGSCC for X70. (C) 2005 Elsevier Ltd. All rights reserved.

The Corrosion Performance of Magnesium Alloy AM-SC1 in Automotive Engine Block Applications

The magnesium alloy AM-SC1 has been developed as a creep-resistant automotive engine block material. This paper outlines its corrosion performance under laboratory test conditions, considering corrosion on both the external and internal surfaces. This study found that AM-SC1 has a corrosion performance comparable to AZ91 when subjected to an aggressive salt-spray environment or in galvanic-coupling environments. This article further demonstrates that, with the appropriate selection of a commercially available engine coolant, the internal corrosion of AM-SC1 can be maintained at a tolerable level. In addition, internal corrosion resistance can be significantly improved by the addition of fluorides to the coolant solution. It is concluded that AM-SC1 can be successfully used in an engine environment provided that some simple corrosion-prevention strategies are adopted.

The value of a small microkernel for dreamy memory and the RAMpage memory hierarchy

This paper explores potential for the RAMpage memory hierarchy to use a microkernel with a small memory footprint, in a specialized cache-speed static RAM (tightly-coupled memory, TCM). Dreamy memory is DRAM kept in low-power mode, unless referenced. Simulations show that a small microkernel suits RAMpage well, in that it achieves significantly better speed and energy gains than a standard hierarchy from adding TCM. RAMpage, in its best 128KB L2 case, gained 11% speed using TCM, and reduced energy 14%. Equivalent conventional hierarchy gains were under 1%. While 1MB L2 was significantly faster against lower-energy cases for the smaller L2, the larger SRAM's energy does not justify the speed gain. Using a 128KB L2 cache in a conventional architecture resulted in a best-case overall run time of 2.58s, compared with the best dreamy mode run time (RAMpage without context switches on misses) of 3.34s, a speed penalty of 29%. Energy in the fastest 128KB L2 case was 2.18J vs. 1.50J, a reduction of 31%. The same RAMpage configuration without dreamy mode took 2.83s as simulated, and used 2.39J, an acceptable trade-off (penalty under 10%) for being able to switch easily to a lower-energy mode.

A distributed systems approach to secure Internet mail

One of the obstacles to improved security of the Internet is ad hoc development of technologies with different design goals and different security goals. This paper proposes reconceptualizing the Internet as a secure distributed system, focusing specifically on the application layer. The notion is to redesign specific functionality, based on principles discovered in research on distributed systems in the decades since the initial development of the Internet. Because of the problems in retrofitting new technology across millions of clients and servers, any options with prospects of success must support backward compatibility. This paper outlines a possible new architecture for internet-based mail which would replace existing protocols by a more secure framework. To maintain backward compatibility, initial implementation could offer a web browser-based front end but the longer-term approach would be to implement the system using appropriate models of replication. (C) 2005 Elsevier Ltd. All rights reserved.

Pax9 and Jagged1 act downstream of Gli3 in vertabrate limb development

From early in limb development the transcription factor Gli3 acts to define boundaries of gene expression along the anterior-posterior (AP) axis, establishing asymmetric patterns required to provide positional information. As limb development proceeds, posterior mesenchyme expression of Sonic hedgehog (Shh) regulates Gli3 transcription and post-translational processing to specify digit number and identity. The molecular cascades dependent on Gli3 at later stages of limb development, which link early patterning events with final digit morphogenesis, remain poorly characterised. By analysing the transcriptional consequences of loss of Gli3 in the anterior margin of the E11.5 and E12.5 limb bud in the polydactylous mouse mutant extra-toes (Gli3(Xt/Xt)), we have identified a number of known and novel transcripts dependent on Gli3 in the limb. In particular, we demonstrated that the genes encoding the paired box transcription factor Pax9, the Notch ligand Jagged1 and the cell surface receptor Cdo are dependent on Gli3 for correct expression in the anterior limb mesenchyme. Analysis of expression in compound Shh;Gli3 mutant mouse embryos and in both in vitro and in vivo Shh signaling assays, further defined the importance of Shh regulated processing of Gli3 in controlling gene expression. In particular Pax9 regulation by Shh and Gli3 was shown to be context dependent, with major differences between the limb and somite revealed by Shh bead implantation experiments in the chick. Jagged1 was shown to be induced by Shh in the chick limb and in a C3H10T1/2 cell based signaling assay, with Shh;Gli3 mutant analysis indicating that expression is dependent on Gli3 derepression. Our data have also revealed that perturbation of early patterning events within the Gli3(Xt/Xt), limb culminates in a specific delay of anterior chondrogenesis which is subsequently realised as extra digits. (c) 2005 Elsevier Ireland Ltd. All rights reserved.

A Comparison of Methodologies from Two Longitudinal Community-Based Randomized Controlled Trials of Similar Interventions in Palliative Care: What Worked and What Did Not

Background: Methodological challenges such as recruitment problems and participant burden make clinical trials in palliative care difficult. In 2001-2004, two community-based randomized controlled trials (RCTs) of case conferences in palliative care settings were independently conducted in Australia-the Queensland Case Conferences trial (QCC) and the Palliative Care Trial (PCT). Design: A structured comparative study of the QCC and PCT was conducted, organized by known practical and organizational barriers to clinical trials in palliative care. Results: Differences in funding dictated study designs and recruitment success; PCT had 6 times the budget of QCC. Sample size attainment. Only PCT achieved the sample size goal. QCC focused on reducing attrition through gatekeeping while PCT maximized participation through detailed recruitment strategies and planned for significant attrition. Testing sustainable interventions. QCC achieved a higher percentage of planned case conferences; the QCC strategy required minimal extra work for clinicians while PCT superimposed conferences on normal work schedules. Minimizing participant burden. Differing strategies of data collection were implemented to reduce participant burden. QCC had short survey instruments. PCT incorporated all data collection into normal clinical nursing encounters. Other. Both studies had acceptable withdrawal rates. Intention-to-treat analyses are planned. Both studies included substudies to validate new outcome measures. Conclusions: Health service interventions in palliative care can be studied using RCTs. Detailed comparative information of strategies, successes and challenges can inform the design of future trials. Key lessons include adequate funding, recruitment focus, sustainable interventions, and mechanisms to minimize participant burden.

A theory for execution-time derivation in real-time programs

We provide an abstract command language for real-time programs and outline how a partial correctness semantics can be used to compute execution times. The notions of a timed command, refinement of a timed command, the command traversal condition, and the worst-case and best-case execution time of a command are formally introduced and investigated with the help of an underlying weakest liberal precondition semantics. The central result is a theory for the computation of worst-case and best-case execution times from the underlying semantics based on supremum and infimum calculations. The framework is applied to the analysis of a message transmitter program and its implementation. (c) 2005 Elsevier B.V. All rights reserved.