…幾何学的な問題について〈アルゴリズムの能率〉という視点を取り入れた〈計算幾何学〉という分野も生まれている。たとえば砂漠の中を旅行中にオアシスの位置を示す地図があり自分の位置がわかっているとき〈最も近いオアシスはどこか〉という問題については,あらかじめ〈ボロノイVoronoi図〉と呼ばれる地図を作っておくとよいこと,ボロノイ図はほかの問題にも応用が広いことなどがわかっている。能率の評価にあたっては,特定の基本操作(たとえば算術演算,大小の比較判定,チューリング機械の基本ステップなど)に注目して,その実行回数を数えることがある。…
※「ボロノイ図」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
自動車税は自動車(軽自動車税の対象となる軽自動車等および固定資産税の対象となる大型特殊自動車を除く)の所有者に対し都道府県が課する税であり、軽自動車税は軽自動車等(原動機付自転車、軽自動車、小型特殊自...
4/12 日本大百科全書(ニッポニカ)を更新
4/12 デジタル大辞泉を更新
4/12 デジタル大辞泉プラスを更新
3/11 日本大百科全書(ニッポニカ)を更新
2/13 日本大百科全書(ニッポニカ)を更新