Jun 8, 2021Uma rápida revisão sobre blockchainImagine que queremos ter um registro público sobre transações, financeiras ou de qualquer outra forma. Este registro conterá coisas como Bob pagou 2 reais para Alice. Para simplificar, considere que este registro existe em um único local e que todos os atores podem ler e escrever neste registro. Alice, antes…6 min read6 min read
Jun 1, 2021Material de apoio para aulas de Inteligência Artificial e Aprendizado de MáquinaEm 2020, com aulas ocorrendo de forma remota, foi necessário adaptar a metodologia de ensino das disciplinas de Introdução à Inteligência Artificial e Aprendizado de Máquina do Programa de Pós-Graduação em Computação da UFPel. No lugar de aulas síncronas, ou em vídeos pré-gravados, optei por utilizar primariamente material escrito. Porém…Artificial Intelligence3 min readArtificial Intelligence3 min read
Dec 13, 2020Computação Quântica e a Relação com a RSAA natureza da luz, do que esta é composta, é uma discussão antiga que até hoje ocupa um local central na ciência. Newton acreditava que a luz era composta de pequenas partículas, ainda que muitos outros cientistas acreditassem que luz são ondas de energia. …12 min read12 min read
Dec 12, 2020Uma rápida introdução à criptografia: Parte IIICifras como AES são bastante seguras: com uma chave gerada de forma adequada (idealmente de forma completamente aleatória), apenas força bruta permite sua quebra. Com chaves de até 256 bits, e portanto 2²⁵⁶ possíveis chaves, é um problema intratável verificar todas as possibilidades. Porém, todas cifras descritas até então possuem…15 min read15 min read
Dec 10, 2020Uma rápida introdução à criptografia: Parte IIAs cifras vistas até então, na Parte I, são relativamente simples pois precisam ser utilizadas por pessoas diretamente. Algo excessivamente complexo levaria a um longo tempo para codificação e decodificação mas, também, leva a possibilidade de erros em alguma, ou ambas, operações. A automatização das cifras permite não só uma…8 min read8 min read
Dec 3, 2020Uma visão conceitual de Redes Neurais — Parte 2: Redes Neurais ProfundasVimos na primeira parte que um Perceptron de Múltiplas Camadas (MLP — Multilayer Perceptron) é uma rede neural organizada de forma hierárquica, onde camadas de perceptrons alimentam sucessivas camadas e cada perceptron é conectado a todos perceptrons na camada seguinte e apenas a estes. Esta organização pode ser compreendida como…7 min read7 min read
Dec 1, 2020Uma rápida introdução à criptografia: Parte IAli pela quinta série do meu ensino fundamental, colegas costumavam trocar bilhetes com mensagens durante as aulas. Eram mensagens tipicamente falando sobre algum outro colega, na linha de “fulana gosta do beltrano” ou “beltrano é um bobalhão”. Saudades, quinta série. Como os bilhetes só percorriam a sala de mão em…9 min read9 min read
Nov 26, 2020Uma visão conceitual de Redes Neurais — Parte 1Vimos anteriormente que um Perceptron nada mais é que um classificador linear. Como tal, ele representa um hiperplano separador no espaço de atributos, como abaixo. Diremos que a classe laranja é a classe positiva (a indicada quando o perceptron se ativa). Se agora tivermos um problema que não é linearmente…7 min read7 min read
Nov 22, 2020Algoritmos Probabilísticos, Parte 4: Classes de ComplexidadeAlgoritmos Probabilísticos são formalizados por Máquinas de Turing Probabilísticas. Uma Máquina de Turing Probabilística é uma Máquina de Turing Determinística, mas que possui acesso a uma fonte de aleatoriedade. A uso de um modelo de computação diferente leva a classes de complexidade próprias para Algoritmos Probabilísticos. A classe PP (Probabilistic…3 min read3 min read
Nov 22, 2020Algoritmos Probabilísticos, Parte 3: Las VegasOs algoritmos Monte Carlo tem como principal característica executarem em tempo determinístico, mas darem uma resposta probabilística. Isto significa que o tempo entre diferentes execuções não se altera, mas a resposta pode se alterar e há uma probabilidade de estar incorreta. Considere o problema de, dado um vetor v contendo…4 min read4 min read
