プレプリント
J-GLOBAL ID：202202209922335223   整理番号：22P0327945

単語問題は2次時間における3フリーアーチン群に対して可解である【JST・京大機械翻訳】

The Word Problem is Solvable for 3-free Artin groups in Quadratic Time
  • 出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
  • 高度な検索・分析はJDreamⅢで
この文献はプレプリントです。プレプリントについてはこちらをご確認ください。
著者 (3件)：
Blasco-Garcia Ruben

Blasco-Garcia Ruben について

, 
Cumplido Maria

Cumplido Maria について

, 
Morris-Wright Rose

Morris-Wright Rose について


資料名：
arXiv

arXiv について


発行年： 2022年04月07日  プレプリントサーバーでの情報更新日： 2023年07月21日
JST資料番号： O7000B  資料種別： プレプリント
記事区分： プレプリント  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)
抄録/ポイント：
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
長さ3のいかなる関係も含まず,Artinグループに対する単語問題を解くための二次時間明示的および計算可能なアルゴリズムを与えた。さらに,同じ要素を表す2つの測地線単語を与えられた場合,単語長を決して増加しない一組の均一関係を用いて,他から1つを得ることができることを証明した。【JST・京大機械翻訳】
シソーラス用語：
シソーラス用語/準シソーラス用語
文献のテーマを表すキーワードです。
部分表示の続きはJDreamⅢ（有料）でご覧いただけます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
アルゴリズム

アルゴリズム について

, 
測地線

測地線 について

, 
*単語

単語 について

, 
語の問題

語の問題 について


分類 (4件)：
分類
JSTが定めた文献の分類名称とコードです
自然語処理 
(JE06000L)

自然語処理 について

,  人工知能 
(JE08000Z)

人工知能 について

,  音声処理 
(JE05000E)

音声処理 について

,  情報加工一般 
(AC05010A)

情報加工一般 について

タイトルに関連する用語 (2件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した文献タイトルの用語をもとにしたキーワードです
単語問題

単語問題 について

, 
解

解 について


前のページに戻る

TOP

BOTTOM