Fugu-MT 論文翻訳(概要): Compiling Turing Machines into Storage Modification Machines

論文の概要: Compiling Turing Machines into Storage Modification Machines

arxiv url: http://arxiv.org/abs/2110.01415v1
Date: Tue, 28 Sep 2021 10:38:05 GMT
ステータス: 処理完了
システム内更新日: 2021-10-10 13:13:26.121826
Title: Compiling Turing Machines into Storage Modification Machines
Title（参考訳）: チューリングマシンをストレージ改造マシンにコンパイルする
Authors: J.-M. Chauvet
Abstract要約: Sch"onhage's Storage Modification Machines (SMM) がチューリングマシン (TM) をシミュレートできることはよく知られている。本稿では,TMからSMMへの単純な変換を提案し,単純なTM-to-SMMコンパイラの基盤を設定する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: It is well known that Sch\"onhage's Storage Modification Machines (SMM) can simulate Turing Machines (TM) since Sch\"onhage's original proof of the Turing completeness of the eponymous machines. We propose a simple transformation of TM into SMM, setting the base for a straightforward TM-to-SMM compiler.
Abstract（参考訳）: Sch\"onhage's Storage Modification Machines (SMM) がチューリングマシン(TM)をシミュレートできることは知られている。本稿では,TM から SMM への単純な変換を提案し,単純な TM-to-SMM コンパイラの基盤を設定する。

関連論文リスト

Self-Replicating Mechanical Universal Turing Machine [0.0]
本稿では、バイオインスパイアされたメカニズムを用いた自己複製有限状態機械(FSM)と自己複製チューリングマシン(TM)の実装について述べる。
論文参考訳（メタデータ） (2024-09-27T08:28:37Z)
On the Representational Capacity of Neural Language Models with Chain-of-Thought Reasoning [87.73401758641089]
CoT推論による現代言語モデル(LM)の性能向上 LMは弦上の分布の族を確率的チューリングマシンと同一に表現できることを示す。
論文参考訳（メタデータ） (2024-06-20T10:59:02Z)
MoEUT: Mixture-of-Experts Universal Transformers [75.96744719516813]
ユニバーサルトランスフォーマー(UT)は、合成一般化の学習において標準トランスフォーマーよりも有利である。層共有は、同じ次元を持つ非共有モデルと比較してパラメータ数を大幅に削減する。従来の作業では、言語モデリングのようなパラメータ数の支配的なタスクと競合する共有層トランスフォーマー設計の提案に成功しなかった。
論文参考訳（メタデータ） (2024-05-25T03:24:32Z)
On the Representational Capacity of Recurrent Neural Language Models [56.19166912044362]
計算時間を持つ有理重み付きRLMは、有理重み付き遷移を持つ決定論的確率的チューリングマシン(PTM)をシミュレートできることを示す。また, 実時間計算の制約下では, 決定論的実時間有理PTMをシミュレートできることを示した。
論文参考訳（メタデータ） (2023-10-19T17:39:47Z)
Sparse Universal Transformer [64.78045820484299]
Universal Transformer (UT) はTransformerの変種であり、それらの層にまたがるパラメータを共有する。本稿では,スパース・ミキチャー・オブ・エキスパート(SMoE)と新しいスティック・ブレーキング・ベースの動的停止機構を利用するスパース・ユニバーサル・トランスフォーマー(SUT)を提案する。
論文参考訳（メタデータ） (2023-10-11T00:38:57Z)
Towards a Self-Replicating Turing Machine [0.0]
我々はフォン・ノイマンの普遍コンストラクタと普遍コーパの部分実装を提供する。同じ原理を用いてチューリングマシンも構築する。我々の構成は、望めば突然変異を許容し、簡単な記述言語を提供します。
論文参考訳（メタデータ） (2023-06-29T11:50:58Z)
Token Turing Machines [53.22971546637947]
Token Turing Machines (TTM) はシーケンシャルな自己回帰型トランスフォーマーモデルである。我々のモデルは、セミナルなニューラルチューリングマシンにインスパイアされ、以前の履歴を要約するトークンの集合からなる外部メモリを持つ。
論文参考訳（メタデータ） (2022-11-16T18:59:18Z)
Multiway Storage Modification Machines [0.0]
MWSMM(Multiway Storage Modification Machine)の並列バージョンについて述べる。トロンプ・ヴァン・エムデ・ボアスの代替のアソシエーションストレージ修正マシンと同様に、MWSMMはチューリングマシンが宇宙で認識するものを時間内に認識する。
論文参考訳（メタデータ） (2021-11-12T15:06:48Z)
Prof. Sch\"onhage's Mysterious Machines [0.0]
ルール110セルオートマトンのうちの1つをシミュレートする単純なSch"onhage Storage Modification Machineを提供する。これは、シュンハーゲの固有機械のチューリング完全性の証明の代替的な構成を提供する。
論文参考訳（メタデータ） (2021-08-19T10:32:21Z)
Reservoir memory machines [79.79659145328856]
本稿では,ニューラルチューリングマシンのベンチマークテストのいくつかを解くことができる貯水池メモリマシンを提案する。我々のモデルは、外部メモリによるエコー状態ネットワークの拡張と見なすことができ、干渉することなく任意の長さの記憶が可能となる。
論文参考訳（メタデータ） (2020-02-12T01:45:00Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。