Everything Is a Ghetto: lispPosts tagged with lisphttp://www.thattommyhall.com2010-10-25T15:39:10+01:00thattommyhallCreating Something (In fact everything) out of nothing, Twicehttp://www.thattommyhall.com/2010/10/25/creating-something-in-fact-everything-out-of-nothing-twice/2010-10-25T15:39:10+01:002016-06-05T02:27:23+01:00thattommyhallI am reading through SICP with some of the guys in work and got to a bit that fascinated me and reminded me of my previous life as a mathematician.
The basic data structure in Scheme is the cons cell, essentially representing an ordered pair. So
> (consFinding Primes In SICP http://www.thattommyhall.com/2010/11/02/finding-primes-in-sicp/2010-11-02T16:20:21+00:002016-06-05T02:27:23+01:00thattommyhallI was reading SICP over lunch and found this lovely footnote on probabilistic methods for deciding if a number is prime. (it is #47)
Numbers that fool the Fermat test are called Carmichael numbers, and little is known about them other than that they