对一种快速双重指数模算法的复杂度研究

最近提出了一种采用标准符号数二进制码(canonic signed-digit binary representation,CSDBR)来计算AXBY(modN)的快速双重指数模算法.该算法声明当指数的长度为k时,该算法平均仅需要1.306k次模乘.由于已知的此类算法至少需要1.503k次模乘,该算法具有明显的性能优势.然而,无论是该算法的提出者还是其他研究者均没有给出正确的复杂度分析.本文通过利用马尔科夫链模型对该算法进行正式的复杂度研究并进行一定规模的统计实验后证实,实际上该算法平均需要1.556k次模乘.这项研究的意义在于揭示到目前为止,基于标准符号数位码的双重指数模算法的最高性能仍然无法降低到1.5k次模乘以下.     

Identification of a bacterial inhibitor against g-type lysozyme

Lysozymes are antibacterial effectors of the innate immune system in animals that hydrolyze peptidoglycan. Bacteria have evolved protective mechanisms that contribute to lysozyme tolerance such as the production of lysozyme inhibitors, but only inhibitors of chicken (c-) and invertebrate (i-) type lysozyme have been identified. We here report the discovery of a novel Escherichia coli inhibitor specific for goose (g-) type lysozymes, which we designate PliG (periplasmic lysozyme inhibitor of g-type lysozyme). Although it does not inhibit c- or i-type lysozymes, PliG shares a structural sequence motif with the previously described PliI and MliC/PliC lysozyme inhibitor families, suggesting a common ancestry and mode of action. Deletion of pliG increased the sensitivity of E. coli to g-type lysozyme. The existence of inhibitors against all major types of animal lysozyme and their contribution to lysozyme tolerance suggest that lysozyme inhibitors may play a role in bacterial interactions with animal hosts.     

Impact of bolus volume on small intestinal intra-luminal impedance in healthy subjects

AIM: To assess the impact of bolus volume on the characteristics of small intestinal (SI) impedance signals.METHODS: Concurrent SI manometry-impedance measurements were performed on 12 healthy volunteers to assess the pattern of proximal jejunal fluid bolus movement over a 14 cm-segment.Each subject was given 34 boluses of normal saline (volume from 1 to 30 mL) via the feeding tube placed immediately above the proximal margin of the studied segment.A bolus-induced impedance event occurred if there was > 12%...     

Molecular basis of parathyroid hormone receptor signaling and trafficking: a family B GPCR paradigm

The parathyroid hormone (PTH) receptor type 1 (PTHR), a G protein-coupled receptor (GPCR), transmits signals to two hormone systems—PTH, endocrine and homeostatic, and PTH-related peptide (PTHrP), paracrine—to regulate different biological processes. PTHR responds to these hormonal stimuli by activating heterotrimeric G proteins, such as G_S that stimulates cAMP production. It was thought that the PTHR, as for all other GPCRs, is only active and signals through G proteins on the cell membrane, and internalizes into a cell to be desensitized and eventually degraded or recycled. Recent studies with cultured cell and animal models reveal a new pathway that involves sustained cAMP signaling from intracellular domains. Not only do these studies challenge the paradigm that cAMP production triggered by activated GPCRs originates exclusively at the cell membrane but they also advance a comprehensive model to account for the functional differences between PTH and PTHrP acting through the same receptor.     

Number and condition of seeds in ponderosa pine cones in central Arizona

Ponderosa pine cones from 10 areas in Arizona were collected prior to natural seed dispersal and dissected to determine the number of sound, hollow, and insect-damaged seeds in each cone. Total and sound seed yields per cone did not vary significantly among areas but did vary significantly among trees within each area. Numbers of hollow and Megastigmus -infested (Hymenoptera: Torymidae) seeds varied significantly among areas and trees within areas. Numbers of sound seed increased significantly with increasing cone length but did not change with increasing numbers of cones per cluster. The percentages of Megastigmus -infested seed did not change significantly with increasing cone length or number of cones per cluster.     

On Cowania and its intergeneric hybrids in Arizona

Normal 0 false false false EN-US X-NONE X-NONE MicrosoftInternetExplorer4 /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Table Normal"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-qformat:yes; mso-style-parent:""; mso-padding-alt:0in 5.4pt 0in 5.4pt; mso-para-margin:0in; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:11.0pt; font-family:"Calibri","sans-serif"; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-fareast-font-family:"Times New Roman"; mso-fareast-theme-font:minor-fareast; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi;} The putative intergeneric hybridization between Stansbury Cliffrose ( Cowania ) and Apache Plume ( Fallugia ) is found to be undocumented. Chromosome counts support reported base numbers for Cowania and Fallugia to be n = 9 and n = 14 respectively.     

Analysts’ Dynamic Decisions: Timeliness versus Accuracy

For analysts there is a tradeoff between the accuracy and the timeliness of their forecasts. Prior literature heavily investigates analyst forecast accuracy. Few papers investigate the importance of timeliness. To our best knowledge, there are no empirical papers to date to investigate the dynamic interplay between these key characteristics. We show that if analysts experience a period of high accuracy relative to their peers, they subsequently focus more on the timeliness of their forecasts in the subsequent period and thus issue their forecasts earlier than they did in the prior period. Copyright © 2016 John Wiley & Sons, Ltd.     

Horses damp the spring in their step.

The muscular work of galloping in horses is halved by storing and returning elastic strain energy in spring-like muscle-tendon units.These make the legs act like a child's pogo stick that is tuned to stretch and recoil at 2.5 strides per second. This mechanism is optimized by unique musculoskeletal adaptations: the digital flexor muscles have extremely short fibres and significant passive properties, whereas the tendons are very long and span several joints. Length change occurs by a stretching of the spring-like digital flexor tendons rather than through energetically expensive length changes in the muscle. Despite being apparently redundant for such a mechanism, the muscle fibres in the digital flexors are well developed. Here we show that the mechanical arrangement of the elastic leg permits it to vibrate at a higher frequency of 30-40 Hz that could cause fatigue damage to tendon and bone. Furthermore, we show that the digital flexor muscles have minimal ability to contribute to or regulate significantly the 2.5-Hz cycle of movement, but are ideally arranged to damp these high-frequency oscillations in the limb.     

Magma storage beneath Axial volcano on the Juan de Fuca mid-ocean ridge.

Axial volcano, which is located near the intersection of the Juan de Fuca ridge and the Cobb-Eickelberg seamount chain beneath the northeast Pacific Ocean, is a locus of volcanic activity thought to be associated with the Cobb hotspot. The volcano rises 700 metres above the ridge, has substantial rift zones extending about 50 kilometres to the north and south, and has erupted as recently as 1998 (ref. 2). Here we present seismological data that constrain the three-dimensional velocity structure beneath the volcano. We image a large low-velocity zone in the crust, consisting of a shallow magma chamber and a more diffuse reservoir in the lower crust, and estimate the total magma volume in the system to be between 5 and 21 km3. This volume is two orders of magnitude larger than the amount of melt emplaced during the most recent eruption (0.1-0.2 km3). We therefore infer that such volcanic events remove only a small portion of the reservoir that they tap, which must accordingly be long-lived compared to the eruption cycle. On the basis of magma flux estimates, we estimate the crustal residence time of melt in the volcanic system to be a few hundred to a few thousand years.