Richardson's theorem

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:
Wikipedia

Etymology[edit]

It was proved in 1968 by computer scientist Daniel Richardson of the University of Bath.

Proper noun[edit]

Richardson's theorem

  1. (computing theory) A theorem that establishes a limit on the extent to which an algorithm can decide whether certain mathematical expressions are equal.