ENSAYO

A veces nos preguntamos cómo realizar un ensayo, pero porque no preguntar

para que hacemos un ensayo; un ensayo es un texto que nos permite analizar,
argumentar e interpreta un tema, por supuesto tenemos que decir que debe ser
un escrito serio y fundamentado que nos permita ampliar, explorar y dar una
opinión sobre el tema.

Partiendo de esta definición tratare de argumentar los problemas de decisión y

porque no el tan hablado tema en nuestro léxico o más bien nuestro diario vivir
como futuros ingenieros la teoría de la complejidad computacional, difícil tema; es
fácil decirlo pero no masticarlo. Creo que nuevamente mi mente tiene que
empezar por el principio para poder argumentar este tema y es la pregunta
millonaria: que es algoritmo, bueno en verdad esta palabra la he escuchado
muchas veces en mi carrera, podría decir que infinidad de veces pero hoy quiero
ponerlos en contexto a ustedes que leen este escrito En matemáticas, lógica,
ciencias de la computación, un algoritmo es un conjunto de instrucciones o reglas
definidas y no-ambiguas, ordenadas y finitas que permite, solucionar un problema,
realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

Súper con esta definición podemos hablar de lo que nos interesa complejidad
computacional y cuando escucho esto mi mente piensa esto solo es para amantes
de la computación ósea para mí pero exactamente de qué vamos a hablar
bueno tenemos que tener en cuenta que la complejidad computacional se
considera que todo los posibles algoritmos para resolver un problema dado y por
supuesto están los problemas que se pueden solucionar y los que no se pueden
solucionar con algoritmos en tiempo polinómico y esto representa problemas
tratables y no tratables. ósea los que son tratables aquellos que no son tan duros y
los no tratables aquellos duros o que consumen mucho tiempo. Estos problemas
matemáticos están divididos en dos grupos;

 Problemas indecidibles: aquellos que no se pueden resolver mediante

un algoritmo.
  Problemas decidibles: aquellos que cuentan al menos con un algoritmo
para su cómputo.

Desmenucemos esto así, si el problema es decidible no implica que se pueda

encontrar la solución porque al disponer de algoritmo puede ser inabordables por
un computador por el elevado número de operaciones que tiene que hacer para
resolverlos. Y aquí volvemos a hablar de tratables, no tratables para decirlo en
unas palabras más claras es cuando el problema tiene solo dos respuestas sí o no
y es aquí donde llegamos a los problemas de decisión que según lo investigado se
tendrían que contemplar si estos problemas son:

 Solucionable
 Parcialmente solucionable
 No solucionable

Para esto debemos tener en cuenta el tiempo y el espacio; para identificar la

aproximación a la solución y la memoria que se utilizara para la resolución del
mismo.

Complejidad computacional la teoría de la computación que estudia teóricamente

la complejidad inseparable a la resolución de un problema, oigan bien señores
inseparable estas dos conceptos no se pueden separar, estos conceptos se
centran en clasificar los conceptos de la computación y es aquí donde
encontramos las palabras claves y el argumento más valedero de este ensayo
estos dos conceptos nos ayudan a clasificar los conceptos de computación
trazando metas para determinar los límites más prácticos de qué es lo que se
puede hacer en una computadora y qué no.

Es importante recordar que hay una diferencia significativa entre el análisis de

algoritmos y la teoría de la complejidad computacional, es que el primero se
dedica a determinar la cantidad de recursos requeridos por un algoritmo en
particular para resolver un problema, mientras que la segunda, analiza todos los
posibles algoritmos que pudieran ser usados para resolver el mismo problema.