ポスト

#キャルちゃんのquantphチェック 2つのpalindromes (回文?)を連結した文脈自由言語を認識するための、量子特性検証アルゴリズムを提案。クエリ計算量はO(n^1/3 / ε log n)で、これは古典計算量であるΘ^*(√n)よりも優れる (n: 入力の長さ。) arxiv.org/abs/2406.11270

メニューを開く

キャルちゃん@tweetnakasho

人気ポスト

もっと見る
Yahoo!リアルタイム検索アプリ