Jump to content

Talk:Admissible numbering

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Definition

[edit]

The definition currently states

This function is universal in the sense that it is partial computable, and for any partial computable function f there is an e such that, for all x, f(e) = Ψ(e,x), where the equality means that either both sides are undefined or both are defined and are equal.

Shouldn't that be f(x) instead of f(e)? It would seem to make much more sense to me. Jonas Wagner (talk) 12:19, 12 December 2012 (UTC)[reply]

Yes, you are perfectly right. Thanks for noticing this mistake. — Carl (CBM · talk) 14:46, 12 December 2012 (UTC)[reply]

Notation

[edit]

The page about Kleene's recursion theorem talks about instead of , and that's also the notation of all my textbooks. Was this a mistake, or are there differnet standard notations?--Blaisorblade (talk) 03:56, 26 October 2013 (UTC)[reply]