Walter Carnielli Grupo!de Lógica Teórica e Aplicada. CLE e IFCH- UNICAMP
|
|
- Sebastião Franco Barreiro
- 7 Há anos
- Visualizações:
Transcrição
1 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.
2 O que é a lógica quântica?!raciocinar com proposições que levam em conta as leis da mecânica quântica Garrett Birkhoff!e John von Neumann, 1936 "!É difícil reconciliar a Lógica Proposicional Clássica com as variáveis complementares da Mecânica Quântica, tais como posição e momento "!A lógica quântica é uma versão da Lógica Clássica que é não-associativa e não-comutativa!
3 Uma das grandes diferenças é a não-distributividade p! (q! r ) = (p! q ) (p! r) onde p,!q!, r! são variáveis proposicionais Exemplo: p!= "a partícula move-se para a direita" q!= "a partícula está no intervalo [-1,1]" r!= " a partícula não está no intervalo [-1,1]
4 Não-distributividade Nesse caso, q!!r é verdadeira, e daí p! (q!!r) =!p Por outro lado, as proposições "p q" e "p! r" são ambas falsas, porque contrariam o Princípio da Incerteza: dai, (p! q) (p! r) = falso Portanto, a Lei Distributiva falha.!
5 Uma crítica? Em 1968, Karl Popper publicou na revista Nature um artigo intitulado Birkhoff and Von Neumann's Interpretation of Quantum Mechanics, uma crítica radical da lógica quântica, que Birkhoff e von Neumann haviam proposto em Popper escreve:! Minha tese é que a proposta de Birkhoff e von Neumann é insustentável. Isto depende em parte de algumas descobertas feitas por John von Neumann no campo da teoria dos reticulados [...] mas também de alguns resultados muito simples da teoria da probabilidade.!
6 A Álgebra de Boole não vale mais... Os eventos da mecânica clássica: estrutura algébrica canônica, chamada álgebra de Boole, que corresponde à Lógica Clássica mas os representantes matemáticos dos eventos quânticos não são conjuntos, mas sub-espaços fechados de particulares espaços vetoriais, os chamados espaços de Hilbert!
7 O que é a Lógica Quântica? A estrutura dos eventos quânticos é representada por uma estrutura algébrica mais fraca, os reticulados ortocomplementados ortomodulares, que correspondem ao que se chama Lógica Quântica. A Lógica Quântica é essencialmente polivalente: os valores de verdade não são apenas o V e F
8 Um erro de um grande filósofo da ciência Popper cometeu um erro matemático: a estrutura dos eventos quânticos é ortocomplementada e não simplesmente complementada: cada evento quântico (diferente do evento certo e do impossível) tem infinitos bons complementos. O evento que vem escolhido como a negação quântica de um dado evento é apenas um destes.
9 A Lógica Quântica é fraca? # Popper erra num outro nível: é claro que a Lógica Quântica é mais fraca do que a clássica: cada lei da lógica quântica é também uma lei da lógica clássica, mas em geral não o inverso. Portanto, não é possível demonstrar através da lógica quântica nada que não seja já demonstrável na lógica clássica.! As argumentações importantes são em geral metateóricas. Raciocinar no nível metateórico significa raciocinar sobre a capacidade demonstrativa e semântica das lógicas, e isso muda tudo!
10 ! O que é Computação Quântica? Os grandes trunfos da Computação Quântica são a sobreposição e o emaranhamento! $ Não se sabe se os eventos da mecânica quântica seriam todos Turing-computáveis, embora se saiba que modelos rigorosos como as Máquinas de Turing Quânticas são equivalentes a Máquinas de Turing Determinísticas (o que não significa equivalência em termos de eficiência!)
11 ! qbits & espaços de Hilbert Um qubit é um sistema quântico com dois estados; qbits moram em um espaço de Hilbert, que é um espaço vetorial completo sobre C munido de produto interno. Em um espaço de Hilbert, uma porta lógica quântica é uma transformação linear unitaria (i.e., que preserva a norma dos vetores)
12 Consequências do produto tensorial em espaços de Hilbert!Não-Clonagem: é impossível copiar estados superpostos usando um circuito quântico! Reversibilidade: é possível voltar a alguma configuracao anterior em um processamento ( desapagar )!Caracterização de estados emaranhados!algoritmos quânticos
13 Algoritmos bem-sucedidos: Shor!Algoritmo de Shor: dado um inteiro positivo N, achar os fatores primos de N. A Computação Quântica resolve este problema em tempo polinomial: a fatoração um número em primos está em NP e todos os algoritmos clássicos conhecidos para resolver este problema são exponenciais.
14 Algoritmos bem-sucedidos: Deutsch-Jozsa! Algoritmo de Deutsch-Jozsa Considere todas as funcões (n vezes) f: {0,1} X {0,1} X X {0,1} " {0,1} que são constantes ou balanceadas, i.e., têm, metade da entrada retornando zero e outra metade retornando q. Classicamente,para se determinar se f é constante ou balanceada, são necessárias!2 n! 1!+ 1! avaliacões. O algoritmo quântico determina em uma única avaliação!!
15 Algoritmos bem-sucedidos: Grove! Algoritmo de Grover: buscas em bancos de dados não estruturados e em listas não ordenadas. O algoritmo de Grover é quadra-ticamente mais rápido que os algoritmos clássicos
16 Máquinas de Turing Paraconsistentes (MTPs) São MTs definidas trocando-se a lógica clássica de base pela lógica LFI1, lógica paraconsistente de primeira ordem na hierarquia de Lógicas da Inconsistência Formal (LFIs). Situações de multiplicidade (que correspondem a inconsistências) nas MTPs podem ser vistas como estados superpostos uniformes.
17 Máquinas de Turing Paraconsistentes rodam algoritmos quânticos Os algoritmos de Deutsch e Deutsch-Josza podem ser simulados por MTPs, preservando eficiência. Porém, as MTPs não permitem uma representação direta de estados emaranhados
18 Máquinas de Turing Paraconsistentes Não-Separáveis: uma nova versão MTPs Não-Separáveis (MTPNSs) são modelos de computação não-local No modelo de MTs clássicas todas as operações são realizadas de maneira local (a execução de uma instrução só pode mudar o símbolo na posição atual). Os estados emaranhados da mecânica quântica permitem certo tipo de ação a distância, portanto, os modelos de computação quântica são intrinsecamente não-locais. O modelo de MTPNS permite representar estados emaranhados, pode portanto também ser considerado um modelo de computação não-local
19 Novas lógicas podem influir na noção de computação! Juan Carlos Agudelo, Computação Paraconsistente: Uma Abordagem Lógica à Computação Quântica, Tese de Doutroado, IFCH Juan Carlos Agudelo e Walter Carnielli. Paraconsistent Machines and their Relation to Quantum Computing. Journal of Logic and Computation 20 (2): 2010, Até que ponto a Computação Quântica pode ser relativa à Lógica, em especial às lógicas não-clássicas?
A Teoria Matemática que serviu como Base para Turing.
A Teoria Matemática que serviu como Base para Turing. Os Teoremas de Incompletude de Godel, de 1931, representam o fim da idade romântica da Matemática. Antes de Godel, fazia parte de um amplo projeto
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 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 Quântica: Complexidade e Algoritmos
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
Leia maisImplementando Algoritmo de Deutsch
Implementando Algoritmo de Deutsch Luiz Carlos Soares CIRQUEIRA 1 ; Ardiley Torres AVELAR. Instituto de Física luizcsc1@hotmail.com 1 ; ardiley@gmail.com Palavras-chave: algoritmos; porta quântica; cavidade.
Leia maisLógica e Computação. Uma Perspectiva Histórica
Lógica e Computação Uma Perspectiva Histórica Alfio Martini Facin - PUCRS A Lógica na Cultura Helênica A Lógica foi considerada na cultura clássica e medieval como um instrumento indispensável ao pensamento
Leia maisA computação do futuro
A computação do futuro Miguel Afonso Oliveira Laboratório de Instrumentação e Física Experimental de Partículas Computadores do futuro??? Porque é que vamos falar de computadores numa sessão de física?
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 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 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 maisLista 8 de Álgebra Linear /01 Produto Interno
Lista 8 de Álgebra Linear - / Produto Interno. Sejam u = (x x e v = (y y. Mostre que temos um produto interno em R nos seguintes casos: (a u v = x y + x y. (b u v = x y x y x y + x y.. Sejam u = (x y z
Leia maisA Revolução da Computação Quântica
A Revolução da Computação Quântica Ulisses Mello, PhD Diretor, IBM Research Brasil IBM Research IBM Q System One Nos próximos 20 minutos vou responder 5 questões? 1. Qual a diferença entre Computação Quântica
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 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 maisFundamentos da Teoria Quântica da Informação
Fundamentos da Teoria Quântica da Informação Aluno: Julio Nicolini Orientador: Guilherme Temporão Introdução Em 1927, Heisenberg formulou o seu Princípio da Incerteza, introduzindo a ideia altamente contra-intuitiva
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 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 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 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 maisUma pequena introdução à álgebra para mecânica
Technical Report Uma pequena introdução à álgebra para mecânica quântica Prof. Dr. João Cândido Lima Dovicchi 1 Florianópolis SC 2014 1 Prof. Associado do Departamento de Informática e Estatística da Universidade
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 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 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 maisUma Introdução à Computação Quântica
Uma Introdução à Computação Quântica por Bernardo Lula Júnior 1 e Aércio Ferreira de Lima 2 1 Departamento de Sistemas e Computação Universidade Federal de Campina Grande lula@dsc.ufcg.edu.br 2 Departamento
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 maisP L A N I F I C A Ç Ã O A N U A L
P L A N I F I C A Ç Ã O A N U A L DEPARTAMENTO: MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS ÁREA DISCIPLINAR: 500 - MATEMÁTICA DISCIPLINA: MATEMÁTICA A NÍVEL DE ENSINO: Secundário CURSO: Ciências e Tecnologias
Leia maisComputação efectiva. Que linguagens podem ser reconhecidas por algum tipo de autómato?
Computação efectiva Que linguagens podem ser reconhecidas por algum tipo de autómato? O que é ser computável? Que linguagens são computáveis? Existem linguagens que não são computáveis? Isto é, existem
Leia mais- identificar operadores ortogonais e unitários e conhecer as suas propriedades;
DISCIPLINA: ELEMENTOS DE MATEMÁTICA AVANÇADA UNIDADE 3: ÁLGEBRA LINEAR. OPERADORES OBJETIVOS: Ao final desta unidade você deverá: - identificar operadores ortogonais e unitários e conhecer as suas propriedades;
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 maisÁlgebra Linear /2 Turma EM1 (unificada)
Álgebra Linear 2 2013/2 Turma EM1 (unificada) Planejamento preliminar (última revisão: 3/4/2013) Os exercícios correspondentes a cada aula serão discutidos na aula seguinte e não valem nota Este planejamento
Leia maisA semântica da Lógica Proposicional(Capítulo 2)
A semântica da Lógica Proposicional(Capítulo 2) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Interpretação 2. Semântica dos conectivos 3. Exemplos 4. Questão desafio
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 maisMatemática A - 10 o Ano Ficha de Trabalho
Matemática A - 10 o Ano Ficha de Trabalho Álgebra - Divisão Inteira de Polinómios Grupo I 1. Tendo em conta que n N; a n, a n 1,..., a 1, a 0 R e a n 0; b n, b n 1,..., b 1, b 0 R e b n 0, considere os
Leia maisProposta de teste de avaliação
Proposta de teste de avaliação Matemática A 10. O ANO DE ESCOLARIDADE Duração: 90 minutos Data: Grupo I Na resposta aos itens deste grupo, selecione a opção correta. Escreva, na folha de respostas, o número
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 maisRETICULADOS: NOTAS DO SEMINÁRIO DE 7/03/03
RETICULADOS: NOTAS DO SEMINÁRIO DE 7/03/03 PEDRO A. TONELLI 1. Introdução: o esqueleto do espírito E ainda mais remoto que o tempo em que as coisas não tinham nome, é o tempo em que as coisas nem existiam,
Leia maisTeoria da Computação. Computabilidade e complexidade computacional
Teoria da Computação Computabilidade e complexidade computacional 1 Computabilidade e Complexidade Computabilidade: verifica a existência de algoritmos que resolva uma classe de linguagens trata a possibilidade
Leia maisMINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DA PARAÍBA CAMPUS CAJAZEIRAS COORDENAÇÃO DO CURSO TÉCNICO EM INFORMÁTICA
MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DA PARAÍBA CAMPUS CAJAZEIRAS COORDENAÇÃO DO CURSO TÉCNICO EM INFORMÁTICA MATEMÁTICA I Nome: MATEMÁTICA I Curso: TÉCNICO EM INFORMÁTICA
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 maisResolução Exe 2.12 Monolítico Recursivo
Resolução Exe 2.12 Monolítico Recursivo Recursivo P R é R 1 onde R 1 def (se T1 então R 2 senão R 3 ) R 2 def F; R 3 R 3 def (se T2 então R 4 senão R 7 ) R 4 def G; R 5 R 5 def (se T1 então R 7 senão R
Leia maisSumário. 1 CAPÍTULO 1 Revisão de álgebra
Sumário 1 CAPÍTULO 1 Revisão de álgebra 2 Conjuntos numéricos 2 Conjuntos 3 Igualdade de conjuntos 4 Subconjunto de um conjunto 4 Complemento de um conjunto 4 Conjunto vazio 4 Conjunto universo 5 Interseção
Leia maisAbaixo descreveremos 6 portas lógicas: AND, OR, NOT, NAND, NOR e XOR.
9. Apêndice - Portas e Operações Lógicas Uma porta lógica é um circuito eletrônico (hardware) que se constitui no elemento básico de um sistema de computação. A CPU, as memórias, as interfaces de E/S sã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 maisMáquinas de Turing 3
Máquinas de Turing 3 Exercícios Máquinas de Turing com Múltiplas Fitas Máquinas de Turing Não-deterministicas A Tese/Hipótese de Church-Turing Linguagens decidíveis por Máquinas de Turing (Recursivas)
Leia maisDISTRIBUIÇÃO DOS DOMÍNIOS POR PERÍODO
DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS Planificação Anual da Disciplina de Matemática 10.º ano Ano Letivo de 2015/2016 Manual adotado: Máximo 10 Matemática A 10.º ano Maria Augusta Ferreira
Leia maisPlanificação Anual de Matemática A - Expoente 10
Planificação Anual de Matemática A - Expoente 0 De seguida apresenta-se uma proposta de distribuição dos diferentes temas previstos nas AE complementadas pelo programa e metas curriculares a lecionar no
Leia mais1 INTRODUÇÃO E CONCEITOS BÁSICOS
1 INTRODUÇÃO E CONCEITOS BÁSICOS Inicia com uma breve história do surgimento e do desenvolvimento dos conceitos, resultados e formalismos nos quais a Teoria da Computação é baseada. Formalização dos conceitos
Leia maisCapítulo 9: Linguagens sensíveis ao contexto e autômatos linearmente limitados.
Capítulo 9: Linguagens sensíveis ao contexto e autômatos linearmente limitados. José Lucas Rangel 9.1 - Introdução. Como já vimos anteriormente, a classe das linguagens sensíveis ao contexto (lsc) é uma
Leia maisAntonio Elias Fabris. Map 2210 Aplicações de Álgebra Linear
Fatoração QR Antonio Elias Fabris Instituto de Matemática e Estatística Universidade de São Paulo Map 2210 Aplicações de Álgebra Linear Antonio Elias Fabris (IME-USP) QR 1 / 13 Projetores Um projetor é
Leia maisAutómatos determísticos de k-pilhas
Autómatos determísticos de k-pilhas dados de entrada a a a3 an controlo finito (S, Σ, Γ, δ, Z, s 0, F ) δ (S Σ Γ k ) (S, (Γ ) k ) Departamento de Ciência de Computadores da FCUP MC Aula 3 Dados um estado
Leia maisI.2 Introdução a Teoria da Computação
I.2 Introdução a Teoria da Computação O que é? Fundamento da Ciência da Computação Tratamento Matemático da Ciência da Computação Estudo Matemático da Transformação da Informação Qual sua importância?
Leia maisIntrodução Maquinas de Turing universais O problema da parada. Indecidibilidade. Rodrigo Gabriel Ferreira Soares DEINFO - UFRPE.
DEINFO - UFRPE Julho, 2014 Motivação Introdução O que pode ser computado? E mais intrigantemente, o que não pode ser computado? Motivação Introdução O que pode ser computado? E mais intrigantemente, o
Leia maisÁlgebra Linear e Geometria Anaĺıtica. Espaços Vetoriais Reais
universidade de aveiro departamento de matemática Álgebra Linear e Geometria Anaĺıtica Agrupamento IV (ECT, EET, EI) Capítulo 4 Espaços Vetoriais Reais Definição de espaço vetorial real [4 01] O conjunto
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 maisPGF5001 Mecânica Quântica 1. Prof. Emerson Passos
PGF5001 Mecânica Quântica 1 Prof. Emerson Passos Mecânica Clássica (MC) Estado do sistema especificado por um ponto no espaço de fase, (q,p). p Dinâmica dada pelas equações de Hamilton. Dada a condição
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 maisEMENTA Lógica; Conjuntos Numéricos; Relações e Funções. OBJETIVOS. Geral
DADOS DO COMPONENTE CURRICULAR Disciplina: Matemática Curso: Técnico Integrado em Eletromecânica Série: 1ª Carga Horária: 100 h.r Docente Responsável: EMENTA Lógica; Conjuntos Numéricos; Relações e Funções.
Leia maisLISTA DE EXERCÍCIOS. Números Reais Geometricamente, Numericamente e Axiomaticamente
LISTA DE EXERCÍCIOS Matemática Básica Humberto José Bortolossi http://wwwprofessoresuffbr/hjbortol/ 07 Números Reais Geometricamente, Numericamente e Axiomaticamente [01] Determine os números reais x,
Leia maisMatriz de Referência de Matemática - Ensino Médio
Matriz de Referência de Matemática - Ensino Médio Temas Números e operações Descritores Matriz Antiga D1: Reconhecer, no contexto social, diferentes significados e representações dos números e operações.
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 maisAGRUPAMENTO DE ESCOLAS DE MIRA
1º Período DOMÍNIO 1: LÓGICA E TEORIA DOS CONJUNTOS N. de blocos previstos: 8 1.1 Introdução à lógica bivalente. 1. Proposição. Valor lógico de uma proposição 2. Proposições equivalentes 3. Operações lógicas
Leia maisPerg 1 3 Val C Perg 2 2 Val B Perg 3 2 Val D Perg 4 3 Val A
Instituto Superior Técnico Departamento de Matemática 1 o semestre 15/16 Nome: Número: Curso: Sala: 3 o TESTE DE ÁLGEBRA LINEAR LEE, LEGI, LEIC-T, LERC 19 de dezembro de 2015 (9:00) Teste 301 (soluções)
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 maisCurso de Matemática Aplicada.
Aula 1 p.1/25 Curso de Matemática Aplicada. Margarete Oliveira Domingues PGMET/INPE Sistema de números reais e complexos Aula 1 p.2/25 Aula 1 p.3/25 Conjuntos Conjunto, classe e coleção de objetos possuindo
Leia maisAgrupamento de Escolas General Humberto Delgado Sede na Escola Secundária/3 José Cardoso Pires Santo António dos Cavaleiros
Agrupamento de Escolas General Humberto Delgado Sede na Escola Secundária/3 José Cardoso Pires Santo António dos Cavaleiros Curso Científico-Humanístico de Ciências e Tecnologias Curso Científico-Humanístico
Leia maisCálculo proposicional
O estudo da lógica é a análise de métodos de raciocínio. No estudo desses métodos, a lógica esta interessada principalmente na forma e não no conteúdo dos argumentos. Lógica: conhecimento das formas gerais
Leia maisAnálise e Projeto de Algoritmos
Análise e Projeto de Algoritmos 2018.2 Classes P e NP P São os problemas que podem ser resolvidos em tempo polinomial por uma Máquina de Turing Determinística. NP São os problemas que podem ser decididos
Leia maisAula demonstrativa Apresentação... 2 Modelos de questões resolvidas IBFC... 4
Aula demonstrativa Apresentação... 2 Modelos de questões resolvidas IBFC... 4 1 Apresentação Olá, pessoal Tudo bem com vocês? Finalmente saiu o edital do TCM/RJ Para quem ainda não me conhece, meu nome
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 maisMATRIZ CURRICULAR CURRÍCULO PLENO
MATRIZ CURRICULAR CURSO: GRADUAÇÃO: REGIME: DURAÇÃO: INTEGRALIZAÇÃO: MATEMÁTICA LICENCIATURA SERIADO ANUAL - NOTURNO 04 (QUATRO) ANOS LETIVOS MÍNIMO: 04 (QUATRO) ANOS LETIVOS A) TEMPO TOTAL MÁXIMO: 07
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/53 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia maissumário 1 introdução e conceitos básicos 1 2 noções de lógica e técnicas de demonstração introdução à matemática discreta...
sumário 1 introdução e conceitos básicos 1 1.1 introdução à matemática discreta... 2 1.2 conceitos básicos de teoria dos conjuntos... 3 1.2.1 conjuntos...3 1.2.2 pertinência...5 1.2.3 alguns conjuntos
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 maisPlanificação do 1º Período
Direção-Geral dos Estabelecimentos Escolares Direção de Serviços da Região Centro Planificação do 1º Período Disciplina: Matemática A Grupo: 500 Ano: 10º Número de blocos de 45 minutos previstos: 74 Ano
Leia maisGabarito P2. Álgebra Linear I ) Decida se cada afirmação a seguir é verdadeira ou falsa.
Gabarito P2 Álgebra Linear I 2008.2 1) Decida se cada afirmação a seguir é verdadeira ou falsa. Se { v 1, v 2 } é um conjunto de vetores linearmente dependente então se verifica v 1 = σ v 2 para algum
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 maisLinguagens recursivamente enumeráveis
Linguagens recursivamente enumeráveis Uma palavra x Σ é aceite por uma máquina de Turing M ( x L(M)) se M iniciando com a palavra x na fita e no estado inicial, pára num estado final. Caso contrário, M
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 maisPRINCÍPIO BOOLEANO E PORTAS LÓGICAS (Unidade 3)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia maisPlanificação do 1º Período
Direção-Geral dos Estabelecimentos Escolares Direção de Serviços da Região Centro Planificação do 1º Período Disciplina: Matemática A Grupo: 500 Ano: 10º Número de blocos de 45 minutos previstos: 74 Ano
Leia maisLógica Computacional
Aula Teórica 4: Semântica da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática,
Leia maisSistemas de Numeração
Sistemas de Numeração Módulo 1.1 1 Sistemas de Numeração O sistema de numeração com o qual estamos mais familiarizados é o decimal, cujo alfabeto (coleção de símbolos) é formado por 10 dígitos acima mostrados.
Leia maisUniversidade Federal da Paraíba Departamento de Matemática. Álgebra Linear e Geometria Analítica
Departamento de Matemática Álgebra Linear e Geometria Analítica João Pessoa, 16 de março de 2013 AGENDA Primeira prova: 31 de janeiro de 2013 - Sistemas de Equações Lineares e Espaços Vetoriais Segunda
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 maisProjeto e Análise de Algoritmos NP Completude. Prof. Humberto Brandão
Projeto e Análise de Algoritmos NP Completude Prof. Humberto Brandão humberto@bcc.unifal-mg.edu.br Universidade Federal de Alfenas versão da aula: 0.4 Introdução Problemas intratáveis ou difíceis são comuns
Leia maisUNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO. Prof.ª Danielle Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Prof.ª Danielle Casillo NORMA (NumberTheOreticRegisterMAchine) Possui como memória um conjunto infinito de registradores naturais e
Leia maisFORMAÇÃO CONTINUADA EM MATEMÁTICA. Fundação CECIERJ Consórcio CEDERJ. Matemática do 3º Ano 3º Bimestre Plano de Trabalho 1
FORMAÇÃO CONTINUADA EM MATEMÁTICA Fundação CECIERJ Consórcio CEDERJ Matemática do 3º Ano 3º Bimestre 2014 Plano de Trabalho 1 Conjunto dos Números Complexos Tarefa: 001 PLANO DE TRABALHO 1 Cursista: CLÁUDIO
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 maisMecânica Quântica. Ênfase nos Primeiros Postulados. Vide, p. ex., C. R. Rocha, Dissertação de Mestrado e I. Greca, Tese de Doutorado
Mecânica Quântica Ênfase nos Primeiros Postulados Vide, p. ex., C. R. Rocha, Dissertação de Mestrado e I. Greca, Tese de Doutorado O experimento de dupla fenda Feynman, Richard P. FISICA EM 12 LICOES -
Leia maisDesenvolvendo Algoritmos Quânticos Utilizando uma Linguagem Funcional
Desenvolvendo Algoritmos Quânticos Utilizando uma Linguagem Funcional Marcos B. Cardoso, Renata H. S. Reiser, Antônio C. R. Costa 1 Escola de Informática - Universidade Católica de Pelotas (UCPel) Rua
Leia maisCM005 Álgebra Linear Lista 3
CM005 Álgebra Linear Lista 3 Alberto Ramos Seja T : V V uma transformação linear. Se temos que T v = λv, v 0, para λ K. Dizemos que λ é um autovalor de T e v autovetor de T associado a λ. Observe que λ
Leia mais(Mini) Apostila de Teoria de Grupos. Dimiter Hadjimichef
(Mini) Apostila de Teoria de Grupos Dimiter Hadjimichef Porto Alegre 2012 1. Teoria de Grupos 1.1 Muitas definições... Definição 1: Grupo Um conjunto G = {a,b,c,...} é dito formar um grupo se existir uma
Leia maisMecânica Quântica para Sistemas Fechados
1 / 21 Universidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Programa de Pós-Graduação em Física Grupo de Teoria da Matéria Condensada Mecânica Quântica para Sistemas Fechados Jonas
Leia maisAGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO
AGRUPAMENTO DE ESCOLAS DR. VIEIRA DE CARVALHO DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS MATEMÁTICA 7.º ANO PLANIFICAÇÃO ANUAL Planificação 7º ano 2010/2011 Página 1 DOMÍNIO TEMÁTICO: NÚMEROS
Leia maisMecânica Quântica 21/12/2009. O experimento de dupla fenda. Ênfase nos Primeiros Postulados ONDE ANDA O ELÉTRON?
//9 Mecânica Quântica Ênfase nos Primeiros Postulados Vide, p. ex., C. R. Rocha, Dissertação de Mestrado e I. Greca, Tese de Doutorado O experimento de dupla fenda Feynman, Richard P. FISICA EM LICOES
Leia maisIntrodução ao Curso. Área de Teoria DCC/UFMG 2019/01. Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG /01 1 / 22
Introdução ao Curso Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG - 2019/01 1 / 22 Introdução: O que é
Leia maisEQUAÇÕES POLINOMIAIS
EQUAÇÕES POLINOMIAIS Prof. Patricia Caldana Denominamos equações polinomiais ou algébricas, as equações da forma: P(x)=0, onde P(x) é um polinômio de grau n > 0. As raízes da equação algébrica, são as
Leia mais