Preguntas de tiempo-complejidad08

I-Ciencias es una comunidad de preguntas y respuestas para amantes de la ciencia. Es totalmente gratuito.

Empieza en dos minutos

Así funciona i-Ciencias :

Cualquiera puede hacer una pregunta
Cualquiera puede responder
Se votan las mejores respuestas.

Puntuación Visitas Fecha

1Resp

618Vistas

Adivinar ese grupo mediante consultas de productos

Abierta

Preguntado el 29 de Abril, 2015 por Peter

5Resp

3314Vistas

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

Resuelta

Preguntado el 29 de Diciembre, 2013 por Kirk Broadhurst

5Resp

3450Vistas

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

1Resp

1398Vistas

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

Resuelta

Preguntado el 30 de Mayo, 2014 por Peter

2Resp

1662Vistas

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

Resuelta

Preguntado el 1 de Noviembre, 2014 por Peter

1Resp

1752Vistas

¿Cuánto tiempo pueden durar las pruebas?

Resuelta

Preguntado el 12 de Mayo, 2020 por Stefan

5Resp

6821Vistas

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

1Resp

599Vistas

¿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

2Resp

1529Vistas

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

Resuelta

Preguntado el 17 de Agosto, 2017 por Kagaratsch

0Resp

781Vistas

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

Abierta

Preguntado el 3 de Agosto, 2018 por Scott Dowding

1Resp

2399Vistas

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

Abierta

Preguntado el 17 de Junio, 2020 por kamesh

0Resp

988Vistas

Un isomorfismo eficiente entre campos finitos

Abierta

Preguntado el 3 de Julio, 2016 por uji

1Resp

319Vistas

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

Abierta

Preguntado el 7 de Abril, 2016 por Bryce Sandlund

0Resp

336Vistas

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

Abierta

Preguntado el 29 de Enero, 2014 por Marzio De Biasi

5Resp

1541Vistas

Prueba de conocimiento cero de la igualdad

Abierta

Preguntado el 17 de Abril, 2016 por Leonardo

Preguntas de tiempo-complejidad

Cualquiera puede hacer una pregunta

Cualquiera puede responder

Se votan las mejores respuestas.

Adivinar ese grupo mediante consultas de productos

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

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

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

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

¿Cuánto tiempo pueden durar las pruebas?

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

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

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

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

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

Un isomorfismo eficiente entre campos finitos

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

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

Prueba de conocimiento cero de la igualdad

Etiquetas mas usadas

Preguntas sin responder

i-Ciencias.com

Powered by: