Fugu-MT 論文翻訳(概要): New classes of reversible cellular automata

論文の概要: New classes of reversible cellular automata

arxiv url: http://arxiv.org/abs/2411.00721v1
Date: Fri, 01 Nov 2024 16:33:53 GMT
ステータス: 翻訳完了
システム内更新日: 2024-11-05 14:45:41.059612
Title: New classes of reversible cellular automata
Title（参考訳）: 可逆性細胞オートマトンの新しいクラス
Authors: Jan Kristian Haugland, Tron Omland,
Abstract要約: シフト不変ベクトル Boolean 関数 $F$ は、すべての $ngeq k$ に対して適切な持ち上げを誘導する。任意の$k$に対してそのような持ち上げの新しいファミリーを構築し、すべて$kleq 6$で特定されているかどうかを議論する。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: A Boolean function $f$ on $k$~bits induces a shift-invariant vectorial Boolean function $F$ from $n$ bits to $n$ bits for every $n\geq k$. If $F$ is bijective for every $n$, we say that $f$ is a proper lifting, and it is known that proper liftings are exactly those functions that arise as local rules of reversible cellular automata. We construct new families of such liftings for arbitrary large $k$ and discuss whether all have been identified for $k\leq 6$.
Abstract（参考訳）: ブール関数 $f$ on $k$~bits はシフト不変ベクトル型 Boolean 関数 $F$ を $n$bits から $n$bits へ誘導する。 F$ がすべての$n$ に対して単射であれば、$f$ は適切な持ち上げであり、正しい持ち上げはまさに可逆セルオートマトン(英語版)の局所的な規則として生じる関数である。任意の$k$に対してそのような持ち上げの新しいファミリーを構築し、すべて$k\leq 6$で特定されているかどうかを議論する。

関連論文リスト

Limit formulas for norms of tensor power operators [49.1574468325115]
作用素 $phi:Xrightarrow Y$ がバナッハ空間の間に与えられると、そのテンソルパワーを考える。 k$ 根を取ると、$phiotimes k$ の作用素ノルムが 2$ 支配ノルムに収束することを示す。
論文参考訳（メタデータ） (2024-10-30T14:39:21Z)
LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions [54.54897832889028]
任意の$K$に対して、$n$とは独立に「普遍集合」$Uサブセット[n]$が存在し、任意の$Q$と任意の行$i$に対して、大きな注目スコアが$A_i,j$ in row $i$ of $A$は全て$jin U$を持つことを示す。我々は、視覚変換器のスキームの利点を実証的に示し、トレーニング中に我々の普遍的なセットを使用する新しいモデルのトレーニング方法を示した。
論文参考訳（メタデータ） (2024-10-07T19:47:13Z)
IT$^3$: Idempotent Test-Time Training [95.78053599609044]
本稿では,分散シフトの課題に対処する新しいアプローチであるIdempotent Test-Time Training (IT$3$)を紹介する。 IT$3$は、イデオロジェンスの普遍性に基づいている。画像分類の劣化など,様々なタスクにまたがるアプローチの汎用性を実証する。
論文参考訳（メタデータ） (2024-10-05T15:39:51Z)
Shift-invariant functions and almost liftings [0.0]
我々は、$k$bits 上のブール関数から持ち上げられる$n$bits 上のシフト不変ベクトルブール関数を $kleq n$ に対して検討する。直径$k$のブール関数がほぼ持ち上げである場合、その持ち上げ関数の最大衝突回数は、任意の$n$に対して2k-1$であることを示す。暗号特性が良好で、非客観性が重大なセキュリティ上の弱点を生じさせないような、ほとんど持ち上げのクラスの関数を探索する。
論文参考訳（メタデータ） (2024-07-16T17:23:27Z)
Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
我々は、Ksubseteq G$ の部分群に基づく境界の体系的な扱いを、バルクの Kokuev 量子倍 D(G)$ モデルで提供する。境界サイトは$*$-subalgebra $Xisubseteq D(G)$の表現であり、その構造を強い$*$-準ホップ代数として説明する。治療の応用として、水平方向の$K=G$と垂直方向の$K=e$に基づく境界付きパッチを調査し、量子コンピュータでどのように使用できるかを示す。
論文参考訳（メタデータ） (2022-08-12T15:05:07Z)
Entanglement Wedges for Gravitating Regions [0.0]
任意の領域 $a$ が一般化した絡み合いのウェッジ $Esupset a$ を割り当てることができると推測する。我々は、$E$が非閉定理と強い部分加法性とネストの適切な形式を満たすことを証明している。一般時空における量子重力の重要な非局所的特徴であるホログラフィック符号化の範囲を$E$で定量化する。
論文参考訳（メタデータ） (2022-08-09T18:38:05Z)
Optimal universal quantum circuits for unitary complex conjugation [1.6492989697868894]
この研究は、$U_d$のコール数$k$を複素共役$barU_d$に変換するための最適量子回路を示す。我々の回路は並列実装を認めており、$k$と$d$の平均忠実度が$leftlangleFrightrangle =frack+1d(d-k)$に対して最適であることが証明されている。
論文参考訳（メタデータ） (2022-05-31T20:43:29Z)
Agnostic learning with unknown utilities [70.14742836006042]
現実世界の多くの問題において、決定の効用は基礎となる文脈である$x$ と decision $y$ に依存する。我々はこれを未知のユーティリティによる不可知学習として研究する。サンプルされた点のみのユーティリティを推定することで、よく一般化した決定関数を学習できることを示す。
論文参考訳（メタデータ） (2021-04-17T08:22:04Z)
Vector Properties of Entanglement in a Three-Qubit System [0.0]
異なる2量子結合項によって引き起こされる絡み合いのダイナミクスはベクトルの相互配向$A$,$B$,$C$によって完全に決定され、これは単一量子変換によって制御できる。 W$, Greenberg-Horne-Zeilinger (GHZ$) と双分離状態の間の変換を含む量子制御問題を解くことで、絡み合いのベクトル記述の力を説明する。
論文参考訳（メタデータ） (2020-03-31T17:34:11Z)
On the Modularity of Hypernetworks [103.1147622394852]
構造化対象関数の場合、ハイパーネットワークにおけるトレーニング可能なパラメータの総数は、標準ニューラルネットワークのトレーニング可能なパラメータの数や埋め込み法よりも桁違いに小さいことを示す。
論文参考訳（メタデータ） (2020-02-23T22:51:52Z)

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