Equalização de Canais de Comunicação Baseada em Redes Neurais com Estados de Eco



Baixar 0.9 Mb.
Página1/8
Encontro13.12.2019
Tamanho0.9 Mb.
  1   2   3   4   5   6   7   8

EA869 Algoritmos: estruturas de dados e linguagens de programação

Faculdade de Engenharia Elétrica e de Computação (FEEC)

Universidade Estadual de Campinas (UNICAMP)

Prof. Levy Boccato

Introdução


Problema

Computável

COMPLEXIDADE

Encontro solução em tempo factível?

ORDEM DE COMPLEXIDADE DO ALGORITMO

O melhor algoritmo é

O(cn) ou maior

Problema Não-tratável

O(cn) ou maior, mas não se sabe se é a melhor solução



Problema NP

O(nc) ou menor



Problema P

Introdução

  • As questões a respeito da computabilidade e da complexidade nos levam a refletir sobre a existência de um algoritmo para resolver um problema e sobre o custo computacional envolvido em sua execução.
  • Tendo em mãos um algoritmo de interesse, o que é necessário fazer para que ele esteja pronto para ser executado em um computador?
    • É preciso descrever ou expressar todos os seus passos segundo uma linguagem.
    • Uma vez escrito nesta linguagem, o algoritmo precisa ser traduzido para um formato inteligível à máquina incumbida de sua execução.


    • Compartilhe com seus amigos:
  1   2   3   4   5   6   7   8


©historiapt.info 2019
enviar mensagem

    Página principal