文献

J-GLOBAL ID：201802239980769051   整理番号：18A0019616

反物質を用いたPシステムの計数力【Powered by NICT】

The counting power of P systems with antimatter

著者 (5件)： Leporati Alberto (Dipartimento di Informatica, Sistemistica e Comunicazione, Universita degli Studi di Milano-Bicocca, Viale Sarca 336/14, 20126 Milano, Italy) ,  Manzoni Luca (Dipartimento di Informatica, Sistemistica e Comunicazione, Universita degli Studi di Milano-Bicocca, Viale Sarca 336/14, 20126 Milano, Italy) ,  Mauri Giancarlo (Dipartimento di Informatica, Sistemistica e Comunicazione, Universita degli Studi di Milano-Bicocca, Viale Sarca 336/14, 20126 Milano, Italy) ,  Porreca Antonio E. (Dipartimento di Informatica, Sistemistica e Comunicazione, Universita degli Studi di Milano-Bicocca, Viale Sarca 336/14, 20126 Milano, Italy) ,  Zandron Claudio (Dipartimento di Informatica, Sistemistica e Comunicazione, Universita degli Studi di Milano-Bicocca, Viale Sarca 336/14, 20126 Milano, Italy)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 701  ページ： 161-173  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 活性膜を持つPシステムの一様と半均一ファミリーによる多項式時間で解ける問題のクラスの特徴付けを与え,物質/反物質消滅則と基本膜分割を用いた。基本分裂を持つP系のいくつかの他の変異体と同様に,このクラスは正確にはP#P,計数問題のためのオラクルへのアクセスを用いて効率的に解ける問題。も方向場合を考察し,Pシステムにおけるオブジェクトは外部領域への内部領域から動くことができる。場合,Pシステムの上記モデルはクラスP//#P,各質問は他の結果に依存しないを特徴づけるこれは活性膜,それは(conjecturally適切な)サブクラスP/NPを特性化と伝統的なPシステムと対照的である。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *キャラクタリゼーション
準シソーラス用語： オラクル ,  多項式時間 ,  *計数 , 【Automatic Indexing@JST】

著者キーワード (4件)： 膜計算 ,  活性膜を持つPシステム ,  反物質を持つPシステム ,  計算の複雑さ

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (2件)： 反物質 ,  計数