A Note on Axioms for Computational Complexity and Computation of Finite Functions

Recent studies of computational complexity have focused on “axioms” which characterize the “difficulty of a computation” (Blum, 1967a or the measure of the “size of a program,” (Blum, 1967b and Pager, 1969). In this paper we wish to carefully examine the consequences of hypothesizing a relation which connects measures of size and of difficulty of computation. The relation is motivated by the fact that computations are performed “a few instructions at a time” so that if one has a bound on the difficulty of a computation, one also has a bound on the “number of executed instructions.” This relation enables one to easily show that algorithms exist for finding the most efficient programs for computing finite functions. This result, which has been obtained independently for certain Turing machine measures by David Pager, contrasts sharply with results for measures of size, where it is known that no algorithm can exist for going from a finite function to the shortest program for computing it (Blum, 1967b) (Pager, 1969). In a concluding section, which can be read independently of the above-mentioned results, some remarks are made about the desirability of using a program for computing an infinite function when one is interested in the function only on some finite domain. There is nothing deep in this paper, and we hope that a reader familiar with the rudiments of recursion theory will find this paper a simple introduction to the “axiomatic” theory of computational complexity. Such a reader might do well to begin with the concluding remarks after reading the basic definitions

Multidisciplinary analysis of actively controlled large flexible spacecraft

The control of Flexible Structures (COFS) program has supported the development of an analysis capability at the Langley Research Center called the Integrated Multidisciplinary Analysis Tool (IMAT) which provides an efficient data storage and transfer capability among commercial computer codes to aid in the dynamic analysis of actively controlled structures. IMAT is a system of computer programs which transfers Computer-Aided-Design (CAD) configurations, structural finite element models, material property and stress information, structural and rigid-body dynamic model information, and linear system matrices for control law formulation among various commercial applications programs through a common database. Although general in its formulation, IMAT was developed specifically to aid in the evaluation of the structures. A description of the IMAT system and results of an application of the system are given

Compact UWB Monopole for Multilayer Applications

A novel compact, dual layer UWB monopole antenna is presented. This low profile ultra-wideband antenna is fed by a 50 ? shielded strip-line with an array of metal vias making the conducting walls. A printed disc monopole with a circular cut is the radiating element. The dual layer, shielded strip line feed allows for integration in multilayer technologies. The ultra-wideband, monopole characteristics of the antenna are confirmed experimentally

Comparison of 3D scanned human models for off-body communications using motion capture

Body area networks are complex to analyze as there are several channel mechanisms occurring simultaneously, i.e. environmental multipath together with body motion and close coupling between worn antennas and human tissue. Electromagnetic (EM) simulation is an important tool since not all studies can be done on a real human. In order to gain insight into off-body communication involving a worn antenna, this paper uses a 3D animated model obtained from a 3D surface scanner and a motion capture system for full wave simulation of channels at 2.45 and 5.5GHz. To evaluate if the model can represent body area radio channels in general, a comparison of S21 of the simulated model with measurements from 5 other models of similar height to the main test subject is presented

Laboratory simulations of fluid/gas induced micro-earthquakes:application to volcano seismology

Understanding different seismic signals recorded in active volcanic regions allows geoscientists to derive insight into the processes that generate them. A key type is known as Low Frequency or Long Period (LP) event, generally understood to be generated by different fluid types resonating in cracks and faults. The physical mechanisms of these signals have been linked to either resonance/turbulence within fluids, or as a result of fluids ‘sloshing’ due to a mixture of gas and fluid being present in the system. Less well understood, however, is the effect of the fluid type (phase) on the measured signal. To explore this, we designed an experiment in which we generated a precisely controlled liquid to gas transition in a closed system by inducing rapid decompression of fluid-filled fault zones in a sample of basalt from Mt. Etna Volcano, Italy. We find that fluid phase transition is accompanied by a marked frequency shift in the accompanying microseismic dataset that can be compared to volcano seismic data. Moreover, our induced seismic activity occurs at pressure conditions equivalent to hydrostatic depths of 200 to 750 meters. This is consistent with recently measured dominant frequencies of LP events and with numerous models

Millimeter Wave Substrate Integrated Waveguide Antennas: Design and Fabrication Analysis

The paper presents a new concept in antenna design, whereby a photo-imageable thick-film process is used to integrate a waveguide antenna within a multilayer structure. This has yielded a very compact, high performance antenna working at high millimeter-wave (mm-wave) frequencies, with a high degree of repeatability and reliability in antenna construction. Theoretical and experimental results for 70 GHz mm-wave integrated antennas, fabricated using the new technique are presented. The antennas were formed from miniature slotted waveguide arrays using up to 18 layers of photo-imageable material. To enhance the electrical performance a novel folded waveguide array was also investigated. The fabrication process is analysed in detail and the critical issues involved in the fabrication cycle are discussed. The losses in the substrate integrated waveguide have been calculated. The performance of the new integrated antenna is compared to conventional metallic, air-filled waveguide antennas, and also to conventional microstrip antenna arrays operating at the same frequencies

Substrate-Integrated Folded Waveguide Slot Antenna

In recent years a number of researchers have proposed novel techniques for fabricating rectangular waveguide using microwave integrated circuit techniques. These so-called substrate integrated guides have been fabricated using multilayer LTCC, multi- and single-layer microwave laminates and photoimageable thick films. All of these structures result in dielectric filled rectangular waveguide and as such have a width reduction of 1/square root of the relative permittivity over conventional waveguide. Furthermore, by their very nature they are easily integrated with planar transmission lines and circuits, allowing hybrid waveguide/microstrip systems to be fabricated on a single substrate. Several researchers have investigated slot antennas and arrays in substrate-integrated guide. In this paper we show a slot antenna in a folded substrate-integrated waveguide. These waveguides have half the width of the other types of substrate-integrated waveguide. As such the present structure allows arrays of slot antennas to be more highly integrated

The Polarized Spectrum of Apm 08279+5255

We report the discovery of significant linear polarization (p > 1%) in the hyperluminous z=3.87 BALQSO APM~08279+5255. The polarization spectrum is complex, with properties similar to those of other, lower redshift but more highly polarized BALQSOs. The resonance emission lines are unpolarized while the absorption troughs show polarization similar to or higher than the continuum. In particular, an apparent increase of polarization in the trough covering 1000-1030 angstroms (rest) supports the interpretation of this feature as a broad absorption component associated with OVI/Ly_beta local to the QSO, as opposed to an intervening damped Ly_alpha absorption system. The elevated polarization in some of the absorption features implies that we view the scattered (polarized) spectrum through a sightline with less absorbing material than the direct spectrum. Therefore, the complex structure of the polarization spectrum in this brilliant lensed BALQSO suggests that it will be an important laboratory for studying the structure of QSOs at high redshift.Comment: 8 pages, 1 figure. Accepted for publication in The Astrophysical Journal Letter

The flavivirus NS1 protein: molecular and structural biology, immunology, role in pathogenesis and application as a diagnostic biomarker

The flavivirus nonstructural glycoprotein NS1 is an enigmatic protein whose structure and mechanistic function have remained somewhat elusive ever since it was first reported in 1970 as a viral antigen circulating in the sera of dengue-infected patients. All flavivirus NS1 genes share a high degree of homology, encoding a 352-amino-acid polypeptide that has a molecular weight of 46-55. kDa, depending on its glycosylation status. NS1 exists in multiple oligomeric forms and is found in different cellular locations: a cell membrane-bound form in association with virus-induced intracellular vesicular compartments, on the cell surface and as a soluble secreted hexameric lipoparticle. Intracellular NS1 co-localizes with dsRNA and other components of the viral replication complex and plays an essential cofactor role in replication. Although this makes NS1 an ideal target for inhibitor design, the precise nature of its cofactor function has yet to be elucidated. A plethora of potential interacting partners have been identified, particularly for the secreted form of NS1, with many being implicated in immune evasion strategies. Secreted and cell-surface-associated NS1 are highly immunogenic and both the proteins themselves and the antibodies they elicit have been implicated in the seemingly contradictory roles of protection and pathogenesis in the infected host. Finally, NS1 is also an important biomarker for early diagnosis of disease. In this article, we provide an overview of these somewhat disparate areas of research, drawing together the wealth of data generated over more than 40. years of study of this fascinating protein

Microwave characterization of slotline on high resistivity silicon for antenna feed network

Conventional silicon wafers have low resistivity and consequently unacceptably high value of dielectric attenuation constant. Microwave circuits for phased array antenna systems fabricated on these wafers therefore have low efficiency. By choosing a silicon substrate with sufficiently high resistivity it is possible to make the dielectric attenuation constant of the interconnecting microwave transmission lines approach those of GaAs or InP. In order for this to be possible, the transmission lines must be characterized. In this presentation, the effective dielectric constant (epsilon sub eff) and attenuation constant (alpha) of a slotline on high resistivity (5000 to 10 000 ohm-cm) silicon wafer will be discussed. The epsilon sub eff and alpha are determined from the measured resonant frequencies and the corresponding insertion loss of a slotline ring resonator. The results for slotline will be compared with microstrip line and coplanar waveguide