Complexity of an object or system is a relative property. For instance, for many functions (problems), such a computational complexity as time of computation is smaller when multitape Turing machines are used than when Turing machines with one tape are used. Random Access Machines allow one to even more decrease time complexity (Greenlaw and Hoover 1998: 226), while inductive Turing machines can decrease even the complexity class of a function, language or set (Burgin 2005). This shows that tools of activity can be an important factor of complexity.
Complexity of an object or system is a relative property For instanc:e for m:any functions (problems) such a computational complexity :as time of computation is smaller when multitape Turing machines are used than when Turing machines with one tape are used Random Access Machines allow one to even more decrease time complexity (Greenlaw and Hoover 1998 226) while inductive Turing machines can decrease even the comple.xity class of a function language or set (Burgin 2005) This shows that tools of activity can be an important factor of complexity