Preguntas ciencias de computer-science03

1

1Resp

245Vistas

Demostración de la no computabilidad -- Teorema de Rice

Resuelta

Preguntado el 20 de Diciembre, 2012 por Trin

24

1Resp

5426Vistas

Las pruebas de la factorización entera están en $P$

Resuelta

Preguntado el 28 de Octubre, 2011 por dwelch

24

2Resp

3285Vistas

Recuento de subgrafos de grafos bipartitos

Resuelta

Preguntado el 19 de Enero, 2010 por Owen Fraser-Green

25

3Resp

2727Vistas

Problemas topológicos sin solución algorítmica

Resuelta

Preguntado el 2 de Junio, 2012 por BZ.

2

1Resp

170Vistas

¿Cuál es (matemáticamente) la arquitectura informática mínima para ejecutar cualquier software?

Cerrada

Preguntado el 13 de Enero, 2018 por Tuomas Toivonen

7

1Resp

4042Vistas

Algoritmo de cálculo de la información mutua entre variables continuas

Resuelta

Preguntado el 11 de Agosto, 2017 por Juan

2

2Resp

628Vistas

¿Cómo puedo determinar la cardinalidad de un conjunto de funciones polimórficas?

Resuelta

Preguntado el 19 de Mayo, 2011 por hurikhan77

1

1Resp

60Vistas

Comprobar si $L_1 \cup L_2$ es lenguaje regular

Resuelta

Preguntado el 29 de Noviembre, 2015 por Nehorai

1

1Resp

50Vistas

Conversión de base r^3 a r^2

Resuelta

Preguntado el 20 de Octubre, 2014 por Dear Watson

4

1Resp

383Vistas

Máquina de Turing que genera un orden en el conjunto de sus estados

Resuelta

Preguntado el 8 de Marzo, 2011 por Renaud Bompuis

1

1Resp

431Vistas

Dar un término de cálculo Lambda para una función Haskell

Resuelta

Preguntado el 25 de Diciembre, 2020 por GEU197

28

8Resp

3711Vistas

Entre la recursión mu- y la primitiva

Resuelta

Preguntado el 17 de Noviembre, 2010 por Usuario no registrado

2

1Resp

1118Vistas

Calcular el número total de números en coma flotante en un rango determinado

Resuelta

Preguntado el 28 de Julio, 2017 por EJoshuaS

2

1Resp

121Vistas

MST, corte en el gráfico, ¿algunas reclamaciones?

Resuelta

Preguntado el 15 de Febrero, 2016 por Travis Nickles

1

2Resp

57Vistas

Dada una banda de $m$ cuadrados opacos dispuestos en un círculo, ¿podemos encontrar un punto de vista desde el que veamos exactamente $m/2-1$ ¿Cuadros?

Resuelta

Preguntado el 27 de Marzo, 2016 por David Nalley

1

1Resp

96Vistas

Cuál es el número de posibilidades a elegir $~80~$ números fuera del conjunto $~\{10,11,\cdots,99\}~$ con repetición y sin orden significativo

Abierta

Preguntado el 20 de Agosto, 2019 por David

1

2Resp

122Vistas

Longitud de código esperada para el algoritmo Huffman con probabilidades

Resuelta

Preguntado el 22 de Mayo, 2015 por Doc

1

1Resp

109Vistas

Algoritmo para averiguar si x < y en la red Tamari

Resuelta

Preguntado el 10 de Marzo, 2012 por DavidA

34

6Resp

7113Vistas

¿Cómo empezar con la demostración automatizada de teoremas?

Resuelta

Preguntado el 5 de Marzo, 2012 por Usuario no registrado

3

1Resp

53Vistas

¿Cómo encontrar los puntos de una curva cuya línea tangente pasa por un punto determinado?

Resuelta

Preguntado el 11 de Julio, 2022 por Andy

1

2Resp

196Vistas

No determinismo y modelos computacionales

Resuelta

Preguntado el 8 de Febrero, 2011 por haridsv

1

1Resp

1603Vistas

Resolver la relación de recurrencia: $ f(n) = 3f(n/2) - 2f(n/4) | f(2) = 5, f(1) = 3$

