Finite automata with advice tapes

We define a model of advised computation by finite automata where the advice is provided on a separate tape. We consider several variants of the model where the advice is deterministic or randomized, the input tape head is allowed real-time, one-way, or two-way access, and the automaton is classical or quantum. We prove several separation results among these variants, demonstrate an infinite hierarchy of language classes recognized by automata with increasing advice lengths, and establish the relationships between this and the previously studied ways of providing advice to finite automata.Comment: Corrected typo

Preparation of M-0 metal/alumina-pillared mica composites (M = Cu, Ni) by in situ reduction of interlayer M2+ ions of alumina-pillared fluorine micas

ArticleMATERIALS RESEARCH BULLETIN. 42(12): 2143-2149 (2007)journal articl

Preparation of novel porous solids from alumina-pillared fluorine micas by acid-treatment

ArticleMICROPOROUS AND MESOPOROUS MATERIALS. 111(1-3): 285-291 (2008)journal articl

Characterization of polycrystalline SiC films grown by HW-CVD using silicon tetrafluoride

ArticleTHIN SOLID FILMS. 516(5): 637-640 (2008)journal articl

Characterization of metal-insulator-semicomductor capacitors with insulating nitride films grown on 4H-SiC

ArticleJAPANESE JOURNAL OF APPLIED PHYSICS. 47(1):676-678(2008)journal articl

Method of convex rigid frames and applications in studies of multipartite quNit pure-states

In this Letter we suggest a method of convex rigid frames in the studies of the multipartite quNit pure-states. We illustrate what are the convex rigid frames and what is the method of convex rigid frames. As the applications we use this method to solve some basic problems and give some new results (three theorems): The problem of the partial separability of the multipartite quNit pure-states and its geometric explanation; The problem of the classification of the multipartite quNit pure-states, and give a perfect explanation of the local unitary transformations; Thirdly, we discuss the invariants of classes and give a possible physical explanation.Comment: 6 pages, no figur

Quantum Computation Relative to Oracles

The study of the power and limitations of quantum computation remains a major challenge in complexity theory. Key questions revolve around the quantum complexity classes EQP, BQP, NQP, and their derivatives. This paper presents new relativized worlds in which (i) co-RP is not a subset of NQE, (ii) P=BQP and UP=EXP, (iii) P=EQP and RP=EXP, and (iv) EQP is not a subset of the union of Sigma{p}{2} and Pi{p}{2}. We also show a partial answer to the question of whether Almost-BQP=BQP

Characterization of Al-based insulating films fabricated by physical vapor deposition

ArticleJAPANESE JOURNAL OF APPLIED PHYSICS. 47(1):609-611(2008)journal articl

Investigating the biological properties of carbohydrate derived fulvic acid (CHD-FA) as a potential novel therapy for the management of oral biofilm infections.

Background: A number of oral diseases, including periodontitis, derive from microbial biofilms and are associated with increased antimicrobial resistance. Despite the widespread use of mouthwashes being used as adjunctive measures to control these biofilms, their prolonged use is not recommended due to various side effects. Therefore, alternative broad-spectrum antimicrobials that minimise these effects are highly sought after. Carbohydrate derived fulvic acid (CHD-FA) is an organic acid which has previously demonstrated to be microbiocidal against Candida albicans biofilms, therefore, the aims of this study were to evaluate the antibacterial activity of CHD-FA against orally derived biofilms and to investigate adjunctive biological effects.<p></p> Methods: Minimum inhibitory concentrations were evaluated for CHD-FA and chlorhexidine (CHX) against a range of oral bacteria using standardised microdilution testing for planktonic and sessile. Scanning electron microscopy was also employed to visualise changes in oral biofilms after antimicrobial treatment. Cytotoxicity of these compounds was assessed against oral epithelial cells, and the effect of CHD-FA on host inflammatory markers was assessed by measuring mRNA and protein expression.<p></p> Results: CHD-FA was highly active against all of the oral bacteria tested, including Porphyromonas gingivalis, with a sessile minimum inhibitory concentration of 0.5%. This concentration was shown to kill multi-species biofilms by approximately 90%, levels comparable to that of chlorhexidine (CHX). In a mammalian cell culture model, pretreatment of epithelial cells with buffered CHD-FA was shown to significantly down-regulate key inflammatory mediators, including interleukin-8 (IL-8), after stimulation with a multi-species biofilm.<p></p> Conclusions: Overall, CHD-FA was shown to possess broad-spectrum antibacterial activity, with a supplementary function of being able to down-regulate inflammation. These properties offer an attractive spectrum of function from a naturally derived compound, which could be used as an alternative topical treatment strategy for oral biofilm diseases. Further studies in vitro and in vivo are required to determine the precise mechanism by which CHD-FA modulates the host immune response.<p></p&gt

Search for {\eta}'(958)-nucleus bound states by (p,d) reaction at GSI and FAIR

The mass of the {\eta}' meson is theoretically expected to be reduced at finite density, which indicates the existence of {\eta}'-nucleus bound states. To investigate these states, we perform missing-mass spectroscopy for the (p, d) reaction near the {\eta}' production threshold. The overview of the experimental situation is given and the current status is discussed.Comment: 6 pages, 3 figures; talk at II Symposium on applied nuclear physics and innovative technologies, September 24th - 27th, 2014, Jagiellonian University, Krak\'ow Poland; to appear in Acta Physica Polonica