石と乱数センサを用いた迷路のバイパスの確率的方法【JST・京大機械翻訳】

Kondakova E. G.; Kanel-Belov A. Ya.

プレプリント

J-GLOBAL ID：202202211720652280 整理番号：22P0092102

石と乱数センサを用いた迷路のバイパスの確率的方法【JST・京大機械翻訳】

Probabilistic methods of bypassing the maze using stones and a random number sensor

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2019年11月23日プレプリントサーバーでの情報更新日： 2020年01月12日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

本論文では,アジャンの断続で提起されたいくつかの未解決の疑問,すなわち,石とフラッグの部分空間の存在における整数空間のランダムビットの発生器によるロボットバイパスを,取り組んだ。本研究は,ランダムビット発生器を有する有限状態機械で迷路を迂回する。このタスクは,種々の有限状態機械またはそれらのチームによって迷路を迂回する急速に発展するテーマの一部であり,それは計算複雑度と確率理論の理論からの問題に密接に関連している。本論文では,ランダムビット発生器と石器を持つロボットが,フラッグの部分空間で整数空間を迂回できることを示した。本論文では,整数空間上のランダムビット発生器を有する有限状態機械の挙動を研究した。特に,ロボットはzs ̄2を迂回し,zs ̄3を迂回できないことを証明した。石を迂回するロボットはzs ̄4を迂回し,zs ̄5を迂回できない。石とフラッグを有するロボットはzs ̄6を迂回し,zs ̄7を迂回できない。石とフラッグの平面を有するロボットはzs ̄8を迂回し,zs ̄9を迂回できない。【JST・京大機械翻訳】

, , , , , , , ,
, , , 【Automatic Indexing@JST】

ゆらぎ,ランダム過程,Brown運動,輸送過程の一般的理論

, , , ,

前のページに戻る