complexity-theory

21El calor

11Respuesta

¿Hay algoritmos de criptografía de clave pública que sean probablemente difíciles de derrotar para NP?

Si la informática cuántica práctica se hiciera realidad, me pregunto si hay algún algoritmo criptográfico de clave pública que se base en problemas NP-completos, en lugar de factorización entera o log

5El calor

4Respuesta

Pruebas unitarias para verificar la complejidad del tiempo

¿Alguien usa pruebas unitarias para verificar la complejidad de tiempo/espacio del código? Gracias Hugo

5El calor

6Respuesta

¿Cuánto para iniciar sesión en una aplicación y cuánto es demasiado?

¿Solo me pregunto cuánta gente se registrará en sus aplicaciones? he visto esto: "Me suelen gusta usar el registro de errores nivel para registrar las excepciones que son capturado por la aplicación v

5El calor

8Respuesta

complejidad del algoritmo

Tendría una pregunta bastante general. ¿Alguna vez ha tenido que calcular realmente (por ejemplo, en el papel) la complejidad de un algoritmo, excepto en la escuela como programador? Y si ... ¿puedes

28El calor

14Respuesta

Bases de datos versus texto sin formato

Cuando se trata de proyectos pequeños, ¿cuál cree que es el punto de equilibrio para almacenar datos en archivos de texto simples, tablas hash, etc., frente a utilizar una base de datos real? Para pro

6El calor

7Respuesta

Al evaluar un diseño, ¿cómo evalúa la complejidad?

Todos sabemos que es simple, ¿no? He visto la complejidad medida como el número de interacciones entre sistemas, y creo que es un muy buen lugar para comenzar. Sin embargo, aparte de la sensación visc

15El calor

5Respuesta

complejidad Tiempo de ciclo for anidado

necesito para calcular la complejidad del tiempo de la siguiente código: for (i = 1; i <= n; i++) { for(j = 1; j <= i; j++) { // Some code } } ¿Es O (n^2)?

14El calor

5Respuesta

¿Solución no exponencial al problema del laberinto?

Dado un gráfico acíclico multidireccional * n-size donde cada nodo tiene como máximo tres hijos y tres padres, ¿existe un algoritmo no exponencial para identificar si existe una ruta de longitud n don

9El calor

3Respuesta

complejidad de cálculo

¿Cuál es la complejidad de: int f4(int n) { int i, j, k=1, count = 0; for(i = 0; i < n; i++) { k *= 3; for(j = k; j; j /= 2) count++; } return count; }

7El calor

8Respuesta

¿Mejores prácticas en la administración de componentes de complejidad/visualización en su software?

Estamos creando herramientas para extraer información de la web. Tenemos varias piezas, como datos de rastreo de la web información Extracto basa en plantillas & reglas de negocio Analizar los resulta