結合ネットワークにおけるブロック-対数更新スケジュールによるリミットサイクルの複雑さ【JST・京大機械翻訳】

Aracena Julio; Bridoux Florian; Gomez Luis; Salinas Lilian

プレプリント

J-GLOBAL ID：202202200309861160 整理番号：22P0308011

結合ネットワークにおけるブロック-対数更新スケジュールによるリミットサイクルの複雑さ【JST・京大機械翻訳】

Complexity of limit cycles with block-sequential update schedules in conjunctive networks

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2022年03月21日プレプリントサーバーでの情報更新日： 2022年03月21日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

本論文では,次の決定問題を扱う:その相互作用ダイグラフにより定義された結合Booleネットワークを与えられた長さkの極限サイクルを持つ。この問題は,もしkが問題のパラメータであり,もし相互作用ダイグラフが強く接続されるならば,一般的にNP完全であることを証明する。kが一定であるが,相互作用ダイグラフは強く接続されない。さらに,決定問題の変化を研究した:結合Booleネットワークを与えて,長さkのリミットサイクルが存在するように,ブロック逐次(resp.sequential)更新スケジュールが存在する。この問題は任意の定数k>=2に対してNP完全であることを証明した。【JST・京大機械翻訳】

, , , , , ,
, , 【Automatic Indexing@JST】

グラフ理論基礎 , ニューロコンピュータ , 計算理論 , 分子・遺伝情報処理

, , , ,

前のページに戻る