Jump to content

Richardson's theorem

From Wiktionary, the free dictionary

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.