Preguntas etiquetadas con se.software-engineering

2
¿En qué medida puede un algoritmo predecir la complejidad temporal de un programa de entrada arbitrario?
El problema de detención indica que es imposible escribir un programa que pueda determinar si otro programa se detiene, para todos los programas de entrada posibles . Sin embargo, ciertamente puedo escribir un programa que pueda calcular el tiempo de ejecución de un programa como: for(i=0; i<N; i++) { x …

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.