Turing Machine is an instrumental rock band formed in New York City in 1998 by Justin Chearno and Scott DeSimon, late of DC's noise-rockers Pitchblende and Gerhardt 'Jerry' Fuchs, who had moved to New York to play with Bitch Magnet guitarist Jon Fine's new band, Vineland. Their music has been described as "Angular instrumental indie rock," that draws from "influences as vast as vintage prog, Krautrock and post-punk."

On November 7, 2009, drummer Gerhardt Fuchs died in an elevator shaft accident. The last of Fuchs' studio work with Turing Machine was included posthumously in the 2012 album, What Is The Meaning of What. Some of the friends of the band such as Pat Mahoney of LCD Soundsystem and Brian Chase helped to complete the unfinished album after Fuchs' death.