على سبيل المثال، إذا كانت المساحة اللازمة لحل مشكلة تزداد باطراد مع حجم المشكلة ( مشاكل EXPSPACE) على آلات فون نيومان؛ فما تزال تزداد باطراد أيضا مع حجم المشكلة على آلات الدنا.
For example,if the space required for the solution of a problem grows exponentially with the size of the problem (EXPSPACE problems) on von Neumann machines, it still grows exponentially with the size of the problem on DNA machines.