偏極化を持つスパイキングニューラルPシステム

スパイキングニューラルP（SN P）システムは、ニューロンに触発された並列計算モデルの一種であり、ニューロンの発火条件はスパイキングルールに関連付けられた正規表現によって記述されます。しかし、スパイクの数が正規表現に関連する言語の長さセットにあるかどうかを決定することはNP完全です。本論文では、正規表現の使用を避けるために、形態と機能における2つの主要かつ自然な修正が提案されています：スパイキングルールはもはやニューロン内のスパイクの数をチェックせず、代わりに極性がニューロンおよびルールに関連付けられ、3つの電荷のうちの1つ（−、0、+）が使用されます。驚くべきことに、得られた計算デバイスは依然として計算的に完全であり、すべてのチューリング計算可能な自然数の集合を計算できることが分かりました。この基盤の上に、偏極化を持つ普遍的なSN Pシステムにおけるニューロンの数が推定されます。本論文の最後では、いくつかの研究方向が示されています。