論文の概要: Towards a Self-Replicating Turing Machine
- arxiv url: http://arxiv.org/abs/2306.16872v1
- Date: Thu, 29 Jun 2023 11:50:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-30 13:37:00.090168
- Title: Towards a Self-Replicating Turing Machine
- Title(参考訳): 自己複製チューリングマシンを目指して
- Authors: Ralph P. Lano
- Abstract要約: 我々はフォン・ノイマンの普遍コンストラクタと普遍コーパの部分実装を提供する。
同じ原理を用いてチューリングマシンも構築する。
我々の構成は、望めば突然変異を許容し、簡単な記述言語を提供します。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We provide partial implementations of von Neumann's universal constructor and
universal copier, starting out with three types of simple building blocks using
minimal assumptions. Using the same principles, we also construct Turing
machines. Combining both, we arrive at a proposal for a self-replicating Turing
machine. Our construction allows for mutations if desired, and we give a simple
description language.
- Abstract(参考訳): von neumann の universal constructor と universal copier の部分的実装を提供し、最小の仮定を用いた3種類の単純なビルディングブロックから始める。
同じ原則を使ってチューリングマシンも構築しています。
両者を組み合わせることで、自己複製型チューリングマシンの提案にたどり着きます。
我々の構成は、望めば突然変異を許容し、簡単な記述言語を提供します。
関連論文リスト
- Ask, and it shall be given: Turing completeness of prompting [47.08833920586575]
大規模言語モデル(LLM)は機械学習に革命をもたらし、いわゆるLLMプロンプトパラダイムを開始した。
本稿では, LLMプロンプトパラダイムに関する最初の理論的研究を, 我々の知識を最大限活用するために提示する。
有限サイズの変換器が存在し、計算可能な任意の関数に対して、変換器が関数を演算する対応するプロンプトが存在することを示す。
論文 参考訳(メタデータ) (2024-11-04T11:26:38Z) - Universal Length Generalization with Turing Programs [24.077722969687898]
本稿では,アルゴリズムタスクをチューリングマシンを模倣するステップに分解する手法であるチューリングプログラムを提案する。
チューリングプログラムを用いることで,アルゴリズム的タスクの領域におけるロバストな長さの一般化が得られる。
次に,確率的チューリングプログラムにおいて,トランスフォーマーが長さ一般化を実現することを実証し,任意のアルゴリズムタスクに対して長さ一般化が可能であることを示唆する。
論文 参考訳(メタデータ) (2024-07-03T17:53:44Z) - On the Representational Capacity of Neural Language Models with Chain-of-Thought Reasoning [87.73401758641089]
CoT推論による現代言語モデル(LM)の性能向上
LMは弦上の分布の族を確率的チューリングマシンと同一に表現できることを示す。
論文 参考訳(メタデータ) (2024-06-20T10:59:02Z) - Weakening Assumptions for Publicly-Verifiable Deletion [79.61363884631021]
我々は,様々な暗号システムに公開検証可能な削除を汎用的に付加する,シンプルなコンパイラを開発した。
コンパイラは片道関数のみを使用します。
論文 参考訳(メタデータ) (2023-04-19T17:51:28Z) - Looped Transformers as Programmable Computers [48.00010456819222]
本稿では,トランスフォーマーネットワークを,特定の重みでプログラミングし,ループに配置することで,ユニバーサルコンピュータとして利用するフレームワークを提案する。
我々の入力シーケンスは、データ読み書きのための命令とメモリからなるパンチカードとして機能する。
この変換器は、入力によって指示され、基本計算器、基本線形代数ライブラリ、およびバックプロパゲーションを用いたコンテキスト内学習アルゴリズムをエミュレートできることを示す。
論文 参考訳(メタデータ) (2023-01-30T18:57:31Z) - On the Intersection of Context-Free and Regular Languages [71.61206349427509]
我々はBar-Hillel構造を一般化し、$varepsilon$-arcsで有限状態オートマトンを扱う。
我々の構成が入力オートマトンと文法の両方の構造を符号化し、元の構成のサイズを維持した文法につながることを証明している。
論文 参考訳(メタデータ) (2022-09-14T17:49:06Z) - Simple circuit simulations of classical and quantum Turing machines [0.0]
可逆チューリングマシンを効率的にシミュレートする可逆ブール回路を構築する。
回路の比較的単純な一般化とシミュレーション証明を量子ケースに与える。
論文 参考訳(メタデータ) (2021-11-21T14:48:36Z) - What can we learn from universal Turing machines? [0.0]
我々は、教育的普遍チューリングマシンと呼ばれるものを構築する。
我々は,生物現象との比較を,そのエンコーディングから,その動作から導出することができるのかを理解することを試みる。
論文 参考訳(メタデータ) (2021-10-16T08:43:29Z) - Prof. Sch\"onhage's Mysterious Machines [0.0]
ルール110セルオートマトンのうちの1つをシミュレートする単純なSch"onhage Storage Modification Machineを提供する。
これは、シュンハーゲの固有機械のチューリング完全性の証明の代替的な構成を提供する。
論文 参考訳(メタデータ) (2021-08-19T10:32:21Z) - Quantum circuit design for universal distribution using a superposition
of classical automata [2.4192504570921622]
この回路は、因果生成モデルを発見するために、データ中のアルゴリズム構造の推論を加速することができる。
オートマトン上の全ての可能なプログラムの古典的な総括列挙は、いくつかの例に対して示される。
量子計算の回路モデルに古典的オートマタの重ね合わせが実装されたのはこれが初めてである。
論文 参考訳(メタデータ) (2020-06-01T14:47:28Z) - Reservoir memory machines [79.79659145328856]
本稿では,ニューラルチューリングマシンのベンチマークテストのいくつかを解くことができる貯水池メモリマシンを提案する。
我々のモデルは、外部メモリによるエコー状態ネットワークの拡張と見なすことができ、干渉することなく任意の長さの記憶が可能となる。
論文 参考訳(メタデータ) (2020-02-12T01:45:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。