Computação Quântica: Complexidade e Algoritmos
|
|
- Miguel Aldeia Fagundes
- 5 Há anos
- Visualizações:
Transcrição
1 QC p.1/21 Computação Quântica: Complexidade e Algoritmos Carlos H. Cardonha Marcel K. de Carli Silva Cristina G. Fernandes (orientadora) Departamento de Ciência da Computação Instituto de Matemática e Estatística Universidade de São Paulo Apoio inanceiro FAPESP (03/ e 03/ )
2 QC p.2/21 Tópicos Breve histórico e descrição do trabalho O modelo quântico de computação O algoritmo de atoração de Shor Relações entre classes de complexidade
3 QC p.3/21 Breve Histórico Feynman (82): explorar eeitos quânticos Deutsch (85, 89): ormalização do modelo Shor (94): atoração eiciente de inteiros Grover (96): busca em tempo proporcional a Bernstein e Vazirani (97): complexidade computacional
4 QC p.4/21 Descrição do Trabalho Estudo básico do modelo quântico de computação. Parte do Marcel: Aspectos Algorítmicos. Algoritmos de Deutsch, Deutsch-Jozsa e Simon Shor Grover
5 QC p.4/21 Descrição do Trabalho Estudo básico do modelo quântico de computação. Parte do Marcel: Aspectos Algorítmicos. Algoritmos de Deutsch, Deutsch-Jozsa e Simon Shor Grover Parte do Carlos: Resultados de Complexidade. Máquinas de Turing quânticas Máquina de Turing quântica universal Classes quânticas de complexidade e relação com clássicas
6 QC p.5/21 Tópicos Breve histórico e descrição do trabalho O modelo quântico de computação O algoritmo de atoração de Shor Relações entre classes de complexidade
7 QC p.6/21 Bits Quânticos espaço vetorial de dimensão
8 QC p.6/21 Bits Quânticos espaço vetorial de dimensão base ortonormal de
9 QC p.6/21 Bits Quânticos e espaço vetorial de dimensão base ortonormal de : estados básicos
10 QC p.6/21 Bits Quânticos espaço vetorial de dimensão base ortonormal de : estados básicos e é um vetor unitário em bit quântico tem norma 1, pois e
11 QC p.6/21 Bits Quânticos espaço vetorial de dimensão base ortonormal de : estados básicos e é um vetor unitário em bit quântico tem norma 1, pois e é superposição de estados básicos
12 QC p.7/21 Principais Características: Superposição Um bit quântico armazena uma superposição de e
13 QC p.7/21 Principais Características: Superposição Um bit quântico armazena uma superposição de Exemplo: e
14 QC p.7/21 Principais Características: Superposição Um bit quântico armazena uma superposição de Exemplo: e Um registrador com bits quânticos armazena uma superposição de estados básicos
15 QC p.7/21 Principais Características: Superposição Um bit quântico armazena uma superposição de Exemplo: e Um registrador com bits quânticos armazena uma superposição de estados básicos Exemplo:
16 QC p.8/21 Principais Características Ao tentarmos enxergar uma superposição, modiicamos (perdemos) esta irreversivelmente (Princício da Incerteza)
17 QC p.8/21 Principais Características Ao tentarmos enxergar uma superposição, modiicamos (perdemos) esta irreversivelmente (Princício da Incerteza) No modelo clássico, portas lógicas são unções de bits em bits. No modelo quântico, as equivalentes portas lógicas são unções bijetoras de bits quânticos em bits quânticos. Exemplo: unção de negação e
18 QC p.9/21 Principais Características Facilidade de extração de propriedades globais de uma unção. Exemplo: período.
19 & ' ' ( QC p.9/21 Principais Características Facilidade de extração de propriedades globais de uma unção. Exemplo: período.! # " Exemplo: unção $% ' ' ' ( ( ( & ' período
20 QC p.10/21 Tópicos Breve histórico e descrição do trabalho O modelo quântico de computação O algoritmo de atoração de Shor Relações entre classes de complexidade
21 QC p.11/21 Algoritmo de Shor Recebe: um inteiro composto, ímpar, que não uma potência de primo ( tem pelo menos 2 divisores primos).
22 QC p.11/21 Algoritmo de Shor Recebe: um inteiro composto, ímpar, que não uma potência de primo ( tem pelo menos 2 divisores primos). Devolve: um ator de, com alta probabilidade.
23 QC p.12/21 Algoritmo de Shor Idéia: transorma problema da atoração em busca do período de uma unção.
24 ) * # QC p.12/21 Algoritmo de Shor Idéia: transorma problema da atoração em busca do período de uma unção. Consumo de tempo: polinomial em.
25 ) * # QC p.12/21 Algoritmo de Shor Idéia: transorma problema da atoração em busca do período de uma unção. Consumo de tempo: polinomial em. Observação: um único passo quântico!
26 - - 0, 3 0, $ D 4. D Algoritmo de Shor Shor /. - rand, 1. mdc 2. único passo quântico se 4. então devolva <>= ; 92: 8 tal que 7 6 menor ordem 5. E # " F. é ímpar ou 6. se 7. então FALHOU! E 8. senão devolva mdc QC p.13/21
27 $ F! $ D 4. D QC p.14/21 Algoritmo de Shor Teorema: # " com 1 menor se par e então mdc 4 E # " G F. é ator de E
28 $ F! $ D 4. D. D D D. D. D D QC p.14/21 Algoritmo de Shor Teorema: # " com 1 menor se par e então mdc 4 E # " G F. é ator de E Prova: é múltiplo de E E D. não é múltiplo de E não é múltiplo de E. E e E separados entre Fatores de
29 H J I QC p.15/21 Algoritmo de Shor Teorema: Se tem divisores primos, então probabilidade de alha KML
30 H R J I QC p.15/21 Algoritmo de Shor Teorema: Se tem divisores primos, então probabilidade de alha KML Prova: Teorema Chinês do Resto e Fato: é cíclico se primo ímpar. Q NPO
31 4 S & $ $ $ $! $ 4 QC p.16/21 Algoritmo de Shor Álgebra (Teoria dos Grupos):., módulo ordem de 4 é o período da seqüência. # " # " # " # " ' ' '. # " é o período da unção
32 ) * # $ # "! QC p.17/21 Busca do Período Algoritmo quântico encontra o período da unção em tempo polinomial em e com alta probabilidade.
33 _ ) * # X Y Y \ Z _\ $ # "! QC p.17/21 Busca do Período Algoritmo quântico encontra o período da unção em tempo polinomial em e com alta probabilidade. Utiliza versão quântica (trabalhando com superposições) da Transormada Discreta de Fourier L ' ' ' WV L ' ' ' UT onde Y[Z \^] L J e dc b `a é -ésima raiz complexa da unidade.
34 QC p.18/21 Tópicos Breve histórico e descrição do trabalho O modelo quântico de computação O algoritmo de atoração de Shor Relações entre classes de complexidade
35 QC p.19/21 Classes de Complexidade Classe dos problemas resolvidos em : tempo polinomial no modelo clássico
36 g QC p.19/21 Classes de Complexidade Classe dos problemas resolvidos em : tempo polinomial no modelo clássico : tempo polinomial no modelo clássico e probabilidade de alha limitada por constante
37 g ij h k QC p.19/21 Classes de Complexidade Classe dos problemas resolvidos em : tempo polinomial no modelo clássico : tempo polinomial no modelo clássico e probabilidade de alha limitada por constante : espaço polinomial no modelo clássico
38 g ij h k k QC p.19/21 Classes de Complexidade Classe dos problemas resolvidos em : tempo polinomial no modelo clássico : tempo polinomial no modelo clássico e probabilidade de alha limitada por constante : espaço polinomial no modelo clássico : tempo polinomial no modelo quântico
39 g ij h k g k QC p.19/21 Classes de Complexidade Classe dos problemas resolvidos em : tempo polinomial no modelo clássico : tempo polinomial no modelo clássico e probabilidade de alha limitada por constante : espaço polinomial no modelo clássico : tempo polinomial no modelo quântico : tempo polinomial no modelo quântico e probabilidade de alha limitada por constante
40 g ij h k g l k k l l g g l ij h k QC p.19/21 Classes de Complexidade Classe dos problemas resolvidos em : tempo polinomial no modelo clássico : tempo polinomial no modelo clássico e probabilidade de alha limitada por constante : espaço polinomial no modelo clássico : tempo polinomial no modelo quântico : tempo polinomial no modelo quântico e probabilidade de alha limitada por constante Pode-se provar:
41 QC p.20/21 Direções uturas Estudo de mais algoritmos quânticos Generalização dos algoritmos exponencialmente mais rápidos (Hidden Subgroup Problem) Uso de idéias quânticas no modelo clássico Códigos resistentes a alha Mais resultados de complexidade
42 QC p.21/21 Fim Sítio: Carlos: Marcel: Cristina (orientadora):
e Problema do Subgrupo Oculto Cleber Okida Denise Goya Mateus Santos PCS Prof. Paulo Barreto maio/2008
e Cleber Okida Denise Goya Mateus Santos DCC - IME - USP Aplicações da Engenharia Quântica à Segurança da Informação PCS-5714 - Prof. Paulo Barreto maio/2008 Sumário Introdução 1 Introdução 2 Redução da
Leia maisIntrodução à Computação Quântica
Introdução à Computação Quântica Aula 1 Revisão da computação clássica Renato de Oliveira Violin José Hiroki Saito Departamento de Computação - UFSCar Conteúdo Dígitos binários. Portas lógicas e circuitos.
Leia maisAula 01. Murilo V. G. da Silva DINF/UFPR
Aula 01 DINF/UFPR Antes de qualquer coisa... Computação quântica é algo quente nos noticiários... Antes de qualquer coisa... Computação quântica é algo quente nos noticiários... mas Antes de qualquer coisa...
Leia maisWalter Carnielli Grupo!de Lógica Teórica e Aplicada. CLE e IFCH- UNICAMP
Computação Quântica e Lógicas Não-Clássicas Walter Carnielli Grupo!de Lógica Teórica e Aplicada CLE e IFCH- UNICAMP. O que é a lógica quântica?!raciocinar com proposições que levam em conta as leis da
Leia maisUma ferramenta de simulação numérica e simbólica de circuitos quânticos
1 o Workshop Escola de Computação e Informação Quântica Pelotas (RS) - Outubro de 2006 Uma ferramenta de simulação numérica e simbólica de circuitos quânticos Universidade Federal da Campina Grande - UFCG
Leia maisAlgoritmos Quânticos
Algoritmos Quânticos Renato Portugal, Carlos Magno M. Cosme, Demerson N. Gonçalves Laboratório Nacional de Computação Científica - LNCC Ministério da Ciência e Tecnologia - MCT WECIQ006 p.1/46 Resumo Transformada
Leia maisIntrodução a Circuitos Quânticos
UFCG - Universidade Federal de Campina Grande DSC - Departamento de Sistemas e Computação a aab@dsc.ufcg.edu.br a Roteiro a A computação quântica é um domínio recente, engloba três áreas: física, computação
Leia maisComputação. Sob uma perspectiva teórica. Elloá B. Guedes. IQuanta. 22 de setembro de 2008
Computação Sob uma perspectiva teórica Elloá B. Guedes IQuanta 22 de setembro de 2008 Elloá B. Guedes (IQuanta) Computação 22 de setembro de 2008 1 / 30 Outline 1 Motivação 2 Contextualização Histórica
Leia maisComplexidade computacional
Complexidade computacional CLRS sec 34.1 e 34.2 Algoritmos p. 1 Algumas questões Por que alguns problemas parecem ser (computacionalmente) mais difíceis do que outros? Algoritmos p. 2 Algumas questões
Leia maisSIMULAÇÃO DA TRANSFORMADA QUÂNTICA DE FOURIER COM O SIMULADOR ZENO
169 SIMULAÇÃO DA TRANSFORMADA QUÂNTICA DE FOURIER COM O SIMULADOR ZENO José Filipe de Lima, Rodrigo Soares Semente Departamento de Ciências Exatas e Naturais DCEN - Universidade Federal Rural do Semi-Árido
Leia maisA Matemática como Serviço a Ciência da Computação. Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação
A Matemática como Serviço a Ciência da Computação Prof. Dr. Carlos Eduardo de Barros Paes Coordenador do Curso de Ciência da Computação A Matemática e Ciência da Computação A Matemática faz parte do DNA
Leia maisComputação Quântica. Paulo Mateus. Centro de Lógica e Computação Instituto Superior Técnico NEEI-IST
Computação Quântica Paulo Mateus Centro de Lógica e Computação Instituto Superior Técnico NEEI-IST Motivação Lei de Moore Gordon Moore (co-fundador da Intel) O número de transístores por polegada quadrada
Leia maisAULA 24. Algoritmos p.856/905
AULA 24 Algoritmos p.856/905 Máximo divisor comum CLRS 31.1 e 31.2 Algoritmos p.857/905 Divisibilidade Suponha que a, b e d são números inteiros. Dizemos que d divide a se a = k d para algum número inteiro
Leia maisUFCG IQuanta DSC. Cheyenne R. G. Isidro Bernardo Lula Júnior
Um Algoritmo para Transformar Autômatos Finitos Não- Determinísticos em Autômatos Finitos Quânticos Preservando o Número de Estados e a Linguagem Reconhecida Cheyenne R. G. Isidro cha@dsc.ufcg.edu.br Bernardo
Leia maisDaniel Barbosa Stein Douglas Alves Reis Marcio R. Santos Marcos Takechi Hirata Nelson M. Tsuboi Nobuyuki Tateoka Peter Ngugi Nyumu Ricardo de Cillo
Daniel Barbosa Stein Douglas Alves Reis Marcio R. Santos Marcos Takechi Hirata Nelson M. Tsuboi Nobuyuki Tateoka Peter Ngugi Nyumu Ricardo de Cillo Física Quântica e a Natureza da Computação Física Quântica
Leia maisAlgoritmos Probabilísticos
Algoritmos Probabilísticos Gilson Evandro Fortunato Dias Orientador: José Coelho de Pina Universidade de São Paulo Instituto de Matemática e Estatística Departamento de Ciência da Computação MAC0499 p.
Leia maislivro_mat_disc 2018/11/30 9:20 page i #1 PREFÁCIO 1 O PRINCÍPIO DE INDUÇÃO 1
livro_mat_disc 2018/11/30 9:20 page i #1 PREFÁCIO ix 1 O PRINCÍPIO DE INDUÇÃO 1 1.1 Princípio de indução 3 1.1.1 Desafio ao leitor 17 1.2 Binómio de Newton 23 1.2.1 Desafio ao leitor 27 1.3 Bibliografia
Leia maisMelhores momentos AULA PASSADA. Complexidade Computacional p. 205
Melhores momentos AULA PASSADA Complexidade Computacional p. 205 MT multifita por MT fita única Duas máquinas são equivalentes se elas reconhecem a mesma linguagem. Teorema. Dada uma máquina de Turing
Leia maisComplexidade e Algoritmos
Departamento de Ciência da Computação Instituto de Matemática e Estatística Universidade de São Paulo Computação Quântica: Complexidade e Algoritmos Carlos H. Cardonha Marcel K. de Carli Silva Cristina
Leia mais2ª série do Ensino Médio
2ª série do Ensino Médio Geometria Plana Cálculo de Áreas e Relações na Circunferência. Polígonos Regulares, Polígonos Inscritos na Circunferência e Trigonometria. Relações Métricas no Triângulo Retângulo
Leia maisMini-curso de Spintrônica
Mini-curso de Spintrônica V Escola de Matogrossense de Física Tatiana G. Rappoport UFRJ http://www.if.ufrj.br/~tgrappoport I. Introdução II. Background III. Spintrônica em metais IV. Spintrônica em semicondutores
Leia maisMatemática Discreta para Ciência da Computação
Matemática Discreta para Ciência da Computação P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Matemática Discreta para Ciência da Computação
Leia maisTransformada de Fourier: fundamentos matemáticos, implementação e aplicações musicais
Transformada de Fourier: fundamentos matemáticos, implementação e aplicações musicais MAC 0337 Computação Musical Jorge H. Neyra-Araoz IME USP 22/11/2007 Resumo Série de Fourier para funções periódicas
Leia maisI WPPC. Workshop de Pesquisas do Grupo PET-Computação. Elloá B. Guedes Orientador: Bernardo Lula Jr.
I WPPC Workshop de Pesquisas do Grupo PET-Computação Produção de Material Didático em Computação Quântica Elloá B. Guedes elloa@dsc.ufcg.edu.br Orientador: Bernardo Lula Jr. lula@dsc.ufcg.edu.br Julho,
Leia maisHORÁRIO DO CURSO DE FÍSICA PARA O SEMESTRE LETIVO
Governo do Estado do Rio Grande do Norte Secretariado de Estado, da Educação e da Cultura - SEEC UNIVERSIDADE DO ESTADO DO RIO GRANDE DO NORTE Departamento de Física FANAT UERN - Campus Central - R. Prof.
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia mais2MAT017 ELEMENTOS DE MATEMÁTICA
1ª Série 2MAT015 CÁLCULO I Os números reais e as suas propriedades. Planos coordenados e gráficos. Funções reais: limites e continuidade. Diferenciação de funções reais e aplicações. Regra de L'Hôpital.
Leia maisMelhores momentos AULA 24. Algoritmos p.906/953
Melhores momentos AULA 24 Algoritmos p.906/953 Problemas polinomiais Analise de um algoritmo em um determinado modelo de computação estima o seu consumo de tempo e quantidade de espaço como uma função
Leia maisReticulados e Criptograa Pós-Quântica
Reticulados e Criptograa Pós-Quântica Prof. Dr. Agnaldo José Ferrari Prof. Dr. Agnaldo José Ferrari Prof. Dr. Agnaldo José Ferrari Departamento de Matemática, Unesp, Bauru IV Workshop de Algebra da UFG-CAC
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSílvia Mara da Costa Campos Victer Concurso: Matemática da Computação UERJ - Friburgo
Convolução, Série de Fourier e Transformada de Fourier contínuas Sílvia Mara da Costa Campos Victer Concurso: Matemática da Computação UERJ - Friburgo Tópicos Sinais contínuos no tempo Função impulso Sistema
Leia maisCriptografia quântica
Criptografia quântica Autores: Gabriel Limeira (5º período), Lívia Paravidino (7º período), Matheus Reis (7º período) Universidade Federal do Rio de Janeiro (UFRJ) Departamento de Engenharia Eletrônica
Leia maisProcedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens
Procedimentos e Algorítmos Programas e Linguagens de Programação Tese de Church-Turing Formas de Representação de Linguagens 1 Introdução Estudar computação do ponto de vista teórico é sinônimo de caracterizar
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGMATE - Licenciatura em Matemática 0. Disciplinas Obrigatórias FGGMATE.090 Filosofia da Educação Matemática FGGMATE.00 Fundamentos de Cálculo FGGMATE.00 Fundamentos de Matemática Elementar
Leia maisIntrodução à Computação Quântica
Introdução à Computação Quântica Aula 2 Computação quântica: princípios matemáticos e físicos Renato de Oliveira Violin José Hiroki Saito Departamento de Computação - UFSCar Conteúdo Bits quânticos (qubits).
Leia maisMINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DO NORTE DE MINAS GERAIS CAMPUS MONTES CLAROS 1 PERÍODO
6.4 Matriz Curricular do Curso de Ciência da Computação 6.4.1 Componentes curriculares obrigatórios 1 PERÍODO Teórica Prática Hora-aula Horas Cálculo I 6 2 8 144 120 - Geometria Analítica e Vetores - Dados
Leia maisPLANIFICAÇÃO ANUAL DA DISCIPLINA DE MATEMÁTICA A
ESCOLA BÁSICA E SECUNDÁRIA DE BARROSELAS Ano Letivo 07/08 PLANIFICAÇÃO ANUAL DA DISCIPLINA DE MATEMÁTICA A 0.º ANO OBJETIVOS GERAIS DA DISCIPLINA: Adquirir conhecimentos, factos, conceitos e procedimentos;
Leia maisNote-se que pelo Teorema de Euler. a φ(n) 1 (mod n) logo existe k nas condições da definição acima e. Raízes Primitivas. Ordem de um elemento
Ordem de um elemento Definição Sejam a e n inteiros tais que m.d.c.(a, n) = 1. O menor inteiro positivo k tal que tal que a k 1 (mod n) diz-se a ordem de a módulo n e representa-se por ord n (a). Note-se
Leia maisComputação quântica, estamos preparados?
Computação quântica, estamos preparados? De conceitos a implicações futuras Fernando Vasconcelos Mendes fernandovm@gmail.com Ph.D., Software Architect, BCP, MCP, MCAD, MCSD, ITIL Agenda Contextualização
Leia maisDEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA:
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática A (10º Ano) METAS CURRICULARES/CONTEÚDOS... 1º Período (11 de setembro a 15 de dezembro) Metas/ Objetivos Conceitos/ Conteúdos Aulas Previstas
Leia maisMATEMÁTICA 1 MÓDULO 2. Divisibilidade. Professor Matheus Secco
MATEMÁTICA 1 Professor Matheus Secco MÓDULO 2 Divisibilidade 1. DIVISIBILIDADE 1.1 DEFINIÇÃO: Dizemos que o inteiro a é divisível pelo inteiro b (ou ainda que a é múltiplo de b) se existe um inteiro c
Leia maisInstituto de Matemática, UFF Outubro de 2010
Instituto de Matemática, UFF Outubro de 2010 Sumário... De Roever Semântica relacional de programas. De Roover (1943 ****) Motivação Objetos podem ser especificados de acordo com a maneira como eles se
Leia maisMetas/Objetivos/Domínios Conteúdos/Conceitos Número de Aulas
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: MATEMÁTICA A ANO:10.º Planificação (Conteúdos)... Período Letivo: 1.º Metas/Objetivos/Domínios Conteúdos/Conceitos Número de Aulas Álgebra - Radicais
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos Prof. Josenildo Silva jcsilva@ifma.edu.br IFMA, Campus Monte Castelo Depto. Academico de Informática 2 o Semestre, 2013 Prof. Josenildo Silva (IFMA) Algoritmos 2 o Semestre,
Leia maisMetas/ Objetivos Conceitos/ Conteúdos Aulas Previstas. Lógica e Teoria dos conjuntos: Introdução à lógica bivalente e à Teoria dos conjuntos
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática A (10º Ano) METAS CURRICULARES/CONTEÚDOS... 1º Período (15 de setembro a 16 de dezembro) Metas/ Objetivos Conceitos/ Conteúdos Aulas Previstas
Leia maisComplexidade de Algoritmos. Edson Prestes
Edson Prestes A classe P consiste nos problemas que podem ser resolvidos em tempo Polinomial (Problemas tratáveis) A classe NP consiste nos problemas que podem ser verificados em tempo polinomial (Problemas
Leia maisMINISTÉRIO DA DEFESA EXÉRCITO BRASILEIRO DEPARTAMENTO DE CIÊNCIA E TECNOLOGIA INSTITUTO MILITAR DE ENGENHARIA SEÇÃO DE ENGENHARIA DE COMPUTAÇÃO / SE8
MINISTÉRIO DA DEFESA EXÉRCITO BRASILEIRO DEPARTAMENTO DE CIÊNCIA E TECNOLOGIA INSTITUTO MILITAR DE ENGENHARIA SEÇÃO DE ENGENHARIA DE COMPUTAÇÃO / SE8 JONATHAN CORREIA CARVALHOSA APLICAÇÃO DE RETICULADOS
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGMATE - Licenciatura em Matemática 0. Disciplinas Obrigatórias FGGMATE.090 Filosofia da Educação Matemática FGGMATE.00 Fundamentos de Cálculo FGGMATE.00 Fundamentos de Matemática Elementar
Leia mais2, ao medirmos um observável deste estado que possui autovetores 0 e 1, obtemos o resultado 0 com probabilidade α 2, e 1 com probabilidade β 2.
4 Informação Quântica A teoria da Informação Quântica foi basicamente desenvolvida na última década (3, 10, 16). Nosso objetivo neste capítulo é apresentar sua estrutura fundamental, o bit quântico, e
Leia maisÁLGEBRA LINEAR AULA 9 ESPAÇOS VETORIAIS EUCLIDIANOS
ÁLGEBRA LINEAR AULA 9 ESPAÇOS VETORIAIS EUCLIDIANOS Luís Felipe Kiesow de Macedo Universidade Federal de Pelotas - UFPel 1 / 11 1 Produto Interno 2 Módulo de um Vetor 3 Ângulo Entre Dois Vetores - Vetores
Leia maisComputação quântica com íons aprisionados
Computação quântica com íons aprisionados Alessandro S. Villar Instituto de Física Universidade de São Paulo Departamento de Física Centro de Ciências Exatas e da Natureza Universidade Federal de Pernambuco
Leia maisAula 5. Como gerar amostras de uma distribuição qualquer a partir de sua CDF e de um gerador de números aleatórios?
Aula 5 Como gerar amostras de uma distribuição qualquer a partir de sua CDF e de um gerador de números aleatórios? Processo de chegada: o Chegadas em grupo ocorrem segundo um processo Poisson com taxa.
Leia maisTeorema Chinês dos Restos. Tópicos Adicionais
Teorema Chinês dos Restos Teorema Chinês dos Restos Tópicos Adicionais Tópicos Adicionais Teorema Chinês dos Restos 1 Exercícios Introdutórios Exercício 1. Para cada um dos itens abaixo, encontre o menor
Leia maisACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO. Aula 25
ACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO Aula 25 Cap 7.2 A classe P Profa. Ariane Machado Lima ariane.machado@usp.br 1 Cap 7.2 A classe P 2 Tempo polinomial e exponencial Ex: Máquina de tempo n 3 (tempo
Leia maisALGORITMO DE EUCLIDES
Sumário ALGORITMO DE EUCLIDES Luciana Santos da Silva Martino lulismartino.wordpress.com lulismartino@gmail.com PROFMAT - Colégio Pedro II 25 de agosto de 2017 Sumário 1 Máximo Divisor Comum 2 Algoritmo
Leia maisResumo das aulas dos dias 4 e 11 de abril e exercícios sugeridos
MAT 1351 Cálculo para funções uma variável real I Curso noturno de Licenciatura em Matemática 1 semestre de 2016 Docente: Prof. Dr. Pierluigi Benevieri Resumo das aulas dos dias 4 e 11 de abril e exercícios
Leia maisPLANIFICAÇÃO A MÉDIO/LONGO PRAZO
207/208 PLANIFICAÇÃO A MÉDIO/LONGO PRAZO DISCIPLINA: Matemática A ANO: 0.º CURSO: Cientifico Humanísticos de Ciências e Tecnologias de Ciências Socioeconómicas.º Período Total de aulas Previstas: 53+9
Leia maisComplexidade computacional
Complexidade computacional Classifica os problemas em relação à dificuldade de resolvê-los algoritmicamente. CLR 36 ou CLRS 34 Algoritmos p. 1 Palavras Para resolver um problema usando um computador é
Leia maisHORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2017 Atualizado 02/02/2017 INGRESSANTES A PARTIR DE 2010
HORÁRIO ESCOLAR - CIÊNCIA DA COMPUTAÇÃO 2017 Atualizado 02/02/2017 INGRESSANTES A PARTIR DE 2010 1 0 ANO - 1 0. SEMESTRE (Grade Curricular Nova) Cálculo Diferencial e Lógica Matemática Discreta Integral
Leia maisTecnologias Quânticas
Quantum vs Clássico Tecnologias Quânticas Devem os engenheiros aprender Mecânica Quântica? J.M.B. Lopes dos Santos CFP e Departamento de Física, Faculdade de Ciências, Universidade do Porto ISEP, Departamento
Leia maisUM ALGORITMO QUÂNTICO (BASEADO EM ENSEMBLES) DE EM UMA LISTA COM N ELEMENTOS
A pesquisa Operacional e os Recursos Renováveis 4 a 7 de novembro de 2003, Natal-RN UM ALGORITMO QUÂNTICO (BASEADO EM ENSEMBLES) DE COMPLEXIDADE O(log 2 N) PARA UM PROBLEMA DE BUSCA EM UMA LISTA COM N
Leia maisIntrodução à Computação Quântica
Introdução à Computação Quântica Aula 4 Computação quântica: algoritmos Renato de Oliveira Violin José Hiroki Saito Departamento de Computação - UFSCar Conteúdo.. O algoritmo que será apresentado não possui
Leia maisProgramação Acadêmica de 2012 Semestre 1 Turma 2011
Programação Acadêmica de 2012 Semestre 1 Turma 2011 U = Unidade (Em cada semana haverá duas unidades a serem estudadas para cada disciplina) P = Aula Presencial A bibliografia está indicada ao final. Os
Leia maisTécnicas de Extensão de MT
Máquinas de Turing Técnicas de Extensão de MT Permanecer parada após a leitura (STILL) Máquinas de Turing com Múltiplas Fitas e Cabeças Máquinas de Turing Não-deterministicas A Tese/Hipótese de Church-Turing
Leia maisAritmética dos Restos. Pequeno Teorema de Fermat. Tópicos Adicionais
Aritmética dos Restos Pequeno Teorema de Fermat Tópicos Adicionais Aritmética dos Restos Pequeno Teorema de Fermat 1 Exercícios Introdutórios Exercício 1. Encontre os restos da divisão de 2 24 por a) 5
Leia maisA revolução por trás da computação quântica
A revolução por trás da computação quântica Introdução a Engenharia de Computação e Informação (ieci) 2018/1 Franklin Marquezino franklin@cos.ufrj.br Agenda O que é a computação quântica Como são os computadores
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 0-000 Tel: ()-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP -
Leia maisSUMÁRIO. Unidade 1 Matemática Básica
SUMÁRIO Unidade 1 Matemática Básica Capítulo 1 Aritmética Introdução... 12 Expressões numéricas... 12 Frações... 15 Múltiplos e divisores... 18 Potências... 21 Raízes... 22 Capítulo 2 Álgebra Introdução...
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 70-000 Tel: (7)-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP
Leia maisCRIVO QUADRÁTICO: UM ESTUDO DA OBTENÇÃO DE UM QUADRADO PERFEITO
CRIVO QUADRÁTICO: UM ESTUDO DA OBTENÇÃO DE UM QUADRADO PERFEITO Marcelo Figueiredo Terenciani 1 ; Adriana Betânia de Paula Molgora 2 1 Estudante do Curso de Ciência da Computação da UEMS, Unidade Universitária
Leia maisTópicos Avançados em Algoritmos
Tópicos Avançados em Algoritmos Armando Matos 2008 Departamento de Ciência de Computadores Faculdade de Ciências da Universidade do Porto 2 Tópicos Avançados de Algoritmos Armando B. Matos DCC-FC-UP 2009
Leia maisDEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS - Grupo 500. Planificação Anual /Critérios de avaliação
Disciplina: Matemática A _ 10º ano _ CCH 2015/2016 AGRUPAMENTO DE ESCOLAS ANSELMO DE ANDRADE DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS - Grupo 500 Planificação Anual /Critérios de avaliação Início
Leia maisAlgoritmos de Aproximação Segundo Semestre de 2012
Algoritmos de Aproximação Segundo Semestre de 2012 Aproximação p. 1 Problema de decisão Problema de decisão: conjunto I de instâncias e função f : I {SIM, NÃO} Aproximação p. 2 Problema de decisão Problema
Leia maisEXAME ESPECIAL ICEx 2018/1º CURSOS NOTURNOS. PERÍODO: 09, 12 e 13 de julho de 2018 DISCIPLINAS CÓDIGO DIA HORÁRIO SALA
EXAME ESPECIAL ICEx 2018/1º CURSOS NOTURNOS PERÍODO: 09, 12 e 13 de julho de 2018 DISCIPLINAS CÓDIGO DIA HORÁRIO SALA Administração da Produção CAD004 12/07/18 19h 2009 Administração de Custos CAD153 09/07/18
Leia maisO que é Álgebra Abstrata?
Universidade Estadual do Sudoeste da Bahia - UESB 12 de Dezembro de 2017 O que é álgebra? Álgebra é o ramo da matemática que estuda equações. É no ensino fundamental que temos nosso primeiro contato com
Leia maisAGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO. Escola Básica e Secundária Dr. Vieira de Carvalho. Departamento de Matemática e Ciências Experimentais
AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO Escola Básica e Secundária Dr. Vieira de Carvalho Departamento de Matemática e Ciências Experimentais Planificação Anual de Matemática A 10º ano Ano Letivo
Leia maisCircuitos Quânticos: uma introdução
Circuitos Quânticos: uma introdução Aércio Ferreira de Lima DF/CCT/UFCG Bernardo Lula Júnior DSC/CCT/UFCG WECIQ2006 Roteiro Mecânica quântica (30min) dualidade onda x partícula superposição e interferência
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
LEI Nº.9, DE 9//00, PUBLICADA NO DOU DE 0//00, SEÇÃO I, PAGS. I - Rua São Luiz Gonzaga, s/n - São Luiz - Formiga - MG - CEP: 0-000 Tel: ()-09 - Site: www.formiga.ifmg.edu.br Matriz Curricular FGGCOMP -
Leia maisANEXO I SEQÜÊNCIA ACONSELHADA DE DISCIPLINAS Ciência da Computação
ANEXO I SEQÜÊNCIA ACONSELHADA DE DISCIPLINAS Ciência da Computação 1º SEMESTRE DEPTo. CÓDIGO CRÉDITOS CH TIPO DISCIPLINA - Pré-Requisito FIL 0725-0 4 0 0 60 OBR Metodologia Científica INF 5587-8 3 0 0
Leia maisD OLJHLUD UDSRVD PDUURP VDOWRX VREUH R FDFKRUUR FDQVDGR 1
Matemática Discreta October 12, 2018 1 1 Criptografia Criptografia de chave secreta: quando remetente e destinatário concordam um código. Exemplo: Código de Caesar O que está escríto? D OLJHLUD UDSRVD
Leia maisPlanificação Anual /Critérios de avaliação. Disciplina: Matemática A _ 10º ano - CCH 2016/2017
Agrupamento de Escolas Anselmo de Andrade DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS - Grupo 500 Planificação Anual /Critérios de avaliação Disciplina: Matemática A _ 10º ano - CCH 2016/2017 Início
Leia maisCOORDENAÇÃO DO CURSO DE ENGENHARIA ELÉTRICA DATAS DAS AVALIAÇÕES DO PERÍODO LETIVO 2017/1
I 1 PERÍODO Química Geral I 05/04/2017 07/06/2017 21/06/2017 28/06/2017 Cálculo I 06/04/2017 08/06/2017 22/06/2017 29/06/2017 Vetores e Geometria Analítica 11/04/2017 13/06/2017 20/06/2017 27/06/2017 Sociologia
Leia maisSistemas e Sinais. Universidade Federal do Rio Grande do Sul Departamento de Engenharia Elétrica
O método das frações parciais usa o conhecimento de diversos pares de transformada Z básicos e as propriedades da transformada Z para obtenção da transformada Z inversa das funções de interesse Admite-se
Leia maisFigura 4.2: Matriz Curricular
Figura 4.2: Matriz Curricular 3660 Fundamentos de Matemática e Estatística Física Eletrônica Algoritmos e Programação Arquitetura de Computadores Metodologias e Técnicas de Computação Engenharia e Sistemas
Leia maisUNIVERSIDADE FEDERAL DO PAMPA Currículo Cursos
CH Total: 4050 Cred. Total: ideal: 10 mín.: 10 máx.: Situação da Versão.: CORRENTE Ano do Curriculo.: 2010 1 BA010901 - FISICA I 1 BA010902 - LABORATORIO DE FISICA I Obrigatória ATIVA 2 Total: 1 BA011004
Leia maisP L A N I F I C A Ç Ã 0 E n s i n o S e c u n d á r i o
P L A N I F I C A Ç Ã 0 E n s i n o S e c u n d á r i o 2015-2016 DISCIPLINA / ANO: Matemática A 10ºano de escolaridade MANUAL ADOTADO: NOVO ESPAÇO 10 GESTÃO DO TEMPO Nº de Nº de Nº de tempos tempos tempos
Leia maisProgramação Acadêmica de 2011 Semestre 1
Programação Acadêmica de 2011 Semestre 1 U = Unidade (Em cada semana haverá duas unidades a serem estudadas para cada disciplina) P = Aula Presencial A programação de cada disciplina prevê 12 aulas presenciais
Leia maisPLANO CURRICULAR DA DISCIPLINA DE MATEMÁTICA/ 5º ANO. Ano Letivo
DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS PLANO CURRICULAR DA DISCIPLINA DE MATEMÁTICA/ 5º ANO Ano Letivo 207-208 TEMAS/ CONTEÚDOS Aulas Previstas (* ) º PERÍODO APRESENTAÇÃO/TESTE DIAGNÓSTICO/REVISÕES
Leia maisASSOCIAÇÃO DE ENSINO E CULTURA "PIO DÉCIMO" S/C LTDA FACULDADE PIO DÉCIMO. Relatório horário Disciplinas por Curso
Curso: LÉTRICA Período: 2 Turma: B Ano: 2012 Semestre: 1 Currículo: 20101 18:00-18:45 FI101002 - FISICA GERAL E EXPERIMENTAL II - 18:45-19:35 MA100003 - ALGEBRA LINEAR - 19:35-20:25 MA100003 - ALGEBRA
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos 2018.2 Modelo de Computação Determinação de como os cálculos são realizados pelo computador e que funcionalidades ele possui. Máquina de Turing É um modelo de computação
Leia maisDEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS DA NATUREZA CRITÉRIOS ESPECÍFICOS DE AVALIAÇÃO
DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS DA NATUREZA CRITÉRIOS ESPECÍFICOS DE AVALIAÇÃO (Aprovados em Conselho Pedagógico de 27 de outubro de 2015) AGRUPAMENTO DE CLARA DE RESENDE CÓD. 152 870 No caso específico
Leia maisLIMITES COMPUTACIONAIS E O FUTURO. Prof. André Vignatti DINF - UFPR
LIMITES COMPUTACIONAIS E O FUTURO Prof. André Vignatti DINF - UFPR CONTEXTUALIZANDO Ciências Exatas base de tudo, gera conhecimento Engenharias usa conhecimento, gera tecnologias Tecnologias usa tecnologias,
Leia maisFolha de Rosto para Projeto de Iniciação Científica. Edital 02/2016
Folha de Rosto para Projeto de Iniciação Científica Edital 02/2016 Título do projeto: Computação Quântica. Nome do Aluno: Philippe Da Silva Teodoro Carioni RA do aluno: 11053416 e-mail do aluno: philippe.teodoro@hotmail.com
Leia maisSCC-5832 Teoria da Computação
Teoria da Computação SCC-5832 Teoria da Computação João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos
Leia maisCONTEÚDO PROGRAMÁTICO
MATEMÁTICA 1) Teoria dos Conjuntos e Conjuntos Numéricos: Representação de conjuntos, subconjuntos, operações: união, interseção, diferença e complementar. Conjunto universo e conjunto vazio; - Conjunto
Leia maisDivisibilidade e Números primos. George Darmiton da Cunha Cavalcanti CIn - UFPE
Divisibilidade e Números primos George Darmiton da Cunha Cavalcanti CIn - UFPE Divisibilidade de inteiros Sejam a e b dois inteiros. Dizemos que a divide b, a é um divisor de b ou b é um múltiplo de a
Leia maisINSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E tecnologia PARAÍBA. Ministério da Educação
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E tecnologia PARAÍBA Ministério da Educação Instituto Federal de Educação, Ciência e Tecnologia da Paraíba - Campus Cajazeiras Diretoria de Ensino / Coord. do Curso
Leia mais