## P vs. NP and what is a Turing Machine (TM)?

P or NP This article deals with the complexity of calculations and in particular the meaning of ##P\stackrel{?}{\neq}NP## Before we explain what P and NP actually are, we have to solve a far bigger problem: What is a calculation? And how do we measure its complexity? Many people might answer, that a calculation is an…