計算木のラフ解析【JST・京大機械翻訳】

Moshkov Mikhail

プレプリント

J-GLOBAL ID：202202213267444950 整理番号：22P0022548

計算木のラフ解析【JST・京大機械翻訳】

Rough analysis of computation trees

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

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

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

本論文では,その上に定義される関数と述語の収集と共に集合から成る任意の構造上の計算ツリーを扱う。この構造上のn入力変数による問題の3つのパラメータの比較分析,すなわち問題記述の複雑性,この問題決定論的にこの問題を解決する計算木の最小複雑性,およびこの問題を解決する計算木の最小複雑性を非決定論的に解決する。これらのパラメータ間の関係の粗い分類を考察し,これらの関係の全ての可能な7タイプを列挙した。入力変数の数nの成長による関係タイプの変化を研究した。【JST・京大機械翻訳】

, , , , 【Automatic Indexing@JST】

計算理論

前のページに戻る