PoW(プルーフ・オブ・ワーク)とPoS(プルーフ・オブ・ステーク)
プルーフ・オブ・ワークとはコンセンサス(承認)・アルゴリズムの1つです。
P2P(ピアツーピア)ネットワークにおいて何を発言権として認めるか、という問題に対しての一つの回答です。古典的な P2P では IP アドレス一つごと、プロセス一つごとなどに発言権がありましたが、ビットコインではこれを CPU の計算量に応じて発言権を与えることにしました。
具体的には多大な計算量を要する問題(=特定の条件を満たすハッシュを探す)を最初に解いたものに発言権(=ブロック)を与えています