de todo

Páginas: 17 (4138 palabras) Publicado: 21 de noviembre de 2014
qwertyuiopasdfghjklzxcvbnmqw
ertyuiopasdfghjklzxcvbnmqwer
INSTITUTO PARA LA EDUCACIÓN
tyuiopasdfghjklzxcvbnmqwerty
INTEGRAL DEL BACHILLER.
UNIDAD DE EDUCACIÓN MEDIA SUPERIOR
INCORPORADA A LA UAEM
uiopasdfghjklzxcvbnmqwertyui
PRACTICA DE EDICIÓN DE TEXTO
WORD2010
opasdfghjklzxcvbnmqwertyuiop
MATERIA COMPUTACIÓN E INFORMATICA
PROFESOR: SAMUEL VALENZUELA
asdfghjklzxcvbnmqwertyuiopasALUMNO: EMMANUEL YARID VEGA
GONZÁLEZ
GRADO: 1° GRUPO : “1”
dfghjklzxcvbnmqwertyuiopasdf
ghjklzxcvbnmqwertyuiopasdfgh
jklzxcvbnmqwertyuiopasdfghjk
lzxcvbnmqwertyuiopasdfghjklz
xcvbnmqwertyuiopasdfghjklzxc
vbnmqwertyuiopasdfghjklzxcvb
nmqwertyuiopasdfghjklzxcvbnm
qwertyuiopasdfghjklzxcvbnmqw
ertyuiopasdfghjklzxcvbnmqwer
tyuiopasdfghjklzxcvbnmqwerty
uiopasdfghjklzxcvbnmrtyuiopasdfghjklzxcvbnmqwertyuiopasd

Con formato: Superior: (Sombreado
Línea continua sencilla, Automático, 3
pto Ancho de línea, Margen: 1 pto
Espacio del borde: ), Inferior:
(Sombreado Línea continua sencilla,
Automático, 3 pto Ancho de línea,
Margen: 1 pto Espacio del borde: ),
Izquierda: (Sombreado Línea continua
sencilla, Automático, 3 pto Ancho de
línea, Margen: 4 pto Espacio del
borde: ),Derecha: (Sombreado Línea
continua sencilla, Automático, 3 pto
Ancho de línea, Margen: 4 pto Espacio
del borde: )

25/10/2014

Complejidad Computacional
TEORÍA DE LA COMPLEJIDAD COMPUTACIONAL. ...........................................................................1

Con formato: Justificado

HISTORIA........................................................................................................................................2
PROBLEMAS, ALGORITMOS Y COMPLEJIDAD. ................................................................................ 5
PROBLEMA COMPUTACIONAL. .......................................................................................................5
PROBLEMAS DE DECISIÓN............................................................................................................. 6
ALGORITMOS. ............................................................................................................................... 6
ALGORITMOS DE TIEMPO POLINÓMICO Y PROBLEMAS INTRATABLES. ..........................................7
CLASES DE COMPLEJIDAD..............................................................................................................7
DEFINIENDO CLASES DE COMPLEJIDAD. ....................................................................................... 8
MÁQUINAS DE TURING DETERMINISTAS Y LA CLASE P.................................................................. 8
COMPUTACIÓN NO DETERMINISTA Y LA CLASE NP. ...................................................................... 8
CLASES DE COMPLEJIDADIMPORTANTES. .................................................................................... 9
NP-COMPLETITUD. ....................................................................................................................... 11
PROBLEMAS NP-COMPLETOS. ...................................................................................................... 12
IMPORTANCIA DE LANP-COMPLETITUD. ...................................................................................... 12
HACIENDO FRENTE A PROBLEMAS NP. ......................................................................................... 13

Con formato: Versalitas
Con formato: Título 1, Justificado,
Sangría: Primera línea: 1.3 cm,
Espacio Antes: Automático,
Interlineado: Mínimo 18 pto

TEORÍA DE LACOMPLEJIDADCOMPLEJIDADCOMPLEJIDAD COMPUTACIONAL.

Con formato: Versalitas

La

Teoría

de

la

Complejidad ComplejidadComplejidad
Computacional es una rama de la
teoría de la comput ación que se

Con formato: Fuente: Sin Negrita,
Versalitas
Con formato: Expandido 1 pto
Con formato: Expandido 1 pto
Con formato: Expandido 1 pto

centra en la clasificación de los
problemas

