Preguntas ciencias de computacionales-complejidad

9

0Resp

2298Vistas

¿Cuántas clases de complejidad conoces?

Abierta

Preguntado el 6 de Marzo, 2014 por Candelight

8

0Resp

1515Vistas

Cómo determinar si existe un vector distinto de cero en el kernel

Abierta

Preguntado el 28 de Mayo, 2014 por Ingmar Hupp

11

5Resp

1537Vistas

Prueba de conocimiento cero de la igualdad

Abierta

Preguntado el 17 de Abril, 2016 por Leonardo

11

0Resp

336Vistas

Comparación de dos números dada su factorización

Abierta

Preguntado el 29 de Enero, 2014 por Marzio De Biasi

12

1Resp

318Vistas

Problemas de búsqueda de permutación sin algoritmos$o(n!)$ conocidos

Abierta

Preguntado el 7 de Abril, 2016 por Bryce Sandlund

13

0Resp

985Vistas

Un isomorfismo eficiente entre campos finitos

Abierta

Preguntado el 3 de Julio, 2016 por uji

13

1Resp

2398Vistas

¿Cómo sabemos que el problema P versus NP es un problema NP sí mismo?

Abierta

Preguntado el 17 de Junio, 2020 por kamesh

13

0Resp

517Vistas

Números reales con una complejidad dada

Abierta

Preguntado el 4 de Agosto, 2018 por twk

21

3Resp

2890Vistas

¿Cuáles son los avances actuales de la Teoría de la Complejidad Geométrica?

Abierta

Preguntado el 27 de Julio, 2017 por Udi_W

16

0Resp

780Vistas

Determinar si alguna permutación de un vector satisface un sistema de ecuaciones lineales

Abierta

Preguntado el 3 de Agosto, 2018 por Scott Dowding

18

4Resp

1546Vistas

La complejidad de la distribución equitativa de las particiones

Abierta

Preguntado el 14 de Mayo, 2012 por Alexandre

20

2Resp

1526Vistas

Cualquier consecuencia importante con presuposición de $\mathbf{P} \neq \mathbf{NP}$

Resuelta

Preguntado el 17 de Agosto, 2017 por Kagaratsch

19

1Resp

595Vistas

¿Qué tan difícil es saber cuándo es un conjunto finito de azulejos de los enteros?

Abierta

Preguntado el 1 de Mayo, 2017 por Battuta

30

5Resp

6818Vistas

Pueden todos los problemas de optimización convexa ser resuelto en el polinomio tiempo de uso interior-punto de algoritmos?

Resuelta

Preguntado el 3 de Abril, 2012 por MeltingDog

38

1Resp

1751Vistas

¿Cuánto tiempo pueden durar las pruebas?

Resuelta

Preguntado el 12 de Mayo, 2020 por Stefan

20

2Resp

1660Vistas

"una forma que ... está a medio camino entre un cuadrado y un círculo"

Resuelta

Preguntado el 1 de Noviembre, 2014 por Peter

22

2Resp

1392Vistas

Profundos teoremas y largo pruebas

Resuelta

Preguntado el 17 de Noviembre, 2013 por Peter

25

1Resp

1398Vistas

El primero que llamó "los gráficos de expansión"?

Resuelta

Preguntado el 30 de Mayo, 2014 por Peter

28

5Resp

3449Vistas

Hay problemas de cálculo en los grupos que son más difíciles de P?

Resuelta

Preguntado el 23 de Enero, 2019 por MSL

23

3Resp

2479Vistas

Transformada discreta de Fourier de la función de Möbius

Resuelta

Preguntado el 3 de Marzo, 2011 por Pierre Spring

24

1Resp

980Vistas

¿Son decidibles las sumas de secuencias?

Resuelta

Preguntado el 9 de Junio, 2013 por apg

25

3Resp

1860Vistas

¿Por qué las pruebas de aleatoriedad estadística parecen tan ad hoc?

Resuelta

Preguntado el 2 de Septiembre, 2010 por dr-jan

27

5Resp

3313Vistas

¿Podemos decidir si los pequeños programas de computadora se detienen?

Resuelta

Preguntado el 29 de Diciembre, 2013 por Kirk Broadhurst

29

1Resp

1359Vistas

¿Qué tan fuerte es esta conjetura? $(Z/nZ)^*$ es generado por elementos "pequeños"

Resuelta

Preguntado el 11 de Mayo, 2014 por user29697

30

1Resp

616Vistas

Adivinar ese grupo mediante consultas de productos

Abierta

Preguntado el 29 de Abril, 2015 por Peter

30

1Resp

3139Vistas

Un problema de partición de bordes en gráficos cúbicos

Abierta

Preguntado el 26 de Octubre, 2010 por Scott Pack

35

5Resp

3022Vistas

¿Es P=NP relevante para encontrar pruebas de proposiciones matemáticas cotidianas?

Resuelta

Preguntado el 1 de Diciembre, 2010 por Jakub Šturc

32

2Resp

1580Vistas

La versión NP del teorema de Matiyasevich

Resuelta

Preguntado el 20 de Julio, 2011 por twk

33

1Resp

1128Vistas

¿Es esta conjetura estrictamente más débil que P=NP?

Resuelta

Preguntado el 6 de Agosto, 2018 por twk

35

4Resp

4503Vistas

Cancelaciones masivas

Resuelta

Preguntado el 25 de Noviembre, 2014 por Ryan McCue

Preguntas ciencias computacionales-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

¿Cuántas clases de complejidad conoces?

Cómo determinar si existe un vector distinto de cero en el kernel

Prueba de conocimiento cero de la igualdad

Comparación de dos números dada su factorización

Problemas de búsqueda de permutación sin algoritmos$o(n!)$ conocidos

Un isomorfismo eficiente entre campos finitos

¿Cómo sabemos que el problema P versus NP es un problema NP sí mismo?

Números reales con una complejidad dada

¿Cuáles son los avances actuales de la Teoría de la Complejidad Geométrica?

Determinar si alguna permutación de un vector satisface un sistema de ecuaciones lineales

La complejidad de la distribución equitativa de las particiones

Cualquier consecuencia importante con presuposición de $\mathbf{P} \neq \mathbf{NP}$

¿Qué tan difícil es saber cuándo es un conjunto finito de azulejos de los enteros?

Pueden todos los problemas de optimización convexa ser resuelto en el polinomio tiempo de uso interior-punto de algoritmos?

¿Cuánto tiempo pueden durar las pruebas?

"una forma que ... está a medio camino entre un cuadrado y un círculo"

Profundos teoremas y largo pruebas

El primero que llamó "los gráficos de expansión"?

Hay problemas de cálculo en los grupos que son más difíciles de P?

Transformada discreta de Fourier de la función de Möbius

¿Son decidibles las sumas de secuencias?

¿Por qué las pruebas de aleatoriedad estadística parecen tan ad hoc?

¿Podemos decidir si los pequeños programas de computadora se detienen?

¿Qué tan fuerte es esta conjetura? $(Z/nZ)^*$ es generado por elementos "pequeños"

Adivinar ese grupo mediante consultas de productos

Un problema de partición de bordes en gráficos cúbicos

¿Es P=NP relevante para encontrar pruebas de proposiciones matemáticas cotidianas?

La versión NP del teorema de Matiyasevich

¿Es esta conjetura estrictamente más débil que P=NP?

Cancelaciones masivas

Mejores preguntas

Etiquetas mas usadas

i-Ciencias.com

Powered by: