論文の概要: Normal forms in Virus Machines
- arxiv url: http://arxiv.org/abs/2409.03327v1
- Date: Thu, 5 Sep 2024 08:03:47 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-06 21:20:12.503716
- Title: Normal forms in Virus Machines
- Title(参考訳): ウイルスマシンのノーマルフォーム
- Authors: A. Ramírez-de-Arellano, F. G. C. Cabarle, D. Orellana-Martín, M. J. Pérez-Jiménez,
- Abstract要約: ウイルスの伝達と複製ネットワークにインスパイアされた計算パラダイムを提供する。
本研究は,正規形式の導入による集合の計算能力の理解を補完するものである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In the present work, we further study the computational power of virus machines (VMs in short). VMs provide a computing paradigm inspired by the transmission and replication networks of viruses. VMs consist of process units (called hosts) structured by a directed graph whose arcs are called channels and an instruction graph that controls the transmissions of virus objects among hosts. The present work complements our understanding of the computing power of VMs by introducing normal forms; these expressions restrict the features in a given computing model. Some of the features that we restrict in our normal forms include (a) the number of hosts, (b) the number of instructions, and (c) the number of virus objects in each host. After we recall some known results on the computing power of VMs we give our normal forms, such as the size of the loops in the network, proving new characterisations of family of sets, such as the finite sets, semilinear sets, or NRE.
- Abstract(参考訳): 本稿では,ウイルスマシン(VM)の計算能力について検討する。
VMはウイルスの伝達と複製ネットワークにインスパイアされたコンピューティングパラダイムを提供する。
VMは、弧がチャネルと呼ばれる有向グラフと、ホスト間のウイルスオブジェクトの伝達を制御する命令グラフによって構成されるプロセス単位(ホストと呼ばれる)から構成される。
本研究は、正規形式を導入することで、VMの計算能力の理解を補完するものであり、これらの表現は、与えられた計算モデルの特徴を制限する。
私たちが通常の形式で制限しているいくつかの特徴には、
(a)ホストの数
(b)指示数、及び
(c)各ホスト内のウイルスオブジェクトの個数。
VMの計算能力に関するいくつかの既知の結果を思い出した後、ネットワーク内のループのサイズ、有限集合、半線形集合、NREといった集合の族を新たに特徴づけることなど、通常の形式を与えます。
関連論文リスト
- KMS states of Information Flow in Directed Brain Synaptic Networks [0.3453002745786199]
我々は、脳シナプスネットワークのKMS状態が、神経相互作用のグローバルな統計測度をもたらすことを示した。
具体的には、この系のKMS状態が、神経相互作用のグローバル統計測度をもたらすことを示す。
論文 参考訳(メタデータ) (2024-10-23T18:53:10Z) - A Matrix Product State Model for Simultaneous Classification and Generation [0.8192907805418583]
量子機械学習(Quantum Machine Learning, QML)は、量子コンピューティングの原理と機械学習の技法を融合させる、急速に拡大する分野である。
本稿では,MPSが分類器と生成器の両方として機能する新しい行列積状態(MPS)モデルを提案する。
我々のコントリビューションは、生成タスクのためのテンソルネットワークメソッドのメカニズムに関する洞察を提供する。
論文 参考訳(メタデータ) (2024-06-25T10:23:36Z) - HyperVQ: MLR-based Vector Quantization in Hyperbolic Space [56.4245885674567]
ベクトル量子化(HyperVQ)における双曲空間の利用について検討する。
本稿では,高VQが識別タスクにおいてVQを上回り,高度に絡み合った潜在空間を学習しながら,再建作業や生成作業において相容れない性能を発揮することを示す。
論文 参考訳(メタデータ) (2024-03-18T03:17:08Z) - Fourier Circuits in Neural Networks and Transformers: A Case Study of Modular Arithmetic with Multiple Inputs [35.212818841550835]
一層ニューラルネットワークと一層トランスフォーマーの研究を行った。
1つの隠れた層ニューラルネットワークは、データセット上で最大$L_2,k+1$-marginに達する。
同様の計算機構を1層変換器に注意して観察する。
論文 参考訳(メタデータ) (2024-02-12T05:52:06Z) - Programming Distributed Collective Processes in the eXchange Calculus [4.486731507203063]
IoT(Internet of Things)は、ほぼあらゆる種類の環境で、高密度でマルチスケールなコンピューティングデバイスのデプロイというビジョンを示唆している。
IoT(Internet of Things)のような最近のトレンドは、ほぼあらゆる種類の環境において、コンピューティングデバイスの密集したマルチスケール展開のビジョンを示唆している。
顕著なエンジニアリング上の課題は、そのような計算生態系の集合的適応的な振る舞いをプログラミングすることである。
論文 参考訳(メタデータ) (2024-01-20T11:37:44Z) - Any-dimensional equivariant neural networks [1.4469725791865984]
従来の教師付き学習は、関数を一定次元の入出力ペアの集合に適合させることで未知のマッピングを学習することを目的としている。
我々は、代数トポロジで新たに発見された現象である表現安定性を利用して、一定次元のデータでトレーニングできる同変ニューラルネットワークを定義する。
論文 参考訳(メタデータ) (2023-06-10T00:55:38Z) - Non-Separable Multi-Dimensional Network Flows for Visual Computing [62.50191141358778]
本研究では,非分離型多次元ネットワークフローに対する新しい定式化法を提案する。
フローは次元ごとに定義されるので、最大化フローは自動的に最適な特徴次元を選択する。
概念実証として,マルチオブジェクト追跡問題にフォーマリズムを適用し,ノイズに対するロバスト性の観点からMOT16ベンチマークのスカラー定式化よりも優れていることを示す。
論文 参考訳(メタデータ) (2023-05-15T13:21:44Z) - A Survey on Graph Neural Networks and Graph Transformers in Computer Vision: A Task-Oriented Perspective [71.03621840455754]
グラフニューラルネットワーク(GNN)はグラフ表現学習において勢いを増している。
Graph Transformerは、グラフ構造をTransformerアーキテクチャに組み込んで、局所的な近傍集約の制限を克服します。
本稿では,タスク指向の観点から,コンピュータビジョンにおけるGNNとグラフトランスフォーマーの総合的なレビューを行う。
論文 参考訳(メタデータ) (2022-09-27T08:10:14Z) - Graph Kernel Neural Networks [53.91024360329517]
本稿では、グラフ上の内部積を計算するカーネル関数であるグラフカーネルを用いて、標準畳み込み演算子をグラフ領域に拡張することを提案する。
これにより、入力グラフの埋め込みを計算する必要のない完全に構造的なモデルを定義することができる。
私たちのアーキテクチャでは,任意の種類のグラフカーネルをプラグインすることが可能です。
論文 参考訳(メタデータ) (2021-12-14T14:48:08Z) - Problems of representation of electrocardiograms in convolutional neural
networks [58.720142291102135]
これらの問題は本質的に体系的であることを示す。
これらは、畳み込みネットワークが複合オブジェクトでどのように機能するかに起因するが、その一部は厳格に固定されていないが、大きな移動性を持っている。
論文 参考訳(メタデータ) (2020-12-01T14:02:06Z) - Reservoir Memory Machines as Neural Computers [70.5993855765376]
微分可能なニューラルネットワークは、干渉することなく明示的なメモリで人工ニューラルネットワークを拡張する。
我々は、非常に効率的に訓練できるモデルを用いて、微分可能なニューラルネットワークの計算能力を実現する。
論文 参考訳(メタデータ) (2020-09-14T12:01:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。