論文の概要: Small universal multiset reaction systems
- arxiv url: http://arxiv.org/abs/2610.03021v1
- Date: Fri, 02 Oct 2026 08:57:47 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-06 00:14:30.29081
- Title: Small universal multiset reaction systems
- Title(参考訳): 小型普遍多元反応系
- Abstract要約: 本稿では,マルチセット反応系の枠組み内での小型ユニバーサルマシンを提案する。
我々は,レジスタと命令ラベルを表す要素を用いて機械状態を符号化し,対応するラベル要素が出現した後のみ,所定の命令に対する反応連鎖が活性化可能であることを保証して逐次実行を行う。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper presents a construction of a small universal machine within the framework of Multi-set Reaction Systems. We encode the machine state using elements that represent registers and instruction labels, and we enforce sequential execution by ensuring that reaction chains for a given instruction can only activate after the corresponding label element appears. We implement a universal register machine with 8 registers and 23 instructions, showing that the priority-based model requires 87 distinct elements. The results demonstrate that multiset reaction systems are capable of simulating universal computation.
- Abstract(参考訳): 本稿では,マルチセット反応系の枠組み内での小型ユニバーサルマシンの構築について述べる。
我々は,レジスタと命令ラベルを表す要素を用いて機械状態を符号化し,対応するラベル要素が出現した後のみ,所定の命令に対する反応連鎖が活性化可能であることを保証して逐次実行を行う。
8個のレジスタと23個の命令を持つユニバーサルレジスタマシンを実装し、優先度に基づくモデルには87個の異なる要素が必要であることを示す。
その結果,マルチセット反応系は普遍計算をシミュレートできることがわかった。
関連論文リスト
- Agentic generation of verifiable rules for deterministic, self-expanding reaction classification [3.2025297444004006]
コンピュータ支援合成計画では、各変換を決定論的、解釈可能なラベルに割り当てる反応規則の大きなライブラリを用いて、標的分子を前駆体に分解する。
ここでは、大規模言語モデル(LLM)のマルチエージェントフレームワークが反応を分類し、そのルールを米国特許の665,901件にまたがって記述する完全自動化パイプラインを提案する。
論文 参考訳(メタデータ) (2026-07-01T15:24:06Z) - From Local Indices to Global Identifiers: Generative Reranking for Recommender Systems via Global Action Space [50.72071213515985]
GloRankは、ローカルインデックスの選択からグローバル識別子の生成に移行する、ジェネレーティブなフレームワークである。
我々はGloRankが最先端のベースラインを一貫して上回り、コールドスタートシナリオにおいて優れたロバスト性を実現することを示す。
論文 参考訳(メタデータ) (2026-04-28T06:57:00Z) - Bidirectional Reactive Programming for Machine Learning [0.0]
リアクティブ言語は、環境と継続的に同時に対話するシステムのプログラミングに特化しています。
後方再帰を可能にする対称反応性構造を導入する。
逆モードの自動微分、バックプロパゲーション、バッチ正規化、双方向リカレントニューラルネットワーク、トレーニングおよび強化学習アルゴリズムは、すべて双方向リアクティブプログラムとして自然にキャプチャされる。
論文 参考訳(メタデータ) (2023-11-28T17:25:16Z) - Compositional Program Generation for Few-Shot Systematic Generalization [59.57656559816271]
コンポジションプログラムジェネレータ(CPG)と呼ばれるニューロシンボリックアーキテクチャに関する研究
CPGには3つの重要な特徴がある: 文法規則の形で、テキストモジュラリティ、テキストコンポジション、テキストタストラクションである。
SCAN と COGS のベンチマークでは,SCAN の14例と COGS の22例を使用して,完全な一般化を実現している。
論文 参考訳(メタデータ) (2023-09-28T14:33:20Z) - Differentiable Programming of Chemical Reaction Networks [63.948465205530916]
化学反応ネットワークは、自然によって使用される最も基本的な計算基板の1つである。
膜によって分離された複数のチャンバーを持つシステムと同様に、よく混合されたシングルチャンバーシステムについて検討した。
我々は、微分可能な最適化と適切な正規化が相まって、非自明なスパース反応ネットワークを発見することを実証した。
論文 参考訳(メタデータ) (2023-02-06T11:41:14Z) - Multiset Signal Processing and Electronics [1.0152838128195467]
多重集合は、要素の反復を可能にする伝統的な概念の直感的な拡張である。
最近の実数値関数への多重集合の一般化は、多くの興味深い意味や応用への道を開いた。
離散回路と集積回路のいずれにおいても,高性能な自己相関と相互相関が可能な実効マルチセット演算は比較的単純である。
論文 参考訳(メタデータ) (2021-11-13T11:50:00Z) - Disentangled Sequence to Sequence Learning for Compositional
Generalization [62.954842223732435]
本稿では,ソース入力を適応的に再符号化することで,不整合表現の学習を可能にするシーケンス・ツー・シーケンス・モデルの拡張を提案する。
意味解析と機械翻訳の実験結果から,提案手法はより不整合な表現とより優れた一般化をもたらすことが示された。
論文 参考訳(メタデータ) (2021-10-09T22:27:19Z) - Duplex Sequence-to-Sequence Learning for Reversible Machine Translation [53.924941333388155]
機械翻訳のようなシーケンス・ツー・シーケンス(seq2seq)問題は双方向である。
我々は、em二重化seq2seqニューラルネットワークを提案し、機械翻訳に適用する。
広く使用されている機械翻訳ベンチマークの実験は、REDERがリバーシブル機械翻訳の最初の成功を達成することを検証します。
論文 参考訳(メタデータ) (2021-05-07T18:21:57Z) - Inferring Temporal Compositions of Actions Using Probabilistic Automata [61.09176771931052]
本稿では,動作の時間的構成を意味正規表現として表現し,確率的オートマトンを用いた推論フレームワークを提案する。
我々のアプローチは、長い範囲の複雑なアクティビティを、順序のないアトミックアクションのセットとして予測するか、自然言語文を使ってビデオを取得するという既存の研究とは異なる。
論文 参考訳(メタデータ) (2020-04-28T00:15:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。