Preguntas de en-computación09

5

1Resp

335Vistas

Complejidad: ¿por qué RL=NL si no se exige un tiempo de ejecución polinómico?

Resuelta

Preguntado el 16 de Septiembre, 2010 por kcrumley

5

1Resp

258Vistas

El problema de impresión: ¿Cómo demostrar que no decidable?

Resuelta

Preguntado el 6 de Agosto, 2012 por Jozef

5

1Resp

140Vistas

Esfera en una cuadrícula regular, fórmula del área

Resuelta

Preguntado el 26 de Julio, 2017 por Kunal

5

1Resp

193Vistas

Contar el número esperado de cadenas con un determinado contiguos de la subcadena.

Resuelta

Preguntado el 5 de Agosto, 2015 por Michael Wehar

5

1Resp

763Vistas

Prueba por doble inducción sobre cadenas

Resuelta

Preguntado el 12 de Febrero, 2011 por rayray2030

6

2Resp

437Vistas

Visualización de una función multivariante

Resuelta

Preguntado el 2 de Septiembre, 2010 por Akira

6

3Resp

752Vistas

algoritmo de la mochila que parece demasiado bueno para ser verdad

Resuelta

Preguntado el 1 de Diciembre, 2010 por Timothy Fries

4

1Resp

149Vistas

¿Es todo conjunto recursivamente enumerable muchos-uno reducible a $L_\text{b}$ ?

Abierta

Preguntado el 13 de Diciembre, 2016 por user388407

5

1Resp

192Vistas

$X^A \equiv B \pmod{2K + 1}$

Abierta

Preguntado el 19 de Enero, 2012 por Daniel Beck

5

4Resp

353Vistas

La notación matemática/nombre para el número de veces que un número puede ser dividido por 2

Resuelta

Preguntado el 1 de Agosto, 2011 por oo.

6

1Resp

246Vistas

Subconjunto máximo con rango$k$

Resuelta

Preguntado el 4 de Febrero, 2013 por iLinux85

5

1Resp

129Vistas

Gramática formal generando $0^p$

Abierta

Preguntado el 2 de Febrero, 2015 por Not Buying It

8

2Resp

4046Vistas

Aplicaciones prácticas de los valores propios/vectores propios en la informática

Abierta

Preguntado el 15 de Noviembre, 2011 por Petter Wigle

5

2Resp

315Vistas

¿Cómo sabemos si un problema es más difícil en NP

Resuelta

Preguntado el 21 de Mayo, 2011 por mkoeller

11

2Resp

4153Vistas

Complejidad computacional de calcular el determinante

Abierta

Preguntado el 13 de Noviembre, 2011 por Ahlqvist

5

4Resp

857Vistas

¿Es el conjunto de los números reales no finitamente describibles cerrado bajo la suma y el cuadrado?

Abierta

Preguntado el 23 de Marzo, 2013 por nc404

5

2Resp

313Vistas

¿Cómo puedo escribir un algoritmo para realizar el siguiente cálculo exactamente? (referencias aceptadas)

Resuelta

Preguntado el 27 de Abril, 2012 por jcoby

5

1Resp

275Vistas

Definición matemática de las curvas F de Blender

Abierta

Preguntado el 28 de Junio, 2014 por Clement Samabona

5

3Resp

2249Vistas

Autómata finito que sólo acepta las palabras baa,ab, abb y ninguna otra cadena más larga o más corta

Resuelta

Preguntado el 1 de Marzo, 2014 por netllama

11

2Resp

1439Vistas

funciones no construibles en el tiempo

Abierta

Preguntado el 2 de Agosto, 2011 por Claudio

6

3Resp

407Vistas

¿Cómo son los semántica completa de SOL y HOL especificado?

Resuelta

Preguntado el 29 de Julio, 2012 por Kyle

5

2Resp

187Vistas

¿Por qué se produce este patrón cuando se utiliza la aritmética modular contra el conjunto de números primos?

Abierta

Preguntado el 7 de Julio, 2016 por agtoever

8

2Resp

1593Vistas

Aprendizaje de pruebas (para informática)

Abierta

Preguntado el 18 de Octubre, 2013 por Jayant Sani

8

3Resp

851Vistas

P vs NP y Gödel

Resuelta

Preguntado el 4 de Mayo, 2011 por RascalKing

20

2Resp

1095Vistas

Número de aristas en un grafo con números vértices y k componentes conectados

Resuelta

Preguntado el 20 de Diciembre, 2014 por Federico Martinez

14

3Resp

907Vistas

¿"Opuesto" a la operación idempotente?

Resuelta

Preguntado el 7 de Marzo, 2014 por Allen

4

2Resp

189Vistas

¿Es un bucle un cuantificador?

Resuelta

Preguntado el 9 de Noviembre, 2017 por Euclides Stolf

5

3Resp

888Vistas

¿Cuáles son algunos proyectos de codificación interesantes (realizables en Java) relacionados con la teoría de grupos?

Abierta

Preguntado el 11 de Febrero, 2013 por Bahrain Admin

5

3Resp

1169Vistas

Demostrar formalmente que $\Theta(\max(f,g)) = \Theta(f+g)$

Resuelta

Preguntado el 31 de Enero, 2013 por DevSolar

22

5Resp

10049Vistas

Reducción del ciclo hamiltoniano a la trayectoria hamiltoniana

Resuelta

Preguntado el 18 de Octubre, 2010 por Eric

Preguntas de en-computación

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Complejidad: ¿por qué RL=NL si no se exige un tiempo de ejecución polinómico?

El problema de impresión: ¿Cómo demostrar que no decidable?

Esfera en una cuadrícula regular, fórmula del área

Contar el número esperado de cadenas con un determinado contiguos de la subcadena.

Prueba por doble inducción sobre cadenas

Visualización de una función multivariante

algoritmo de la mochila que parece demasiado bueno para ser verdad

¿Es todo conjunto recursivamente enumerable muchos-uno reducible a $L_\text{b}$ ?

$X^A \equiv B \pmod{2K + 1}$

La notación matemática/nombre para el número de veces que un número puede ser dividido por 2

Subconjunto máximo con rango$k$

Gramática formal generando $0^p$

Aplicaciones prácticas de los valores propios/vectores propios en la informática

¿Cómo sabemos si un problema es más difícil en NP

Complejidad computacional de calcular el determinante

¿Es el conjunto de los números reales no finitamente describibles cerrado bajo la suma y el cuadrado?

¿Cómo puedo escribir un algoritmo para realizar el siguiente cálculo exactamente? (referencias aceptadas)

Definición matemática de las curvas F de Blender

Autómata finito que sólo acepta las palabras baa,ab, abb y ninguna otra cadena más larga o más corta

funciones no construibles en el tiempo

¿Cómo son los semántica completa de SOL y HOL especificado?

¿Por qué se produce este patrón cuando se utiliza la aritmética modular contra el conjunto de números primos?

Aprendizaje de pruebas (para informática)

P vs NP y Gödel

Número de aristas en un grafo con números vértices y k componentes conectados

¿"Opuesto" a la operación idempotente?

¿Es un bucle un cuantificador?

¿Cuáles son algunos proyectos de codificación interesantes (realizables en Java) relacionados con la teoría de grupos?

Demostrar formalmente que $\Theta(\max(f,g)) = \Theta(f+g)$

Reducción del ciclo hamiltoniano a la trayectoria hamiltoniana

Etiquetas mas usadas

i-Ciencias.com

Powered by: