Ipinakita ni Turing kay Shannon ang kanyang 1936 na seminal na papel na naglalarawan na ngayon ay kilalang " Unibersal na makinang Turing " na nagpahanga dito dahil marami sa mga ideyang ito ay komplementaryo sa kanyang mga ideya.
