Complexity theory
attempts to define such differences through a formal criterion for what is
meant by a mathematical problem feasibly be decidable , that is to say that this can be resolved by a
conventional Turing machine with a number measures which are proportional to a
polynomial function of the size of input. The category of problem with this
property is known as P ( polynomial) - and among the first three of the
above-described problems. P can be shown formally distinguished from several
other classes, such as to be EXP ( exponential time).Third problem which is
fitted from above. The second problem of the above is included in a complex
class known as NP ( non-deterministic polynomial) - consists of problems that
can certainly by a computation of a non-deterministic Turing machine in a
number of steps that a polynomial function, determines the size of the input.
Comments
Post a Comment
any suggestion on my side