{"product_id":"approximate-degree-in-classical-and-quantum-computing-9781638281405","title":"Grado Aproximado en Computación Clásica y Cuántica","description":"La capacidad (o incapacidad) de representar o aproximar funciones booleanas mediante polinomios es un concepto central en la teoría de la complejidad, subyaciendo a los sistemas de prueba interactivos y probabilísticamente verificables, límites inferiores de circuitos, teoría de la complejidad cuántica y más. En este libro, los autores investigan lo que se sabe sobre una noción particularmente natural de aproximación por polinomios, que captura la aproximación puntual sobre los números reales. Este libro cubre los avances recientes en la demostración de límites inferiores y superiores de grados aproximados y describe algunas aplicaciones de los nuevos límites a las separaciones de oráculos, la complejidad de consulta y comunicación cuánticas, y la complejidad de circuitos. Los autores explican cómo varios de estos avances han sido posibles gracias a una técnica particularmente simple y elegante, llamada composición de bloques duales, para construir soluciones a este programa lineal dual. También proporcionan una cobertura concisa de técnicas de límites inferiores aún más recientes basadas en una nueva medida de complejidad llamada sensibilidad espectral. Finalmente, muestran cómo las construcciones explícitas de polinomios de aproximación se han inspirado en los algoritmos de consulta cuántica. Este libro ofrece una revisión exhaustiva de los desarrollos fundamentales y recientes de un tema importante tanto en la computación clásica como en la cuántica. El lector tiene una considerable cantidad de conocimientos condensados en un formato accesible para comprender rápidamente los principios y avanzar en su propia investigación. \u003cp\u003e\u003cbr\u003e\u003c\/p\u003e\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAutor:\u003c\/b\u003e \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=AUTH-15860028\"\u003eMark Bun\u003c\/a\u003e, \u003ca href=\"https:\/\/sureshotbooks-com.myshopify.com\/search?type=product%2Carticle%2Cpage\u0026amp;q=AUTH-15826386\"\u003eJustin Thaler\u003c\/a\u003e\u003cbr\u003e\u003cb\u003eEditorial:\u003c\/b\u003e Now Publishers\u003cbr\u003e\u003cb\u003ePublicado:\u003c\/b\u003e 01\/01\/2023\u003cbr\u003e\u003cb\u003ePáginas:\u003c\/b\u003e 212\u003cbr\u003e\u003cb\u003eTipo de encuadernación:\u003c\/b\u003e Tapa blanda\u003cbr\u003e\u003cb\u003ePeso:\u003c\/b\u003e 0.67lbs\u003cbr\u003e\u003cb\u003eTamaño:\u003c\/b\u003e 9.21h x 6.14w x 0.45d\u003cbr\u003e\u003cb\u003eISBN13:\u003c\/b\u003e 9781638281405\u003cbr\u003e\u003cb\u003eISBN10:\u003c\/b\u003e 1638281408\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-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","brand":"Now Publishers","offers":[{"title":"Default Title","offer_id":44584719057133,"sku":"9781638281405","price":132.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0550\/8097\/6621\/products\/img_d3bc71cb-5a56-4603-863a-86cc126cb3eb.jpg?v=1702149113","url":"https:\/\/sureshotbooks.com\/es\/products\/approximate-degree-in-classical-and-quantum-computing-9781638281405","provider":"SureShot Books Publishing LLC","version":"1.0","type":"link"}