检索结果-内蒙古大学图书馆

18th international conference on dna computing and molecular programming, dna 18

ISBN: (纸本)9783642322075

the proceedings contain 11 papers. the topics discussed include: Turing universality of step-wise and stage assembly at temperature 1;a type system for dnaQL;deterministic function computation with chemical reaction networks;reachability bounds for chemical reaction networks and strand displacement systems;synthesizing minimal tile sets for complex patterns in the framework of patterned dna self-assembly;a geometric approach to Gibbs energy landscapes and optimal dna codeword design;a dna based molecular logic gate capable of a variety of logical operations;deciding whether a regular language is generated by a splicing system;probabilistic reasoning with a Bayesian dna device based on strand displacement;dna self-assembly and computation studied with a coarse-grained dynamic bonded model;and space and energy efficient computation with dna strand displacement systems.

关键词：

来源：评论

学校读者我要写书评

暂无评论

A Framework for Reproducible Parallel dna String Matching

A Framework for Reproducible Parallel DNA String Matching

引用

18th international Joint conference on Biomedical Engineering Systems and Technologies, BIOSTEC 2025

作者： Chaves, Ricardo Regis Cavalcante Alves de Melo, Alba Cristina Magalhaes Dep. of Computer Science Campus Universitario Darcy Ribeiro University of Brasilia Brasilia Brazil

In this paper, we propose an output reproducible framework that executes parallel sequence comparison algo rithms, computing the edit distance. the framework generates tables/graphics and linear regressions that can be used to predict the execution times. We also propose parallel OpenMP versions of serial algorithms (DP and UK)used to compute the edit distance. Our parallel DP is antidiagonal block-based, where the blocks that belong to the same set of antidiagonals are assigned to different threads, which compute them simultaneously. Due to data dependencies presented by UK, we opted to compute each antidiagonal in parallel. Our results with synthetic and real sequences show that the parallel UK version presents the best execution times in most cases. We also show that the linear regressions generated by our tool have errors below 10%, on average. © 2025 by SCITEPRESS– Science and Technology Publications, Lda.

关键词： Linear regression

来源：评论

学校读者我要写书评

暂无评论

Widespread occurrence of Mycobacterium tuberculosis dna from 18th-19th century Hungarians

引用

AMERICAN JOURNAL OF PHYSICAL ANthROPOLOGY 2003年第2期120卷 144-152页

作者： Fletcher, HA Donoghue, HD Holton, J Pap, I Spigelman, M UCL Dept Med Microbiol London W1T 4JF England Hungarian Natl Hist Museum Dept Anthropol H-1083 Budapest Hungary

A large number (265) of burials from 1731-1838 were discovered in sealed crypts of the Dominican Church, Vac, Hungary in 1994. Many bodies were naturally mummified, so that both soft tissues and bones were available. Contemporary archives enabled the determination of age at death, and the identification of family groups. In some cases, symptoms before death were described and, occasionally, occupation. Initial radiological examination of a small number of individuals had indicated calcified lung lesions and demonstrable acid-fast bacteria suggestive of tuberculosis infection. Tuberculosis was endemic in 18th-19th century Europe, so human remains should contain detectable Mycobacterium tuberculosis complex (MTB) dna, enabling comparisons with modern isolates. therefore, a comprehensive examination of 168 individuals for the presence of MTB dna was undertaken. Specific dna amplification methods for MTB showed that 55% of individuals were positive and that the incidence varied according to age at death and sampling site in the body. Radiographs were obtained from 27 individuals and revealed an association between gross pathology and the presence of MTB dna. there was an inverse relationship between PCR positivity and MTB target sequence size. In some cases, the preservation of MTB dna was excellent, and several target gene sequences could be detected from the same sample. this information, combined with MTB dna sequencing data and molecular typing techniques, will enable us to study the past epidemiology of TB infection, and extends the timeframe for studying changes in molecular fingerprints. Am J Phys Anthropol 120:144-152, 2003. (C) 2003 Wiley-Liss, Inc.

关键词： Mycobacterium tuberculosis ancient dna PCR paleomicrobiology history of disease

来源：评论

学校读者我要写书评

暂无评论

Solving the longest common subsequence (LCS) problem using the associative ASC processor with reconfigurable 2D mesh

Solving the longest common subsequence (LCS) problem using t...

引用

18th IASTED international conference on Parallel and Distributed computing and Systems

作者： Virdi, Sabegh Singh Wang, Hong Walker, Robert A. Kent State Univ Dept Comp Sci Kent OH 44242 USA

ISBN: (纸本)9780889866386

As new genes are sequenced, it is common for molecular biologists to compare the new gene's dna to known sequences. One simple form of dna sequence comparison is done by solving the Longest Common Subsequence (LCS) problem. In this paper, we propose a parallel algorithm and specialized FPGA-based processor (the associative ASC Processor with reconfigurable 2D mesh) to solve the exact and approximate match LCS problems. this solution uses inexpensive hardware and can be reconfigured as new analysis techniques are developed, making it particularly attractive for processing biosequences.

关键词： SIMD associative computing processor array longest common subsequence sequence analysis biosequences

来源：评论

学校读者我要写书评

暂无评论

dna computing and molecular programming 1

引用

丛书名： Lecture Notes in Computer Science

1000年

作者： Darko Stefanovic Andrew Turberfield

ISBN: (数字)9783642322082

ISBN: (纸本)9783642322075

this book constitutes the refereed proceedings of the 18th international conference on dna computing and molecular programming, dna 18, held in Aarhus, Denmark, in August 2012. the 11 full papers presented were carefully selected from 37 submissions. the papers are organized in topical sections on advancing the engineering and science of biology and chemistry from the point of view of computer science, physics, and mathematics.

