LIBROS DEL AUTOR: rodney g downey

6 resultados para LIBROS DEL AUTOR: rodney g downey

  • Computable Structure Theory
    Alexander Melnikov / Rodney G. Downey
    This is the first book which gives a unified theory for countable and uncountable computable structures.The work treats computable linear orderings, graphs, groups and Boolean algebras unified with computable metric and Banach spaces, profinite groups, and the like. Further, it provides the first account of these that exploits effective versions of dualities, such as Stone and ...
    Disponible

    178,96 €

  • Algorithmic Randomness and Complexity
    Denis R. Hirschfeldt / Rodney G. Downey
    Computability and complexity theory are two central areas of research in theoretical computer science. This book provides a systematic, technical development of 'algorithmic randomness' and complexity for scientists from diverse fields. ...
    Disponible

    131,11 €

  • Fundamentals of Parameterized Complexity
    Michael R. Fellows / Rodney G. Downey
    This comprehensive and self-contained textbook presents an accessible overview of the state of the art of multivariate algorithmics and complexity. Increasingly, multivariate algorithmics is having significant practical impact in many application domains, with even more developments on the horizon. The text describes how the multivariate framework allows an extended dialog with...
    Disponible

    45,45 €

  • Parameterized Complexity
    M.R. Fellows / Rodney G. Downey
    An approach to complexity theory which offers a means of analysing algorithms in terms of their tractability. The authors consider the problem in terms of parameterized languages and taking 'k-slices' of the language, thus introducing readers to new classes of algorithms which may be analysed more precisely than was the case until now. The book is as ...
    Disponible

    267,92 €

  • Algorithmic Randomness and Complexity
    Denis R. Hirschfeldt / Rodney G. Downey
    Computability and complexity theory are two central areas of research in theoretical computer science. This book provides a systematic, technical development of 'algorithmic randomness' and complexity for scientists from diverse fields. ...
    Disponible

    191,24 €

  • Parameterized Complexity
    M.R. Fellows / Rodney G. Downey
    An approach to complexity theory which offers a means of analysing algorithms in terms of their tractability. The authors consider the problem in terms of parameterized languages and taking 'k-slices' of the language, thus introducing readers to new classes of algorithms which may be analysed more precisely than was the case until now. The book is as ...
    Disponible

    303,45 €