ことのはの散策

様々なbound

                                                                                      上智大学　伊藤 潔

                                                                                            2016年3月22日　

(1)　bind: 縛る，束縛する，支配する
　この変化はbind, bound, bound です．

　I/O bound program　は，program (that is) bounded by I/O ということで，「入出力に支配されたプログラム 」です．プログラムの実行の大部分が入出力というものです．

　CPU bound program は，program (that is) bounded by CPUということで，「CPUに支配されたプログラム」です．プログラムの実行の大部分が計算で占められ，入出力の割合がは少ないというものです．

(2)　bound: 制限する，境界を付ける，限定する
　この変化は，bound, bounded, boundedです．

　branch and bound　は，「分枝限定，分岐限定」は，探索の際，枝分かれしながら進めていきますが，それ以上進んでも，必要な値が見つからないと判断した時は，枝分かれの地点(時点)に戻って，次の探索を進める方法です．必要な値が見つからないことを判断する操作を，bounding operation　と呼びます．

　bounding functionは，有界関数（函数）です．

　＜参考＞　  found: 設立する．基礎を置く，基礎づける                       ☞