On Invariance and Convergence in Time Complexity theory
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
On Invariance and Convergence in Time Complexity theory
|
| Id. |
20741761 |
| Titulo |
On Invariance and Convergence in Time Complexity theory |
| Autor(es) |
Moscu, Mircea Alexandru Popescu
|
| Localización |
http://arxiv.org/abs/cs/0411033
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
This article introduces three invariance principles under which P is
different from NP. In the second part a theorem of convergence is proven. This
theorem states that for any language L there exists an infinite sequence of
languages from O(n) that converges to L.
|
| Palabras clave |
Computer Science - Computational Complexity
|
| Tipo de recurso |
Texto Narrativo
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
| Requerimientos técnicos |
Browser: Any
|
| Fecha de contribución |
24-mar-2007 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
