學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 On Spiking Neural P Systems and Partially Blind Counter Machines
作者 Oscar H. Ibarra;Sara Woodworth;郁方;Andri Paun
貢獻者 資管系
關鍵詞 Spiking neural P system ; Sequential mode ; Partially blind counter machine
日期 2008-03
上傳時間 6-Aug-2014 14:07:51 (UTC+8)
摘要 A k-output spiking neural P system (SNP) with output neurons, O 1, ..., O k , generates a tuple (n 1, ..., n k ) of positive integers if, starting from the initial configuration, there is a sequence of steps such that during the computation, each O i generates exactly two spikes a a (the times the pair a a are generated may be different for different output neurons) and the time interval between the first a and the second a is n i . After the output neurons generate their pairs of spikes, the system eventually halts. We give characterizations of sets definable by partially blind multicounter machines in terms of k-output SNPs operating in a sequential mode. Slight variations of the models make them universal.
關聯 Natural Computing, 7(1), 3-19
Unconventional Computation
     Lecture Notes in Computer Science Volume 4135, 2006, pp 113-129
資料類型 article
dc.contributor 資管系en_US
dc.creator (作者) Oscar H. Ibarra;Sara Woodworth;郁方;Andri Paunen_US
dc.date (日期) 2008-03en_US
dc.date.accessioned 6-Aug-2014 14:07:51 (UTC+8)-
dc.date.available 6-Aug-2014 14:07:51 (UTC+8)-
dc.date.issued (上傳時間) 6-Aug-2014 14:07:51 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/68334-
dc.description.abstract (摘要) A k-output spiking neural P system (SNP) with output neurons, O 1, ..., O k , generates a tuple (n 1, ..., n k ) of positive integers if, starting from the initial configuration, there is a sequence of steps such that during the computation, each O i generates exactly two spikes a a (the times the pair a a are generated may be different for different output neurons) and the time interval between the first a and the second a is n i . After the output neurons generate their pairs of spikes, the system eventually halts. We give characterizations of sets definable by partially blind multicounter machines in terms of k-output SNPs operating in a sequential mode. Slight variations of the models make them universal.en_US
dc.format.extent 1003531 bytes-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.relation (關聯) Natural Computing, 7(1), 3-19en_US
dc.relation (關聯) Unconventional Computation
     Lecture Notes in Computer Science Volume 4135, 2006, pp 113-129
-
dc.subject (關鍵詞) Spiking neural P system ; Sequential mode ; Partially blind counter machineen_US
dc.title (題名) On Spiking Neural P Systems and Partially Blind Counter Machinesen_US
dc.type (資料類型) articleen