[Haskell-cafe] Friedberg numberings.

Grigory Sarnitskiy sargrigory at ya.ru
Thu Feb 18 08:02:51 EST 2010


Hello! The question is not about Haskell, but I don't know where else to ask.

In the book "Computable functions" by Vereshchagin and Shen it is said that "it is possible to invent a programming language such that each programming problem has a unique solution in it". The author claims that this statement is a rewording of the theorem, that there is a universal computable function, such that any computable function has exactly one number.

I wonder has such language been actually constructed?

the book itself (look at the bottom of p 30 for the statement):

http://books.google.ru/books?id=A6uvsks0abgC&pg=PA30#v=onepage&q=&f=false


More information about the Haskell-Cafe mailing list