ブレイド群における共役問題の計算量について
スポンサーリンク
概要
- 論文の詳細を見る
n本紐ブレイド群における共役問題とは,2つのブレイドV, Wが与えられたとき,VとC^<-1>WCが同値となるようなブレイドCが存在するかという判定問題である.本研究ではブレイド群における共役問題がPSPACEに属していることを示す.また,限定なしのブレイド群における共役問題を,infimumを0か1に限定したブレイド群における共役問題へ帰着できることを示す.さらに,正整数1が与えられたとき,canonical length がlでinfimumが0となる正ブレイドをランダムに生成するスキームを提案する.
- 社団法人電子情報通信学会の論文
- 2004-03-09
著者
関連論文
- 2橋絡み目のHOMFLY多項式を計算する高速なアルゴリズム (コンピュテーション)
- 国際情報オリンピックエジプト大会参加報告
- Google Maps APIを利用した時空間分析ツールの試作 : 喜多村緑郎日記を対象として
- 喜多村緑郎文庫のデジタルアーカイブ化--多面的利用の可能性 (学術フロンティア推進事業 平成19年度(18年度後期分を含む)の研究報告)
- 2橋絡み目のHOMFLY多項式を計算する高速なアルゴリズム
- A FAST ALGORITHM FOR COMPUTING JONES POLYNOMIALS OF MONTESINOS LINKS
- Fast Algorithms for Computing Jones Polynomials of Certain Links (Evolutionary Advancement in Fundamental Theories of Computer Science)
- ブレイド群における共役問題の計算量について
- 結び目の非自明性判定問題の計算量について (計算機科学基礎理論の新展開)
- 表編集のアルゴリズム (計算機科学基礎理論の新展開)
- 結び目の非自明性判定問題に対する対話型証明系について
- A-23 band generatorを用いたブレイドの標準型を構成するアルゴリズム(離散アルゴリズム(2),A.アルゴリズム・基礎)
- A-2 クリーク発見問題に対する量子アルゴリズム(計算量・量子計算,A.アルゴリズム・基礎)
- LA-8 Arborescent絡み目に対するジョーンズ多項式計算アルゴリズム(A. アルゴリズム・基礎)
- グラフ同型写像の数え上げ問題に対するアルゴリズムについて
- ブレイド群における共役問題の計算量について
- グラフ同型写像の数え上げ問題に対するアルゴリズムについて
- Arborescent リンクダイアグラムのKauffmanブラケット多項式を決定する多項式時間アルゴリズム
- 西野,哲朗著 : 中国人郵便配達問題=コンピュータサイエンス最大の難関, 講談社選書メチエ148(1999).
- 絡み目のJones多項式の最高次数の計算について
- 絡み目のJones多項式の計算 (計算モデルとアルゴリズム)
- グラフ同型写像の数え上げ問題に対するアルゴリズム
- 2-bridge diagramのHOMFLY-PT多項式の計算について
- 絵葉書に描写された都市景観の持つ感性情報の分析とその応用 : ハルビンの歴史的絵葉書資料を事例として(コミュニケーション支援及びヒューマンコミュニケーション一般)
- 絵葉書に描写された都市景観の持つ感性情報の分析とその応用 : ハルビンの歴史的絵葉書資料を事例として(コミュニケーション支援及びヒューマンコミュニケーション一般)
- N-004 デジタルアーカイブ化されたハルビン絵葉書の印象調査(人文科学とコンピュータ,N分野:教育・人文科学)
- 絵葉書に描写された都市景観の持つ感性情報の分析とその応用 : ハルビンの歴史的絵葉書資料を事例として
- 絵葉書に描写された都市景観の持つ感性情報の分析とその応用 : ハルビンの歴史的絵葉書資料を事例として