"What can we compute--even with unlimited resources? Is everything within reach? Or are computations necessarily drastically limited, not just in practice, but theoretically? These questions are at the heart of computability theory. The goal of this book is to give the reader a …
What can we compute--even with unlimited resources? Is everything within reach? Or are computations necessarily drastically limited, not just in practice, but theoretically? These questions are at the heart of computability theory. The goal of this book is to give the reader a f…
"What can we compute--even with unlimited resources? Is everything within reach? Or are computations necessarily drastically limited, not just in practice, but theoretically? These questions are at the heart of computability theory. The goal of this book is to give the reader a …
Computable functions
by Verešďagin, Nikolaj Konstantinoviď, Šen, Alexander
fromStudent mathematical library
Computable functions
by Šen, Aleksandr Ch, Vereščagin, Nikolaj K.
fromStudent mathematical library
Computable functions
by Shen, Alexander, Vereŝagin, Nikolaj Konstantinovič
fromStudent mathematical library
"This lively and concise book is based on the lectures for undergraduates given by the authors at the Moscow State University Mathematics Department and covers the basic notions of the general theory of computation. It begins with the definition of a computable function and an a…
