Accepting Networks of Splicing Processors

机译：接受拼接处理器的网络

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present linear time solutions to two NP-complete problems, namely SAT and the directed Hamiltonian Path Problem (HPP), based on accepting networks of splicing processors (ANSP) having all resources (size, number of rules and symbols) linearly bounded by the size of the given instance. The underlying structure of these ANSPs does not depend on the number of clauses, in the case of SAT, and the number of edges, in the case of HPP. Furthermore, the running time of the ANSP solving HPP does not depend on the number of edges of the given graph and this network provides all solutions, if any, of the given instance of HPP.

机译：我们根据两个处理器（ANSP）的接受网络（它们的所有资源（大小，规则数和符号数）都由线性限制）来给出两个NP完全问题（即SAT和有向哈密顿路径问题（HPP））的线性时间解。给定实例的大小。对于SAT，这些ANSP的基础结构不取决于子句的数目，对于HPP，不取决于边的数目。此外，ANSP解决HPP的运行时间不取决于给定图的边数，并且该网络提供了给定HPP实例的所有解决方案（如果有）。

著录项

来源
《Conference on Computability in Europe(CiE 2005); 20050608-12; Amsterdam(NL)》|2005年|P.300-309|共10页
会议地点 Amsterdam(NL)
作者
Florin Manea; Carlos Martin-Vide; Victor Mitrana;
展开▼
作者单位

Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei 14, 70109, Bucharest, Romania;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. On small, reduced, and fast universal accepting networks of splicing processors [J] . Remco Loos, Florin Manea, Victor Mitrana Theoretical computer science . 2009,第4a5期

机译：在小型，精简和快速通用的拼接处理器接受网络上
2. Importance of RNA secondary structure information for yeast donor and acceptor splice site predictions by neural networks [J] . Sayed-AmirMarashi, Hani Goodarzi, Mehdi Sadeghi, Computational biology and chemistry . 2006,第1期

机译：神经网络预测酵母供体和受体剪接位点的RNA二级结构信息的重要性
3. A novel splice-acceptor site mutation (IVS13-2A>T) of polycystic kidney disease 1 (PKD1) gene resulting in an RNA processing defect with a 74-nucleotide deletion in exon 14 of the mRNA transcript. [J] . Thongnoppakhun A, Rungroj N, Wilairat P, Human mutation . 2000,第1期

机译：多囊肾疾病1（PKD1）基因的新型剪接受体位点突变（IVS13-2A> T）导致RNA加工缺陷，并在mRNA转录的外显子14中缺失74个核苷酸。
4. On Accepting Networks of Splicing Processors of Size 3 [C] . Remco Loos Conference on Computability in Europe(CiE 2007); 20070618-23; Siena(IT) . 2007

机译：大小为3的拼接处理器的接受网络
5. The novel splicing factors ESRP1 and ESRP2 orchestrate an epithelial cell type-specific alternative splicing network. [D] . Warzecha, Claude C. 2010

机译：新的剪接因子ESRP1和ESRP2编排上皮细胞类型特定的替代剪接网络。
6. Splice acceptor site mutation of the transporter associated with antigen processing-1 gene in human bare lymphocyte syndrome [O] . Hiroshi Furukawa, Shigeo Murata, Toshio Yabe, 1999

机译：人类裸淋巴细胞综合征中与抗原加工-1基因相关的转运蛋白的剪接受体位点突变
7. Rule Representation in Distributed Environments with Accepting Networks of Splicing Processors. [O] . Mingo López Fernando de, Gómez Blas Nuria, Castellanos Juan 2013

机译：带有拼接处理器接受网络的分布式环境中的规则表示。

Accepting Networks of Splicing Processors

摘要

著录项

相似文献

相关主题

期刊订阅