incomputability
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