{"product_id":"a-hierarchy-of-turing-degrees-a-transfinite-hierarchy-of-lowness-notions-in-the-computably-enumerable-degrees-unifying-classes-and-natural-definab-9780691199665","title":"Una jerarquía de grados de Turing: una jerarquía transfinitaria de nociones de bajeza en los grados recursivamente enumerables, unificación de clases y definibilidad natural","description":"\u003cp\u003eLa teoría de la computabilidad es una rama de la lógica matemática y la informática que ha adquirido una relevancia creciente en los últimos años. El campo ha desarrollado conexiones cada vez mayores en diversas áreas de las matemáticas, con aplicaciones en topología, teoría de grupos y otros subcampos. \u003c\/p\u003e\u003cp\u003e\u003c\/p\u003eEn \u003ci\u003eA Hierarchy of Turing Degrees\u003c\/i\u003e, Rod Downey y Noam Greenberg introducen una nueva jerarquía que les permite clasificar la combinatoria de construcciones de muchas áreas de la teoría de la computabilidad, incluyendo la aleatoriedad algorítmica, los grados de Turing, los conjuntos efectivamente cerrados y la teoría de estructuras efectivas. Esta jerarquía unificadora da lugar a nuevos resultados de definibilidad natural para las clases de grados de Turing, demostrando cómo las construcciones dinámicas se reflejan en la definibilidad. Downey y Greenberg presentan numerosas técnicas de construcción que implican argumentos no uniformes de alto nivel, y su trabajo autónomo es apropiado para estudiantes de posgrado e investigadores. \u003cp\u003e\u003c\/p\u003eAl combinar resultados de investigación tradicionales y modernos en la teoría de la computabilidad, \u003ci\u003eA Hierarchy of Turing Degrees\u003c\/i\u003e establece nuevas direcciones en el campo.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAutor:\u003c\/b\u003e \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=AUTH-12884662\"\u003eRod Downey\u003c\/a\u003e, \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=AUTH-10819847\"\u003eNoam Greenberg\u003c\/a\u003e\u003cbr\u003e\u003cb\u003eEditorial:\u003c\/b\u003e Princeton University Press\u003cbr\u003e\u003cb\u003ePublicado:\u003c\/b\u003e 16\/06\/2020\u003cbr\u003e\u003cb\u003ePáginas:\u003c\/b\u003e 240\u003cbr\u003e\u003cb\u003eTipo de encuadernación:\u003c\/b\u003e Tapa blanda\u003cbr\u003e\u003cb\u003ePeso:\u003c\/b\u003e 0.75 libras\u003cbr\u003e\u003cb\u003eTamaño:\u003c\/b\u003e 9.10h x 6.00w x 0.60d\u003cbr\u003e\u003cb\u003eISBN13:\u003c\/b\u003e 9780691199665\u003cbr\u003e\u003cb\u003eISBN10:\u003c\/b\u003e 0691199663\u003cbr\u003e\u003cb\u003eCategorías BISAC:\u003c\/b\u003e\u003cbr\u003e- \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=CAT-MAT\"\u003eMatemáticas\u003c\/a\u003e | \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=BISAC-MAT018000\"\u003eLógica\u003c\/a\u003e\u003cbr\u003e- \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=CAT-COM\"\u003eInformática\u003c\/a\u003e | \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=BISAC-COM014000\"\u003eCiencias de la Computación\u003c\/a\u003e\u003cbr\u003e- \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=CAT-MAT\"\u003eMatemáticas\u003c\/a\u003e | \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=BISAC-MAT003000\"\u003eAplicadas\u003c\/a\u003e\u003cbr\u003e\u003cbr\u003e\u003cp\u003e\u003cb\u003eAcerca de los autores\u003c\/b\u003e\u003cbr\u003e\u003cb\u003eRod Downey\u003c\/b\u003e y \u003cb\u003eNoam Greenberg\u003c\/b\u003e son profesores de matemáticas en la Universidad Victoria de Wellington en Nueva Zelanda. Downey es coautor de \u003ci\u003eParameterized Complexity\u003c\/i\u003e, \u003ci\u003eAlgorithmic Randomness and Complexity\u003c\/i\u003e y \u003ci\u003eFundamentals of Parameterized Complexity\u003c\/i\u003e. Greenberg es el autor de \u003ci\u003eThe Role of True Finiteness in the Admissible Recursively Enumerable Degrees\u003c\/i\u003e.\u003c\/p\u003e","brand":"Princeton University Press","offers":[{"title":"Default Title","offer_id":44697520570605,"sku":"9780691199665","price":139.33,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0550\/8097\/6621\/products\/img_1363d0fa-8987-4ed9-abeb-8f92bed35c45.jpg?v=1703819857","url":"https:\/\/sureshotbooks.com\/es\/products\/a-hierarchy-of-turing-degrees-a-transfinite-hierarchy-of-lowness-notions-in-the-computably-enumerable-degrees-unifying-classes-and-natural-definab-9780691199665","provider":"SureShot Books Publishing LLC","version":"1.0","type":"link"}