QQ客服 官方微博 反馈留言

	Uniform Solution to Common Algorithmic Problem in the Minimally Parallel Mode
	Niu, Yunyun ; Venkat, Ibrahim ; Khader, Ahamad Tajudin ; Subramanian, K. G.
	2014
关键词	Membrane computing P system Minimal parallelism Common algorithmic problem NEURAL P SYSTEMS ACTIVE MEMBRANES
英文摘要	A P system is a novel computing model introduced by Paun in the area of membrane computing. It is known that the Common Algorithmic Problem (CAP) has a nice property that several other NPcomplete problems can be reduced to it in linear time. The decision version of this problem is known to be efficiently solved with a family of recognizer P systems with active membranes with three electrical charges working in the maximally parallel way. We here work with a variant of a P system with active membranes that does not use polarizations and present a uniform solution to CAP in the minimally parallel mode.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000349707200053&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Information Systems; Computer Science, Theory & Methods; EI; CPCI-S(ISTP); 0
语种	英语
内容类型	其他
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/292414]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Niu, Yunyun,Venkat, Ibrahim,Khader, Ahamad Tajudin,et al. Uniform Solution to Common Algorithmic Problem in the Minimally Parallel Mode. 2014-01-01.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。