Preguntas de computer-science05

25

3Resp

2727Vistas

Problemas topológicos sin solución algorítmica

Resuelta

Preguntado el 2 de Junio, 2012 por BZ.

24

2Resp

3285Vistas

Recuento de subgrafos de grafos bipartitos

Resuelta

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

24

1Resp

5426Vistas

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

Resuelta

Preguntado el 28 de Octubre, 2011 por dwelch

1

1Resp

245Vistas

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

Resuelta

Preguntado el 20 de Diciembre, 2012 por Trin

1

1Resp

91Vistas

Limitación estricta del peor tiempo de ejecución

Resuelta

Preguntado el 11 de Diciembre, 2013 por int

2

1Resp

55Vistas

Encontrar el tamaño de los conjuntos de sumas en un espacio limitado

Resuelta

Preguntado el 11 de Marzo, 2015 por Adam Kahtava

4

1Resp

269Vistas

Computabilidad y funciones reales continuas

Resuelta

Preguntado el 2 de Enero, 2015 por Dal

3

1Resp

285Vistas

Límite superior de complejidad de los circuitos de fórmulas booleanas más difíciles

Resuelta

Preguntado el 28 de Octubre, 2015 por Jsevillamol

24

4Resp

2727Vistas

¿se aplica el "teorema de convolución" a estructuras algebraicas más débiles?

Resuelta

Preguntado el 31 de Diciembre, 2009 por Jakub Šturc

1

1Resp

53Vistas

Evaluación escrita en operación aritmética

Resuelta

Preguntado el 20 de Diciembre, 2022 por dschulten

1

1Resp

1433Vistas

crack RSA: ¿NP o NP-completo?

Resuelta

Preguntado el 16 de Agosto, 2011 por axk

7

1Resp

216Vistas

¿Dónde puedo obtener más información sobre la operación "else" / "else monoid"?

Resuelta

Preguntado el 19 de Abril, 2015 por goblin

3

3Resp

286Vistas

Realización manual de la multiplicación matricial en cadena

Resuelta

Preguntado el 22 de Mayo, 2014 por Gustavo Gondim

3

2Resp

877Vistas

cálculo, álgebra, lógica

Resuelta

Preguntado el 16 de Diciembre, 2009 por Usuario no registrado

1

1Resp

127Vistas

¿Cómo ordenar aleatoriamente una secuencia de forma eficaz y sencilla?

Resuelta

Preguntado el 4 de Marzo, 2012 por trkaplan

6

1Resp

1249Vistas

¿cuál es la relación entre la clase de complejidad E(y EXP) y NP?

Resuelta

Preguntado el 15 de Febrero, 2012 por Form

1

2Resp

131Vistas

Propabilidad de los mismos caracteres uno al lado del otro en las palabras

Resuelta

Preguntado el 6 de Marzo, 2015 por Kyle Slattery

1

1Resp

137Vistas

Consecuencia semántica

Resuelta

Preguntado el 26 de Abril, 2014 por Anthony Michael Cook

1

1Resp

250Vistas

$\omega$ -monoides

Resuelta

Preguntado el 30 de Junio, 2010 por Aissen

2

2Resp

821Vistas

¿Acelerar lo suficiente para abordar las matemáticas y la lógica aplicadas a la programación?

Resuelta

Preguntado el 6 de Agosto, 2011 por Arcane Engineer

20

3Resp

5717Vistas

Satisfacción de fórmulas booleanas generales con un máximo de dos ocurrencias por variable

Resuelta

Preguntado el 21 de Diciembre, 2009 por Philipp Keller

7

1Resp

186Vistas

diámetro y radio en grafo y grafo desconectado

Resuelta

Preguntado el 7 de Enero, 2021 por Jessica Allen

1

1Resp

2353Vistas

Forma cerrada de una secuencia de recurrencia no lineal.

Resuelta

Preguntado el 21 de Enero, 2010 por Michael Bobick

1

2Resp

63Vistas

expr regular equivalente

Resuelta

Preguntado el 20 de Mayo, 2016 por Haani Al-Chalabi

22

8Resp

14279Vistas

Evaluación rápida de polinomios

Resuelta

Preguntado el 4 de Julio, 2011 por Nick Kavadias

9

2Resp

6496Vistas

¿Cuál es el estado actual de la prueba de Vinay Deolalikar de que P no es igual a NP?

Resuelta

Preguntado el 6 de Febrero, 2011 por Usuario no registrado

3

1Resp

326Vistas

Teorema de la jerarquía espacial en CS teórica

Resuelta

Preguntado el 24 de Febrero, 2016 por Divin3

2

1Resp

533Vistas

Lógica trivial de Kleene y tautología

Resuelta

Preguntado el 12 de Marzo, 2017 por Roland

19

3Resp

1070Vistas

Estado de un problema abierto sobre conjuntos semilineales

Resuelta

Preguntado el 1 de Abril, 2011 por Jason

4

1Resp

192Vistas

¿Proporciona el segundo teorema de incompletitud de Gödel una sentencia específica para su primer teorema?

Resuelta

Preguntado el 10 de Marzo, 2021 por Rich Lawrence

Preguntas de computer-science

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Problemas topológicos sin solución algorítmica

Recuento de subgrafos de grafos bipartitos

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

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

Limitación estricta del peor tiempo de ejecución

Encontrar el tamaño de los conjuntos de sumas en un espacio limitado

Computabilidad y funciones reales continuas

Límite superior de complejidad de los circuitos de fórmulas booleanas más difíciles

¿se aplica el "teorema de convolución" a estructuras algebraicas más débiles?

Evaluación escrita en operación aritmética

crack RSA: ¿NP o NP-completo?

¿Dónde puedo obtener más información sobre la operación "else" / "else monoid"?

Realización manual de la multiplicación matricial en cadena

cálculo, álgebra, lógica

¿Cómo ordenar aleatoriamente una secuencia de forma eficaz y sencilla?

¿cuál es la relación entre la clase de complejidad E(y EXP) y NP?

Propabilidad de los mismos caracteres uno al lado del otro en las palabras

Consecuencia semántica

$\omega$ -monoides

¿Acelerar lo suficiente para abordar las matemáticas y la lógica aplicadas a la programación?

Satisfacción de fórmulas booleanas generales con un máximo de dos ocurrencias por variable

diámetro y radio en grafo y grafo desconectado

Forma cerrada de una secuencia de recurrencia no lineal.

expr regular equivalente

Evaluación rápida de polinomios

¿Cuál es el estado actual de la prueba de Vinay Deolalikar de que P no es igual a NP?

Teorema de la jerarquía espacial en CS teórica

Lógica trivial de Kleene y tautología

Estado de un problema abierto sobre conjuntos semilineales

¿Proporciona el segundo teorema de incompletitud de Gödel una sentencia específica para su primer teorema?

Etiquetas mas usadas

i-Ciencias.com

Powered by: