論文の概要: Combinatorial Designs and Cellular Automata: A Survey
- arxiv url: http://arxiv.org/abs/2503.10320v1
- Date: Thu, 13 Mar 2025 12:54:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-14 15:50:32.908528
- Title: Combinatorial Designs and Cellular Automata: A Survey
- Title(参考訳): コンビニアルデザインとセルオートマタ:サーベイ
- Authors: Luca Manzoni, Luca Mariot, Giuliamaria Menara,
- Abstract要約: セルラーオートマタ (CA) を代数系の一種とみなし, 短期動作による設計に着目する。
線形ケースと非線形ケースの両方を考慮すると、両置換CAによる相互にラテン正方形の構築に関する文献で発表された主な成果を概観する。
次に、これらの結果のいくつかの重要な応用を暗号に調査し、CAベースの設計に関する今後の研究で解決すべきオープンな問題について議論する。
- 参考スコア(独自算出の注目度): 1.474723404975345
- License:
- Abstract: Cellular Automata (CA) are commonly investigated as a particular type of dynamical systems, defined by shift-invariant local rules. In this paper, we consider instead CA as algebraic systems, focusing on the combinatorial designs induced by their short-term behavior. Specifically, we review the main results published in the literature concerning the construction of mutually orthogonal Latin squares via bipermutive CA, considering both the linear and nonlinear cases. We then survey some significant applications of these results to cryptography, and conclude with a discussion of open problems to be addressed in future research on CA-based combinatorial designs.
- Abstract(参考訳): セルオートマタ(CA)は、シフト不変局所規則によって定義される特定のタイプの力学系として一般的に研究されている。
本稿では,CAを代数系とみなし,短期的な振る舞いによって誘導される組合せ設計に着目した。
具体的には、線形および非線形のケースを考慮し、相互直交のラテン正方形の構築に関する文献で発表された主な結果について検討する。
次に、これらの結果のいくつかの重要な応用を暗号に調査し、CAベースの組合せ設計に関する今後の研究で解決すべきオープンな問題について議論する。
関連論文リスト
- An Empirical Comparison of LM-based Question and Answer Generation
Methods [79.31199020420827]
質問と回答の生成(QAG)は、コンテキストが与えられた質問と回答のペアのセットを生成することで構成される。
本稿では,シーケンス・ツー・シーケンス言語モデル(LM)を微調整する3つの異なるQAG手法を用いて,ベースラインを確立する。
実験により、学習時間と推論時間の両方で計算的に軽量なエンドツーエンドQAGモデルが一般に堅牢であり、他のより複雑なアプローチよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-05-26T14:59:53Z) - Toward an Over-parameterized Direct-Fit Model of Visual Perception [5.4823225815317125]
本稿では, 単純細胞と複雑細胞の並列結合機構と逐次結合機構の相違について述べる。
空間分割と合成に抽象化する新たな提案が提案されている。
我々は、$ell_infty$-optimizationに基づいて、動的プログラミング(DP)のような近似近傍探索を実現する方法を示す。
論文 参考訳(メタデータ) (2022-10-07T23:54:30Z) - Dynamically-Scaled Deep Canonical Correlation Analysis [77.34726150561087]
カノニカル相関解析 (CCA) は, 2つのビューの特徴抽出手法である。
本稿では,入力依存の正準相関モデルをトレーニングするための新しい動的スケーリング手法を提案する。
論文 参考訳(メタデータ) (2022-03-23T12:52:49Z) - Reasoning over Hybrid Chain for Table-and-Text Open Domain QA [69.8436986668218]
我々はChAin中心の推論と事前学習フレームワーク(CARP)を提案する。
CARPはハイブリッドチェーンを使用して、質問応答のための表とテキスト間の明示的な中間推論プロセスをモデル化する。
また,クロスモダリティ推論プロセスの同定において,事前学習モデルを強化するために,新しいチェーン中心の事前学習手法を提案する。
論文 参考訳(メタデータ) (2022-01-15T16:11:55Z) - On the Significance of Question Encoder Sequence Model in the
Out-of-Distribution Performance in Visual Question Answering [15.787663289343948]
経験を超えて一般化することは、実践的なAIシステムを開発する上で重要な役割を果たす。
現在のVisual Question Answering (VQA)モデルは、言語プライヤに依存し過ぎている。
本稿では,質問エンコーダで使用されるシーケンスモデルアーキテクチャが,VQAモデルの一般化に重要な役割を果たすことを示す。
論文 参考訳(メタデータ) (2021-08-28T05:51:27Z) - A reversible system based on hybrid toggle radius-4 cellular automata
and its application as a block cipher [0.0]
我々は、ハイブリッドセルオートマトン(CA)機構を用いて、HCAと呼ばれるブロック暗号アルゴリズムを作成し、可逆性を実現する。
ここではモデル上で行ったいくつかの評価と分析について述べる。
論文 参考訳(メタデータ) (2021-06-09T02:52:05Z) - Semantic Correspondence with Transformers [68.37049687360705]
本稿では,変換器を用いたコストアグリゲーション(CAT)を提案し,意味論的に類似した画像間の密接な対応を見出す。
初期相関マップと多レベルアグリゲーションを曖昧にするための外観親和性モデリングを含む。
提案手法の有効性を示す実験を行い,広範囲にわたるアブレーション研究を行った。
論文 参考訳(メタデータ) (2021-06-04T14:39:03Z) - Evolutionary Algorithms for Designing Reversible Cellular Automata [8.382710169577447]
可逆セルオートマタ(Reversible Cellular Automata、RCA)は、不整合サイクルのみからなるダイナミクスによって特徴づけられるシフト不変変換である。
我々は、遺伝的アルゴリズム(GA)と遺伝的プログラミング(GP)に対処する最適化問題として、特定のRCAのクラスを探索する。
その結果,1)GAとGPの最適化問題の難しさ,2)暗号と可逆計算の領域における保存されたランドスケープCAの関連性,3)可逆性とハミング重みの関係が明らかになった。
論文 参考訳(メタデータ) (2021-05-25T16:19:58Z) - Convolutional Dynamic Alignment Networks for Interpretable
Classifications [108.83345790813445]
我々は、畳み込み動的アライメントネットワーク(CoDA-Nets)と呼ばれる新しいニューラルネットワークモデルを紹介する。
コアとなるビルディングブロックは動的アライメントユニット(DAU)で、入力をタスク関連パターンと動的に整合する重みベクトルで線形に変換する。
CoDA-Netsは一連の入力依存線形変換を通じて分類予測をモデル化し、出力を個々の入力コントリビューションに線形分解することができる。
論文 参考訳(メタデータ) (2021-03-31T18:03:53Z) - High-Dimensional Quadratic Discriminant Analysis under Spiked Covariance
Model [101.74172837046382]
そこで本研究では,魚の識別比を最大化する2次分類手法を提案する。
数値シミュレーションにより,提案した分類器は,合成データと実データの両方において古典的R-QDAよりも優れるだけでなく,計算量の削減も要求されることがわかった。
論文 参考訳(メタデータ) (2020-06-25T12:00:26Z) - Generalized Canonical Correlation Analysis: A Subspace Intersection
Approach [30.475159163815505]
Generalized Canonical correlation Analysis (GCCA)は、データマイニング、機械学習、人工知能に多くの応用を見出す重要なツールである。
本稿では,GCCAの本質を自然に捉えた(双線形)生成モデルに基づく,GCCAの新たな代数的視点を提供する。
大規模GCCAタスクを処理するためにスケールアップする部分空間交叉に基づく新しいGCCAアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-03-25T04:04:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。