Pr ¿ NCr
In this note, we show the existence of sets of real numbers that can be decided in polynomial time for the Blum, Shub and Smale model of computation but cannot be decided in polylogarithmic parallel time using a polynomial number of processors.
| Autor: | |
|---|---|
| Tipo de recurso: | informe técnico |
| Fecha de publicación: | 1991 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/330403 |
| Acceso en línea: | https://hdl.handle.net/2117/330403 |
| Access Level: | acceso abierto |
| Palabra clave: | Polynomials Polinomis Àrees temàtiques de la UPC::Informàtica |
| Sumario: | In this note, we show the existence of sets of real numbers that can be decided in polynomial time for the Blum, Shub and Smale model of computation but cannot be decided in polylogarithmic parallel time using a polynomial number of processors. |
|---|