关键词： Computation by Abstract Devices Algorithm Analysis and Problem Complexity Computational Biology/Bioinformatics Artificial Intelligence Data Structures Discrete Mathematics in Computer Science

来源：评论

学校读者我要写书评

暂无评论

Space and energy efficient computation with dna strand displacement systems

Space and energy efficient computation with DNA strand displ...

引用

18th international conference on dna computing and molecular programming, dna 18

作者： thachuk, Chris Condon, Anne Department of Computer Science University of British Columbia Vancouver BC Canada

ISBN: (纸本)9783642322075

Chemical reaction networks (CRN's) are important models of molecular programming that can be realized by logically reversible, and thus energy efficient, dna strand displacement systems (DSD's). Qian et al. [12] showed that energy efficient DSD's are Turing-universal;however their simulation of a computation requires space (or volume) proportional to the number of steps of the computation. Here we show that polynomially space bounded computations can be simulated in both a space and energy efficient manner using logically reversible CRN's and DSD's. A consequence of our proofs is that determining whether a particular molecular species can be produced from an initial pool of molecules of a CRN or DSD is PSPACE-hard, and thus also verifying the correctness of CRN's and DSD's is PSPACE-hard. © 2012 Springer-Verlag.

关键词： Energy efficiency

来源：评论

学校读者我要写书评

暂无评论

Femtosecnod Laser Ablated Fiber SERS-dna Probe and Applications in Deafness Gene Detection 18

Femtosecnod Laser Ablated Fiber SERS-DNA Probe and Applicati...

引用

18th international conference on Optical Communications and Networks (ICOCN)

作者： Geng, Youfu Xu, Yiwen Tan, Xiaoling Wang, Lina Li, Xuejin Shenzhen Univ Shenzhen Key Lab Sensor Technol Coll Phys & Optoelect Engeering Shenzhen 518060 Peoples R China Shenzhen Inst Informat Technol Elect Commun Dept Shenzhen 518172 Peoples R China

ISBN: (纸本)9781728127644

In this paper, a fiber SERS-dna probe was fabricated with femtosecond laser ablation and laser-induced silver particle deposition, and a single dna strand with a stem-ring molecular beacon was modified onto the probe. Deafness gene was detected in the target solution by monitoring the SERS signal intensity of the molecular beacon. the experimental results showed that low dna concentration down to 10-10 M could be successfully detected with such a fiber SERS-dna probe, which shows an alternative method for the detection of virulence gene.

关键词： SERS fiber sensors dna sensing

来源：评论

学校读者我要写书评

暂无评论

molecular DAMAGE-INDUCED DIRECTLY AND INDIRECTLY BY IONIZING-RADIATION IN dna

引用

international JOURNAL OF RADIATION BIOLOGY 1994年第5期66卷 459-465页

作者： ZAIDER, M BARDASH, M FUNG, A COLUMBIA UNIV DEPT RADIAT ONCOLNEW YORKNY 10032

We describe the interaction of radiation with a double-stranded dna molecule and with the structural water surrounding it. the results, which include a detailed picture of dna molecular alterations, as well as their yield and spatial disposition, were obtained with the aid of Monte Carlo codes that simulate, event-by-event and simultaneously, direct and indirect effects. these calculations make use of explicit quantum-mechanical descriptions of the electronic structure of condensed water and of a homopolynucleotide chain. From these we obtain, via the dielectric response function of the two systems, epsilon (q, omega), the interaction probabilities necessary in the transport codes.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Probabilistic reasoning with a Bayesian dna device based on strand displacement

Probabilistic reasoning with a Bayesian DNA device based on ...

引用

18th international conference on dna computing and molecular programming, dna 18

作者： Sainz De Murieta, Iñaki Rodríguez-Patón, Alfonso Campus de Montegancedo s/n Boadilla del Monte Madrid 28660 Spain

ISBN: (纸本)9783642322075

We present a computing model based on the dna strand displacement technique which performs Bayesian inference. the model will take single stranded dna as input data, representing the presence or absence of a specific molecular signal (evidence). the program logic encodes the prior probability of a disease and the conditional probability of a signal given the disease playing with a set of different dna complexes and their ratios. When the input and program molecules interact, they release a different pair of single stranded dna species whose relative proportion represents the application of Bayes' Law: the conditional probability of the disease given the signal. the models presented in this paper can empower the application of probabilistic reasoning in genetic diagnosis in vitro. © 2012 Springer-Verlag.

关键词： dna

来源：评论

学校读者我要写书评

暂无评论

A type system for dnaQL

A type system for DNAQL

引用

18th international conference on dna computing and molecular programming, dna 18

作者： Brijder, Robert Gillis, Joris J. M. Van Den Bussche, Jan Hasselt University Belgium University of Limburg Belgium

ISBN: (纸本)9783642322075

Recently we have introduced a formal graph-based data model for dna complexes geared towards database applications. the model is accompanied by the programming language dnaQL for querying databases in dna. Due to natural restrictions on the implementability and termination of operations on dna, programs in dnaQL are not always well defined on all possible inputs. Indeed, a problem left open by our previous work has been to devise a type system for dnaQL, with a soundness property to the effect that well-typed programs are well defined on all inputs adhering to given input types. the contribution of the present paper is to propose such a type system and to establish soundness. Moreover, we show that the type system is flexible enough so that any database manipulation expressible in the relational algebra is also expressible in dnaQL in a well-typed manner. © 2012 Springer-Verlag.

关键词： dna

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：