15

4Resp
926Vistas

Un análogo de la Myhill-Nerode Teorema de contexto libre de idiomas?

Resuelta

11

4Resp
748Vistas

Si $P \ne NP$, es cada idioma que no figuran en $NP$ $NP$-duro?

Resuelta

12

1Resp
461Vistas

Una "marcha atrás" en diagonal argumento?

Resuelta

13

2Resp
3183Vistas

¿La forma más eficaz de embaldosar un rectángulo con cuadrados?

Resuelta

11

1Resp
1108Vistas

¿Por qué es el libre monoid libre?

Resuelta
Etiquetas :

7

3Resp
436Vistas

¿Reducciones para idiomas regulares?

Resuelta

12

4Resp
1236Vistas

¿DTIME (O (n)) = REGULAR?

Resuelta

6

2Resp
263Vistas

¿Dos enteros positivos únicamente recuperables de sus diferencia y XOR?

Resuelta
Etiquetas :

5

2Resp
276Vistas

¿Resolver una recurrencia para una probabilidad?

Resuelta

5

1Resp
127Vistas

¿En qué circunstancias termina este procedimiento?

Resuelta
Etiquetas :

6

3Resp
169Vistas

¿Simplificación de $\sum_{i=1}^n{\lfloor \frac{n}{i} \rfloor}$?

Resuelta

5

1Resp
230Vistas

La generalización de los números ordinales para bien fundada?

Resuelta

6

3Resp
414Vistas

Probando $\mathbb{R}$ es incontable utilizando cortes Dedekind?

Abierta

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X