まとめシリーズうさぎでもわかる計算機システム Part04 桁落ち・情報落ち・丸め誤差・打ち切り誤差について [基本情報対応]基本情報でも頻出する計算機上で小数点が含まれた計算により発生する桁落ち、情報落ち、丸め誤差、打切り誤差についてのまとめを
まとめシリーズうさぎでもわかる計算機システム Part03 固定小数点・浮動小数点計算機上で小数を含んだ2進数を表現するための記法として、固定小数点表記と浮動小数点表記の2つをまとめました。固定小数点表記
まとめシリーズうさぎでもわかる計算機システム Part02 2の補数表現 [基本情報対応]今回は、基本情報などでもよく出る2進数で負の数を表現する方法について、2の補数表現を中心にまとめました。2の補数の考え方や、
まとめシリーズうさぎでもわかる計算機システム Part01 2進数 [基本情報対応]今回は計算機(コンピュータ)上であらゆるものを表現するために使われる2進数の基礎についてまとめです。10進数と2進数の変換、2
まとめシリーズうさぎでもわかるP vs NP問題(NP完全、NP困難の違い)数学上の未解決問題の1つである「P vs NP問題」はどのような問題なのかについて、P、NP、NP完全、NP困難、多項式時間還元(多項式時間