Preguntas ciencias de computer-science05

1

1Resp

199Vistas

Función de Ackermann y recursividad primitiva

Resuelta

Preguntado el 10 de Octubre, 2013 por ABC

2

2Resp

3607Vistas

Demostrar la corrección del algoritmo mediante inducción

Resuelta

Preguntado el 1 de Diciembre, 2014 por OneSmartGuy

16

2Resp

275Vistas

Conjetura sobre operaciones de reversión en cadenas (con duplicados)

Resuelta

Preguntado el 20 de Abril, 2019 por giofrida

3

1Resp

107Vistas

¿Cómo funcionan las matemáticas de la trampilla RSA?

Resuelta

Preguntado el 31 de Octubre, 2013 por Juppee

1

1Resp

70Vistas

Representabilidad lambda para la función booleana

Resuelta

Preguntado el 11 de Junio, 2021 por LgScr

1

1Resp

376Vistas

Prueba del lema del bombeo para Lenguajes Libres de Contexto

Resuelta

Preguntado el 7 de Febrero, 2013 por anonymous

3

2Resp

258Vistas

Selección recursiva primitiva a partir de parámetros

Resuelta

Preguntado el 19 de Diciembre, 2012 por dess

1

1Resp

157Vistas

Interpretación del problema - ¿Fórmula de la distancia?

Resuelta

Preguntado el 5 de Noviembre, 2010 por Ashwin

2

1Resp

82Vistas

¿Existe un algoritmo en $\mathbf{P}$ que resuelva el problema de la rejilla XOR superpuesta?

Resuelta

Preguntado el 7 de Octubre, 2021 por mindloss

1

1Resp

142Vistas

¿Son computables todas las funciones de límite polinómico?

Resuelta

Preguntado el 18 de Abril, 2014 por Michael Kniskern

1

2Resp

363Vistas

¿Esta prueba de la indecidibilidad del problema de parada viola el axioma de regularidad?

Resuelta

Preguntado el 12 de Noviembre, 2010 por Legate

1

1Resp

402Vistas

Preguntas y símbolos matemáticos y de cálculo relacionados con la programación

Resuelta

Preguntado el 21 de Diciembre, 2012 por Sandro

1

2Resp

174Vistas

Dar una gramática regular para L

Resuelta

Preguntado el 28 de Mayo, 2013 por Annie

1

1Resp

49Vistas

Demostrar que la PCP unitaria es decidible.

Abierta

Preguntado el 27 de Enero, 2021 por Ski Mask

1

2Resp

291Vistas

El mayor número definible

Resuelta

Preguntado el 2 de Junio, 2012 por rolan

1

1Resp

68Vistas

Es $x\uparrow\uparrow x$ ¿PR?

Abierta

Preguntado el 20 de Diciembre, 2020 por Simone Margaritelli

1

1Resp

109Vistas

evaluación del cálculo lambda

Resuelta

Preguntado el 9 de Enero, 2019 por Amin Nasim saravi

3

3Resp

110Vistas

Encuentre una fórmula para $a_n$ que satisface $a_0 = 1$ y $a_{n} = 2 \sqrt{a_{n-1}}$ si $ n > 0$

Resuelta

Preguntado el 11 de Marzo, 2019 por Brownie

1

1Resp

86Vistas

¿Por qué Mergesort $O(n)$ en lugar de $O(n\log{n})$ ?

Resuelta

Preguntado el 13 de Abril, 2015 por J.S.

2

1Resp

95Vistas

Diagrama de la máquina de Turing, un problema resuelto

Resuelta

Preguntado el 15 de Mayo, 2016 por Sara PhD

3

2Resp

683Vistas

¿Cómo encontrar una función que sea el límite superior de esta suma?

Resuelta

Preguntado el 25 de Abril, 2015 por committedandroider

1

1Resp

147Vistas

¿Cómo encontrar una línea que apuñale el máximo número posible de segmentos?

Resuelta

Preguntado el 14 de Octubre, 2015 por user2566092

5

1Resp

463Vistas

Generalización de la notación Big O a espacios vectoriales arbitrarios

Resuelta

Preguntado el 13 de Mayo, 2017 por Fingolfin

1

1Resp

75Vistas

Lenguaje sin contexto

Abierta

Preguntado el 27 de Diciembre, 2018 por Angeld55

1

1Resp

60Vistas

demostrando que $a^6 \in L$ (difícil) (lema de bombeo)

Resuelta

Preguntado el 2 de Diciembre, 2018 por Jeromy Carriere

2

2Resp

194Vistas

Una extraña serie de números, ¿tiene alguna lógica?

Resuelta

Preguntado el 20 de Marzo, 2013 por kslays

3

2Resp

177Vistas

Relación de recurrencia del antiguo examen

Resuelta

Preguntado el 1 de Octubre, 2014 por Mina Soli

3

4Resp

2780Vistas

Encontrar la unión de N círculos aleatorios colocados arbitrariamente (o conspiradoramente) en una superficie bidimensional

Resuelta

Preguntado el 16 de Mayo, 2010 por Ilya

1

1Resp

1442Vistas

¿máquina de turing infinita de dos vías?

Resuelta

Preguntado el 30 de Diciembre, 2014 por Rishi Prakash

2

1Resp

4095Vistas

Diseñe una máquina de Turing que acepte palabras de longitud impar con uno en el medio

Resuelta

Preguntado el 1 de Abril, 2017 por Error 404

Preguntas ciencias computer-science

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Función de Ackermann y recursividad primitiva

Demostrar la corrección del algoritmo mediante inducción

Conjetura sobre operaciones de reversión en cadenas (con duplicados)

¿Cómo funcionan las matemáticas de la trampilla RSA?

Representabilidad lambda para la función booleana

Prueba del lema del bombeo para Lenguajes Libres de Contexto

Selección recursiva primitiva a partir de parámetros

Interpretación del problema - ¿Fórmula de la distancia?

¿Existe un algoritmo en $\mathbf{P}$ que resuelva el problema de la rejilla XOR superpuesta?

¿Son computables todas las funciones de límite polinómico?

¿Esta prueba de la indecidibilidad del problema de parada viola el axioma de regularidad?

Preguntas y símbolos matemáticos y de cálculo relacionados con la programación

Dar una gramática regular para L

Demostrar que la PCP unitaria es decidible.

El mayor número definible

Es $x\uparrow\uparrow x$ ¿PR?

evaluación del cálculo lambda

Encuentre una fórmula para $a_n$ que satisface $a_0 = 1$ y $a_{n} = 2 \sqrt{a_{n-1}}$ si $ n > 0$

¿Por qué Mergesort $O(n)$ en lugar de $O(n\log{n})$ ?

Diagrama de la máquina de Turing, un problema resuelto

¿Cómo encontrar una función que sea el límite superior de esta suma?

¿Cómo encontrar una línea que apuñale el máximo número posible de segmentos?

Generalización de la notación Big O a espacios vectoriales arbitrarios

Lenguaje sin contexto

demostrando que $a^6 \in L$ (difícil) (lema de bombeo)

Una extraña serie de números, ¿tiene alguna lógica?

Relación de recurrencia del antiguo examen

Encontrar la unión de N círculos aleatorios colocados arbitrariamente (o conspiradoramente) en una superficie bidimensional

¿máquina de turing infinita de dos vías?

Diseñe una máquina de Turing que acepte palabras de longitud impar con uno en el medio

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: