incomputability

incomputability

* * *


Universalium. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • incomputability — noun The condition of being incomputable …   Wiktionary

  • Kolmogorov complexity — In algorithmic information theory (a subfield of computer science), the Kolmogorov complexity of an object, such as a piece of text, is a measure of the computational resources needed to specify the object. It is named after Soviet Russian… …   Wikipedia

  • Church–Turing thesis — Church s thesis redirects here. For the constructive mathematics assertion, see Church s thesis (constructive mathematics). In computability theory, the Church–Turing thesis (also known as the Church–Turing conjecture, Church s thesis, Church s… …   Wikipedia

  • Cristian S. Calude — Portrait of Professor Cristian S. Calude. Taken by Godfrey Boehnke on 20 April 2011 at the University of Auckland, Auckland, New Zealand …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”