Computational Resources - Formal Quantification of Computing Capability

Formal Quantification of Computing Capability

There has been some effort to formally quantify computing capability. A bounded Turing machine has been used to model specific computations using the number of state transitions and alphabet size to quantify the computational effort required to solve a particular problem.

Read more about this topic:  Computational Resources

Famous quotes containing the word formal:

    “The formal Washington dinner party has all the spontaneity of a Japanese imperial funeral.”
    —Simon Hoggart (b. 1946)