文献

J-GLOBAL ID：201702271761015316   整理番号：17A1426475

Anosov鞍転移の複雑性について【Powered by NICT】

On the complexity of Anosov saddle transitions

著者 (1件)： Maller Michael (Mathematics Department, Queens College, CUNY, Flushing, NY 11367, USA)
資料名： Journal of Complexity  (Journal of Complexity)
巻： 42  ページ： 31-43  発行年： 2017年 
JST資料番号： T0513A  ISSN： 0885-064X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： ある双曲型輪環面自己同形写像の動力学における発生,シャドウイング補題を用いていくつかの問題の計算量を調べた。p,q∈2T,期間nの鞍点と合理的なr>0十分小さいが与えられたとき,軌道(f n)N(z)はp,開放ボールB(p , r)の盆地からの移行q,B(q , r)のうちの1つにどのように迅速に調べた。事前,zは任意の精度である。有限精度L,のインスタンスのサイズに関して多項式を計算し,軌道(f n)N(z)は,このような移行を可能にしているかどうか,し信頼性のあるL-精度擬軌道,がおそらく期間N+1を用いての価格。期間N~+2可能ならば,この精度はnとrに依存するが,Nに依存しない。計算の適切なモデルにおける制限されたオラクルまでこのようなサドル転移問題はOracle NPであるすなわちNPのそれに従い,著者らはNPにある密接に関連した問題があることが分かった。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 計算量 ,  信頼性 ,  鞍点 ,  *サドル ,  盆地 ,  多項式
準シソーラス用語： オラクル ,  シャドーイング ,  自己同形写像 ,  トーラス ,  *複雑性 , 【Automatic Indexing@JST】

著者キーワード (3件)： Anosov微分同相写像 ,  シャドウイング ,  計算の複雑さ

分類 (2件)： 計算理論  (JB02000A) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： 鞍 ,  複雑性