Computational Resource - 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 Resource

Famous quotes containing the word formal:

    Two clergymen disputing whether ordination would be valid without the imposition of both hands, the more formal one said, “Do you think the Holy Dove could fly down with only one wing?”
    Horace Walpole (1717–1797)