Utenfor filosofien har Putnam bidratt til matematikken og informatikken. Han utviklet Davis-Putnam-algoritmen for utsagnlogikkens oppfyllelsesproblem, sammen med Martin Davis, og bidro til å løse David Hilberts tiende problem.