不確実な形状の戦いの発見【JST・京大機械翻訳】

Hainzl Eva-Maria; Loffler Maarten; Perz Daniel; Tkadlec Josef; Wallinger Markus

プレプリント

J-GLOBAL ID：202202211792594820 整理番号：22P0291359

不確実な形状の戦いの発見【JST・京大機械翻訳】

Finding a Battleship of Uncertain Shape

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

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

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

戦争のゲームによって動機づけられて,著者らは,大きなプレイボードの中で不確実な形状の船舶を効率的にヒットする問題を考察した。形式的に,著者らは次元d>1,2}を固定した。船舶はZ ̄dの部分集合である。船舶のファミリーFを与えられた場合,著者らは,F(Z ̄dのベクトルによって)における各船の各々の翻訳を交差するならば,細胞の無限部分集合X→Z ̄dがFを pierると言われている。本研究では,このような穿孔部分集合の最低(漸近)密度π(F)を研究した。知る限りでは,この問題は,特別なケース|F|=1(単一船舶)でのみ研究されている。著者らの主な貢献として,Fが2つのサイズの2つの船舶から成るとき,π(F)のための公式を提示して,著者らはいくつかの他の事例において最も強靭な家族を同定した。また,1Dにおけるπ(F)を見つけるためのアルゴリズムを実行した。【JST・京大機械翻訳】

, , , , , ,

船舶性能 , 船舶構造・材料 , グラフ理論基礎

前のページに戻る