PSPACE
Clase de complejidad
En teoría de la complejidad computacional, la clase PSPACE es el conjunto de los problemas de decisión que pueden ser resueltos por una máquina de Turing determinista en espacio de polinomios ( S ( n ) = a k n k + a k − 1 n k − 1 + ⋯ + a 0 {\displaystyle S(n)=a_{k}n^{k}+a_{k-1}n^{k-1}+\dots +a_{0}} ) y tiempo ilimitado. La definición no depende del carácter determinista de la máquina de Turing (esto es un corolario del teorema de Savitch).
Nº Q500716 ★
Común · Saberes
PSPACE
Clase de complejidad
En teoría de la complejidad computacional, la clase PSPACE es el conjunto de los problemas de decisión que pueden ser resueltos por una máquina de Turing determinista en espacio de polinomios ( S ( n ) = a k n k + a k − 1 n k − 1 + ⋯ + a 0 {\displaystyle S(n)=a_{k}n^{k}+a_{k-1}n^{k-1}+\dots +a_{0}} ) y tiempo ilimitado. La definición no depende del carácter determinista de la máquina de Turing (esto es un corolario del teorema de Savitch).
Último precio
—
Precio mínimo
—
Mediana 7 d
—
Ventas 30 d
0
Rango 30 d
—
En circulación
0
Cotización
mediana
mín – máx
ventas
Sin ventas en el periodo
Ver tabla
| Fecha | mediana | Mín | Máx | ventas |
|---|
Historial de ventas
- Última venta
- —
- Media 30 d
- —
- Mínimo 30 d
- —
- Máximo 30 d
- —
- Ventas 7 d
- 0
- Ventas 30 d
- 0
Aún no hay ventas.
Ventas anónimas: sin comprador ni vendedor. Las cifras solo cuentan ventas entre jugadores.
En Wikipedia
En teoría de la complejidad computacional, la clase PSPACE es el conjunto de los problemas de decisión que pueden ser resueltos por una máquina de Turing determinista en espacio de polinomios ( S ( n ) = a k n k + a k − 1 n k − 1 + ⋯ + a 0 {\displaystyle S(n)=a_{k}n^{k}+a_{k-1}n^{k-1}+\dots +a_{0}} ) y tiempo ilimitado. La definición no depende del carácter determinista de la máquina de Turing (esto es un corolario del teorema de Savitch). De manera que PSPACE = NPSPACE. Si un problema se resuelve mediante un algoritmo no determinista de complejidad espacial polinómica, también se puede resolver mediante un algoritmo determinista de complejidad espacial polinómica.
Texto: Wikipédia, CC BY-SA 4.0. · Imagen: Siddharthist (CC BY-SA 4.0) ·
Cartas cercanas
-
P
PSPACE-completo
Clase de complejidad
Nº Q905967 ★
Sin ofertas
-
L (clase de complejidad)
Clase de complejidad
Nº Q1192782 ★★
Sin ofertas
-
P
P (clase de complejidad)
Clase de complejidad computacional de problemas resolubles por una Máquina de Turing determinista en tiempo polinomial
Nº Q846354 ★★
Sin ofertas
-
E
E (clase de complejidad)
Clase de complejidad
Nº Q1276623 ★
Sin ofertas
-
P
P-completo
Clase de complejidad
Nº Q905789 ★★★
Sin ofertas
-
N
NL (clase de complejidad)
Clase de complejidad
Nº Q12857599 ★
Sin ofertas