Contribuições do(a) usuário(a) 150.165.75.159
20 de julho de 2005
- 20h26min20h26min de 20 de julho de 2005 dif his +146 Computação Quântica/Capítulo 3/Exercícios →Exercicío 3.9: Prove que f(n) é O(g(n)) se e somente se g(n) é Ω(f(n)). Deduza que f(n) é Θ(g(n)) se e somente se g(n) é Θ(f(n)).
- 20h18min20h18min de 20 de julho de 2005 dif his +838 Computação Quântica/Capítulo 3/Exercícios →Exercicío 3.11: Mostre que log n é O(n<sup>k<sup>) para todo k > 0.
- 20h11min20h11min de 20 de julho de 2005 dif his +541 Computação Quântica/Capítulo 3/Exercícios →Exercicío 3.9: Prove que f(n) é O(g(n)) se e somente se g(n) é Ω(f(n)). Deduza que f(n) é Θ(g(n)) se e somente se g(n) é Θ(f(n)).
- 20h06min20h06min de 20 de julho de 2005 dif his −15 Computação Quântica/Capítulo 3/Exercícios →Exercicío 3.14: Suponha que e(n) é O(f(n)) e g(n) é O(h(n)). Mostre que e(n)g(n) é O(f(n)h(n)).
- 20h02min20h02min de 20 de julho de 2005 dif his +787 Computação Quântica/Capítulo 3/Exercícios →Exercícios Cap.3 - Introdução à Ciência da Computação
- 19h47min19h47min de 20 de julho de 2005 dif his −207 Computação Quântica/Capítulo 3 →Introdução a Ciência da Computação
- 19h47min19h47min de 20 de julho de 2005 dif his +1 639 Computação Quântica/Capítulo 3 →Introdução a Ciência da Computação
11 de julho de 2005
- 20h22min20h22min de 11 de julho de 2005 dif his −14 Computação Quântica/Capítulo 3 →Classes de Complexidade
- 20h22min20h22min de 11 de julho de 2005 dif his 0 Computação Quântica/Capítulo 3 →Tratando problemas não computáveis
- 20h20min20h20min de 11 de julho de 2005 dif his 0 Computação Quântica/Capítulo 3 →Mais sobre Classes de Complexidade (3.2.4)