The Ethereum Virtual Machine (EVM) is the name of Ethereum's decentralized peer-to-peer network. The machine provides the isolated environment needed for smart contracts. The EVM is considered Turing Complete because it can be used to solve any computation, regardless of complexity.
EVM is completely separate from the Bitcoin network.