Resuelta

Preguntado el 2 de Mayo, 2014 por Jack

1

1Resp

68Vistas

Demostrar la existencia de $C\in L_{regular}$ para que: $A \prec C \prec B $

Resuelta

Preguntado el 4 de Diciembre, 2013 por DaniaG.

36

5Resp

52583Vistas

Representación de IF ... ENTONCES ... ELSE ... en notación matemática

Resuelta

Preguntado el 27 de Diciembre, 2010 por Joannes Vermorel

9

2Resp

1295Vistas

¿Cuáles son los límites de la no-calificación?

Resuelta

Preguntado el 30 de Mayo, 2010 por Utah_Dave

10

1Resp

841Vistas

Contar las configuraciones de las torres de colores en el cubo: ¿cuándo es par?

Resuelta

Preguntado el 6 de Marzo, 2010 por user4416

2

2Resp

3597Vistas

Organiza lo siguiente: $(1.5)^n, n^{100}, (\log n)^3, \sqrt n\log n, 10^n, (n!)^2, n^{99}+n^{98}, 101^{16}$

Resuelta

Preguntado el 20 de Marzo, 2016 por tom

2

2Resp

140Vistas

Cómo demostrar/estar seguro de que la respuesta a esta pregunta será m^1/2

Resuelta

Preguntado el 2 de Junio, 2017 por RishbhSharma

2

1Resp

260Vistas

Complemento de una gramática Σ y Lengua L igual a L

Abierta

Preguntado el 25 de Septiembre, 2017 por Enrique González Sequeira

43

9Resp

5907Vistas

¿Cuál es el programa más corto para el que se desconoce la parada?

Resuelta

Preguntado el 29 de Junio, 2010 por ashirley

Preguntas ciencias computer-science

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Demostración de la no computabilidad -- Teorema de Rice

Las pruebas de la factorización entera están en $P$

Recuento de subgrafos de grafos bipartitos

Problemas topológicos sin solución algorítmica

¿Cuál es (matemáticamente) la arquitectura informática mínima para ejecutar cualquier software?

Algoritmo de cálculo de la información mutua entre variables continuas

¿Cómo puedo determinar la cardinalidad de un conjunto de funciones polimórficas?

Comprobar si $L_1 \cup L_2$ es lenguaje regular

Conversión de base r^3 a r^2

Máquina de Turing que genera un orden en el conjunto de sus estados

Dar un término de cálculo Lambda para una función Haskell

Entre la recursión mu- y la primitiva

Calcular el número total de números en coma flotante en un rango determinado

MST, corte en el gráfico, ¿algunas reclamaciones?

Dada una banda de $m$ cuadrados opacos dispuestos en un círculo, ¿podemos encontrar un punto de vista desde el que veamos exactamente $m/2-1$ ¿Cuadros?

Cuál es el número de posibilidades a elegir $~80~$ números fuera del conjunto $~\{10,11,\cdots,99\}~$ con repetición y sin orden significativo

Longitud de código esperada para el algoritmo Huffman con probabilidades

Algoritmo para averiguar si x < y en la red Tamari

¿Cómo empezar con la demostración automatizada de teoremas?

¿Cómo encontrar los puntos de una curva cuya línea tangente pasa por un punto determinado?

No determinismo y modelos computacionales

Resolver la relación de recurrencia: $ f(n) = 3f(n/2) - 2f(n/4) | f(2) = 5, f(1) = 3$

Demostrar la existencia de $C\in L_{regular}$ para que: $A \prec C \prec B $

Representación de IF ... ENTONCES ... ELSE ... en notación matemática

¿Cuáles son los límites de la no-calificación?

Contar las configuraciones de las torres de colores en el cubo: ¿cuándo es par?

Organiza lo siguiente: $(1.5)^n, n^{100}, (\log n)^3, \sqrt n\log n, 10^n, (n!)^2, n^{99}+n^{98}, 101^{16}$

Cómo demostrar/estar seguro de que la respuesta a esta pregunta será m^1/2

Complemento de una gramática Σ y Lengua L igual a L

¿Cuál es el programa más corto para el que se desconoce la parada?

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: