論文の概要: Multiway Storage Modification Machines
- arxiv url: http://arxiv.org/abs/2111.06757v1
- Date: Fri, 12 Nov 2021 15:06:48 GMT
- ステータス: 処理完了
- システム内更新日: 2021-11-15 17:39:40.031157
- Title: Multiway Storage Modification Machines
- Title(参考訳): マルチウェイストレージ改質機
- Authors: J.-M. Chauvet
- Abstract要約: MWSMM(Multiway Storage Modification Machine)の並列バージョンについて述べる。
トロンプ・ヴァン・エムデ・ボアスの代替のアソシエーションストレージ修正マシンと同様に、MWSMMはチューリングマシンが宇宙で認識するものを時間内に認識する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a parallel version of Sch\"onhage's Storage Modification Machine,
the Multiway Storage Modification Machine (MWSMM). Like the alternative
Association Storage Modification Machine of Tromp and van Emde Boas, MWSMMs
recognize in polynomial time what Turing Machines recognize in polynomial
space. Falling thus into the Second Machine Class, the MWSMM is a parallel
machine model conforming to the Parallel Computation Thesis. We illustrate
MWSMMs by a simple implementation of Wolfram's String Substitution System.
- Abstract(参考訳): 本稿では,Sch\ onhage's Storage Modification Machine, Multiway Storage Modification Machine (MWSMM) の並列バージョンを提案する。
トロンプとヴァン・エメド・ボアの代替アソシエーション記憶修正機と同様に、mwsmmは多項式時間でチューリングマシンが多項式空間で認識するものを認識する。
したがって、MWSMMは第2機械クラスに該当し、並列計算理論に準拠した並列機械モデルである。
本稿では,Wolfram の文字列置換システムの簡単な実装により MWSMM を説明する。
関連論文リスト
- The Hidden Attention of Mamba Models [61.25846109294293]
Mamba層は効率的な選択状態空間モデル(SSM)を提供する。
このようなモデルを注意駆動モデルとみなすことができる。
この新たな視点により、トランスの自己注意層と基礎となるメカニズムを比較することができる。
論文 参考訳(メタデータ) (2024-03-03T18:58:21Z) - Multithreaded parallelism for heterogeneous clusters of QPUs [0.0]
我々は、量子無関係な並列マシンスケジューラとカッターであるMILQを紹介する。
複数の量子デバイスにスケジュールされた一連の回路の実行時間を優先順位付けする。
その結果, ベースラインアプローチに比べて最大26%の改善が見られた。
論文 参考訳(メタデータ) (2023-11-29T09:54:04Z) - Support matrix machine: A review [0.0]
サポートマトリックスマシン(SMM)は、行列入力データを扱うのに適した新しい手法の1つである。
本稿では,SMM モデルの開発について,より詳細な分析を行う。
我々は、ロバスト、スパース、クラス不均衡、マルチクラス分類モデルなど、多くのSMM変種について論じる。
論文 参考訳(メタデータ) (2023-10-30T16:46:23Z) - Least Squares Maximum and Weighted Generalization-Memorization Machines [14.139758779594667]
最小二乗支援ベクトルマシン(LSSVM)のためのメモリ影響機構を導入することで、新しい記憶方法を提案する。
次に、最大メモリインパクトモデル(MIMM)と重み付けメモリモデル(WIMM)を提案する。
論文 参考訳(メタデータ) (2023-08-31T04:48:59Z) - In Situ Framework for Coupling Simulation and Machine Learning with
Application to CFD [51.04126395480625]
近年、流体力学計算を容易にする機械学習(ML)の多くの成功例が報告されている。
シミュレーションが大きくなるにつれて、従来のオフライン学習のための新しいトレーニングデータセットの生成は、I/Oとストレージのボトルネックを生み出します。
この作業は、この結合を単純化し、異種クラスタでのその場トレーニングと推論を可能にするソリューションを提供する。
論文 参考訳(メタデータ) (2023-06-22T14:07:54Z) - Learning Hidden Markov Models Using Conditional Samples [72.20944611510198]
本稿では,隠れマルコフモデル(HMM)の学習における計算複雑性について述べる。
本稿では,HMMの条件分布からサンプルを問合せする対話型アクセスモデルを提案する。
具体的には、正確な条件付き確率に対するクエリアクセスが可能な設定において、HMMを学習するための効率的なアルゴリズムを得る。
論文 参考訳(メタデータ) (2023-02-28T16:53:41Z) - Token Turing Machines [53.22971546637947]
Token Turing Machines (TTM) はシーケンシャルな自己回帰型トランスフォーマーモデルである。
我々のモデルは、セミナルなニューラルチューリングマシンにインスパイアされ、以前の履歴を要約するトークンの集合からなる外部メモリを持つ。
論文 参考訳(メタデータ) (2022-11-16T18:59:18Z) - Over-the-Air Split Machine Learning in Wireless MIMO Networks [56.27831295707334]
スプリット機械学習(ML)では、ニューラルネットワーク(NN)の異なるパーティションが異なる計算ノードによって実行される。
通信負担を軽減するため、OAC(Over-the-air calculation)は通信と同時に計算の全てまたは一部を効率的に実装することができる。
論文 参考訳(メタデータ) (2022-10-07T15:39:11Z) - Compiling Turing Machines into Storage Modification Machines [0.0]
Sch"onhage's Storage Modification Machines (SMM) がチューリングマシン (TM) をシミュレートできることはよく知られている。
本稿では,TMからSMMへの単純な変換を提案し,単純なTM-to-SMMコンパイラの基盤を設定する。
論文 参考訳(メタデータ) (2021-09-28T10:38:05Z) - Online Multi-Object Tracking and Segmentation with GMPHD Filter and
Mask-based Affinity Fusion [79.87371506464454]
本稿では,インスタンス分割結果を入力として利用するMOTS法を提案する。
提案手法は,ガウス混合確率仮説密度 (GMPHD) フィルタ,階層型データアソシエーション (HDA) モデル,マスクベース親和性融合 (MAF) モデルに基づく。
2つの人気のあるMOTSデータセットの実験では、主要なモジュールがいくつかの改善点を示している。
論文 参考訳(メタデータ) (2020-08-31T21:06:22Z) - Counterfactual Explanations for Machine Learning on Multivariate Time
Series Data [0.9274371635733836]
本稿では、教師付き機械学習フレームワークに対して、対実的説明を提供するための新しい説明可能性手法を提案する。
提案手法は,信頼性やロバスト性など,いくつかの異なるMLフレームワークやデータセット上での最先端の説明可能性手法よりも優れている。
論文 参考訳(メタデータ) (2020-08-25T02:04:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。