スペクトルの減衰から時間発展する状態の近似精度を保証する
1000 行 1000 列の行列をそのまま保存するには、100 万個の数値が必要になる。例えば、画像の画素値や、多数の変数間の関係を記録したデータを行列として扱う場合、各要素の値を個別に保存する方法が考えられる。しかし、 … 続きを読む
1000 行 1000 列の行列をそのまま保存するには、100 万個の数値が必要になる。例えば、画像の画素値や、多数の変数間の関係を記録したデータを行列として扱う場合、各要素の値を個別に保存する方法が考えられる。しかし、 … 続きを読む
ある物理量を繰り返し測定したとき、得られた値の平均がゼロになることがある。例えば、測定値が \(+1\) と \(-1\) を等しい確率で取る場合、平均値はゼロになる。しかし、一回の測定で得られる値は必ず \(+1\) … 続きを読む
ある状態から別の状態への遷移が基本方程式によって許されていても、その遷移を実現する操作が存在するとは限らない。例えば、磁性体を構成する多数のスピンを考える。個々のスピンに独立した操作を加えられる場合と、磁性体全体に一様な … 続きを読む
捕食者に襲われる危険がある場所では、周囲を警戒することが生存に役立つ。捕食者の接近に早く気付けば、逃走や隠避によって捕獲される可能性を下げられる。しかし、警戒している時間には食料を探す機会が減る。危険を回避できても、採餌 … 続きを読む
一つのサービスが十年間使われているとしても、その十年間に同じ構造が保存されていたとは限らない。処理系が交換され、依存する外部サービスが入れ替わり、利用者の要求が増え、運用担当者の判断も更新される。それでも利用者が必要とす … 続きを読む
水面に渦が現れ、微粒子が集団を作り、細胞が一定の形を保ちながら内部の物質を入れ替える。これらの現象には、複数の要素が相互作用することで、個々の要素の性質からは直ちに予測しにくい集団的な秩序が現れるという共通点がある。渦で … 続きを読む
機能を増やして不足に備える判断と、機能を減らして運用を安定させる判断は、同じ対象に対して繰り返し現れる。ソフトウェアの設計では、未知の要求に対応できるように例外経路を追加することがある。例えば、通常の処理が失敗した場合に … 続きを読む
量子計算機は、古典計算機よりどれほど速く問題を解けるのか。この問いに答えるには、両者が解く問題、入力の条件、正解と認める基準、計算費用の測り方をそろえる必要がある。例えば、ある量子アルゴリズムが入力への問い合わせを 10 … 続きを読む
あるプログラムには機密ファイルを読み取る権限があり、別の利用者にはそのプログラムの設定ファイルを書き換える権限だけがあるとする。設定ファイルには読み取り対象と送信先を指定できる。プログラムが設定内容をそのまま処理に反映す … 続きを読む
試験で同じ 70 点を取った二人が、同じ能力を持つとは限らない。一方が計算問題に優れ、もう一方が文章読解に優れている場合でも、合計点は一致し得る。さらに難しいのは、合計点が一致しなかったときである。80 点と 75 点の … 続きを読む