Leonard Adleman's recollection of being the film's "mathematical consultant" is also interesting:

http://www.usc.edu/dept/molecular-science/fm-sneakers.htm