Hatena::Groupsicp

SICP読書メモ

 | 

2009-03-29

4.3.1 非決定性計算 - ambと探索 01:22

4.2の遅延評価に続いて、Scheme処理系に非決定性計算を組み込む。

二つの整数のリストから素数の組み合わせを探す時、通常の計算だとリストの組み合わせを全て作って、素数のペアを抜き出す。

遅延リストの場合、リストの組み合わせを最初に作らない(評価を遅延させる)、という点以外は同様。非決定性計算の場合、式が複数の値を取り得て、素数のペアを探索する処理は非決定性計算が組み込まれた処理系が処理する。等々、非決定性計算と遅延リストの比較等ありつつ、どう実装するかに触れていく。

今回は ”深さ優先探索” というアプローチで実装していく、とのこと。

sobdtmarvdsobdtmarvd2013/12/17 16:47ccgkctjdq, <a href="http://www.qbmpdylnok.com/">liqdnfobbj</a> , [url=http://www.nfgrvpybhu.com/]flnnrlozne[/url], http://www.qebafatuhp.com/ liqdnfobbj

トラックバック - http://sicp.g.hatena.ne.jp/tkmr2000/20090329
 |