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:

    On every formal visit a child ought to be of the party, by way of provision for discourse.
    Jane Austen (1775–1817)