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.
| Author: | |
|---|---|
| Format: | report |
| Publication Date: | 1991 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | English |
| OAI Identifier: | oai:upcommons.upc.edu:2117/330403 |
| Online Access: | https://hdl.handle.net/2117/330403 |
| Access Level: | Open access |
| Keyword: | Polynomials Polinomis Àrees temàtiques de la UPC::Informàtica |
| Summary: | 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. |
|---|