嘘を含む比較による最小値最大値発見アルゴリズム

• Michael Hoffmann

• Jiri Matousek

• 岡本 吉央

書誌事項

タイトル別名

• ウソ オ フクム ヒカク ニ ヨル サイショウチ サイダイチ ハッケン アルゴリズム
• Minimum and maximum against k lies
• コンピュテーシヨン
• コンピュテーシヨン

収録刊行物

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 109 (391), 51-56, 2010-01-25

  東京 : 電子情報通信学会

キーワード

• 最小値最大値計算
• 嘘に対抗する計算
• 比較回数
• 嘘つきゲーム
• 誤りが存在する中での計算
• Computing the minimum and maximum
• Computation against lies
• Number of comparisons
• Liar games
• Computation in the presence of errors

詳細情報

• CRID: 1520853832784756352
• NII論文ID: 110008004173
• NII書誌ID: AA1123312X
• ISSN: 09135685
• NDL書誌ID: 10554500
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I10554500
• 本文言語コード: ja
• NDL 雑誌分類:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• データソース種別:
  • NDL
  • CiNii Articles