Computational Complexity

This course gives a basic idea about various languages such as decidable, undecidable, recursive, and recursively enumerable languages. Decidable language and its examples are explained. The differences between the languages are mentioned. It discusses problems and theorems based on the languages specified. A famous theorem called the Rice theorem is discussed along with its main property called Non-Trivial Property. A non-trivial property is a very important one in order to state the rice theorem. In the explanation of the Rice theorem, two theorems are discussed and explained in a detailed manner. Few quizzes and question and answer sections are given to improve the knowledge on the same. A problem called Post correspondence problem which is undecidable that is explained in a detailed way. The modified version of the Post correspondence problem is called MPCP which is also discussed in this course. The conversion of MPCP to PCP is explained. The step-by-step conversion with an example is explained in the lecture. How the Post Correspondence Problem is called Undecidable is also discussed. The closure properties and their relations are discussed. At last, classes under complexity theory such as P, NP, NP-Hard, and NP-Complete are clearly explained. The differences between the classes are elaborated in an understandable way.

# Teoría Computacional y de la Complejidad

Computational Complexity»

Este curso es GRATIS

## ¿Quieres más cursos gratis?

Únete a nuestro canal en Telegram con cientos de cursos gratis publicados diariamente

## Curso gratis en Udemy

Con los cursos gratis de Udemy puedes aprender muchas cosas sin tener que gastar en ello. Pero primero debes tener en cuenta varias cosas:

### Contenido Gratuito

Los cursos gratis de Udemy te permiten aprender nuevas cosas sin tener que pagar. Aprovecha la oportunidad.

### Aprendizaje

Pon en práctica todos tus conocimientos aprendidos. Realiza increíbles proyectos basados en el mundo real.

### Limites

Debes tener en cuenta que todos los cursos gratuitos de Udemy son de máximo 2 horas y no incluyen un certificado.

Este curso se encuentra disponible de manera gratuita sin necesidad de ningún cupón, a través de la opción “GRATIS”.

Te recomendamos primero leer las diferencias entre un curso gratis y uno de pago para evitar malentendidos:

Cursos gratuitos
• Contenido de vídeo en línea
Cursos de pago
• Contenido de vídeo en línea
• Preguntas y respuestas de los instructores
• Mensaje directo para el instructor

Aunque los cursos son colocados de manera gratuita, es posible que el autor del curso pueda cambiarlos a modalidad de pago, por lo cual te recomendamos revisar muy bien las características del curso.

Para obtener el curso de manera gratuita usa el siguiente botón:

Deja tus comentarios y sugerencias

### Sobre Facialix

Facialix es un sitio web que tiene como objetivo apoyar en el aprendizaje y educación de jóvenes y grandes. Buscando y categorizando recursos educativos gratuitos de internet, de esta manera Facialix ayuda en el constante aprendizaje de todos.