comput...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Todo de todo

    ...Indo, o el Antiguo Egipto nos han dejado muestras evidentes de ello, ideándose los primeros cánones de proporciones, como sucedió también en la Antigua Grecia y Roma. Historia del dibujo El ser humano siempre ha tenido la necesidad de representar todo lo que le rodea, encontrando en el dibujo, el medio más ameno para realizar este deseo. Los primeros dibujos se remontan en el Paleolítico Superior, hace 35.000 años, cuando el Homo sapiens representaba sobre las superficies...

    Leer más
    1691 Palabras 7 Páginas
  • Todo es uno uno es todo

    ...“Uno es todo y todo es uno” “Una persona no puede conseguir algo, sin dar algo a cambio. Para crear una cosa, debes pagar con algo del mismo valor. Es la ley de los estados equivalentes” Buenas tardes público que hoy me acompaña, compañeros de la palabra; mi nombre es, Cortéz López Luis Alberto. Orgulloso representante de la Escuela Preparatoria Oficial NO. 19, en su turno, matutino. Uno es todo y todo es uno, viejas palabras del...

    Leer más
    925 Palabras 4 Páginas
  • Todo A Todo

    ...decir, solo nos explica el mensaje a través del sonido y esto hace que nuestra mente desarrolle por si sola las imágenes. La imprenta o el periódico, también como los medios anteriores es una herramienta básica ya que nos informa lo que sucede en todo el mundo aunque estos mensajes sean un poco mas tardados ya que la información se imprime en mañanas y tardes y tarda en llegar al público y muchas veces no es real la información que se imprime, la imprenta transmite un mensaje...

    Leer más
    712 Palabras 3 Páginas
  • todos y todas

    ...diremos que existen varios tipos de políticas por eso decimos que su concepto es demasiado amplio y que abarca cualquier tipo de actividad directiva autónoma. Este tema es muy importante ya que es uno de los pilares principales para la vida misma. Y con todo esto quedara demostrado que la política de ese entonces se puede comparar con la actualidad en la Argentina, ya que comparten diferentes conceptos muy importantes como la legitimidad de la dominación, el estado, el estado...

    Leer más
    1458 Palabras 6 Páginas
  • de todo todo

    ...mediante energía eléctrica por efecto Joule, mediante una reacción exotérmica, mediante medios de aprovechamiento de la energía geotérmica, o mediante medios de aprovechamiento de energía solar. Un ejemplo de energía térmica es la energía de la biomasa. Toda sustancia se compone de moléculas, estas moléculas están en constante movimiento. Cuanto mas caliente está algo, es porque mas rápido se están moviendo las moléculas. La energía mecánica: Dentro de la energía mecánica hay...

    Leer más
    1056 Palabras 5 Páginas
  • Todo Todo

    ...es deber del Estado garantizar al individuo la protección de la vida, certificando entre otros el derecho a la salud. La constitución política de Colombia en su artículo 16 consagra el libre desarrollo de la personalidad otorgándolo como derecho a todas las personas, sin más limitaciones que las que imponen los derechos de los demás y el orden Jurídico. El artículo 49 del mismo texto consagra el derecho a la salud y el saneamiento ambiental en su contenido apunta que el...

    Leer más
    1673 Palabras 7 Páginas
  • Todo Todo.

    ...de antropología El Museo Nacional de Antropología e Historia posee por su estructura una capacidad muy singular entre los museos ya que permite la libre circulación de público por cualquiera de sus salas; sin embargo, durante su construcción fue todo un reto diseñar una estructura para impedir que la lluvia no afectara dicha movilidad. * Se penso techar pero eso, quitaba amplitud al espacio y lo que se deseaba era la amplitud que brinda la vista del cielo. *...

    Leer más
    1163 Palabras 5 Páginas
  • todos y todos

    ...El motivo por el cual escogí este personaje es porque me agrada mucho su música es el género más escuchado hoy en día en los chavos. Aparte por su actitud positiva, Mau5 y por en la forma en que se presenta en todos sus conciertos, con la cabeza de un ratón que en graficas 3D es así Joel Thomas Zimmerman, mejor conocido como Deadmau5 pronunciado en inglés dead mouse). Nació el 5 de enero de 1981 en Toronto, Canadá. Hoy en día su edad es de 32 años...

    Leer más
    523 Palabras 3 Páginas

OTRAS TAREAS POPULARES

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS