proginternet.com

Programacion Internet

  • La complidad computacional es un area de las Ciencias de la Computacion
    que estudia el usos de los recursos para resolver un problema durante el calculo de los algoritmos respectivos.

    Los 2 recursos principalmente analizados son:Publicar entrada

    1. Tiempo
    2. Espacio (memoria)

    En la actualidad las computadoras resuelven a lo sumo problemas que tienen complejidad Polinomica (Ver Ciencias de la Computacion – Complejidad)
    Los problemas que no se resuelven con nuestras computadoras actuales ( no se podrian resolver en un tiempo adecuado), poseen una complejidad del Tipo Factorial o Exponencial

    Fuente: Aprender Programacion

    Originalmente escrito en CienciasdelaComputacion ProgInternet.com

    No Comments
  • El campo de la Teoría de la computación en Ciencias de la computacion involucra las subareas de

    1. Teoría de la computación
    2. Teoría de autómatas: estudia matemáticamente máquinas abstractas y problemas que éstas son capaces de resolver
    3. Teoria de la computabilidad: estudia los problemas de decisión que pueden ser resueltos con un algoritmo o equivalentemente con una máquina de Turing.
    4. Teoría de la complejidad computacional: Estudia teoricamente los recursos requeridos durante el cálculo para resolver un problema (tiempo y espacio)

    Originalmente escrito en admin ProgInternet.com

    No Comments