

7 Raven Room
Seven ravens remember
487 aulas · 69 capítulos · 47 artigos · 968 problemas resolvidos
Matemática130
Números e álgebra
-
Um número para muitos: estatísticas de resumo
Três ferramentas que estruturam uma única lição: um valor de resumo é uma compressão com perdas, e a forma de comprimir determina sobre o que o resumo é honesto. Cada etapa entrega à seguinte uma limitação específica dos resumos de um único número.
-
Escrever um número
Três ferramentas e um único argumento: há números que não se conseguem escrever até ao fim. A melhor versão curta de um deles procura-se em vez de se adivinhar, e cortar um número tem um custo que se pode medir.
-
Isolar o x, a partir do sinal de menos
São seis ferramentas que estruturam a resolução de equações respeitando a ordem natural de dependência dos conceitos. Começam com o que um sinal de menos faz e chegam a um método mecânico para três incógnitas em simultâneo. Cada etapa entrega à seguinte algo muito específico: um passo algébrico, uma restrição a esse passo, ou um teste para confirmar se ele foi válido.
-
Ordens de grandeza
Três ferramentas, um hábito. Quando as grandezas diferem por fatores em vez de quantidades, pare de as contar e passe a contar expoentes. A primeira constrói a régua. A segunda percorre-a. A terceira marca um número nela sem qualquer dado inicial.
-
Para além da quadrática
Quatro ferramentas, e cada uma existe porque a ferramenta anterior se esgota. A fatorização funciona quando as raízes são simples, a fórmula resolve quando não são, a divisão atua além do grau dois, e uma função racional é o que dois polinômios formam quando um repousa sobre o outro.
-
Funções: uma a seguir à outra, e de volta ao início
Três páginas sobre a aplicação sucessiva de funções. Transladar e dilatar um gráfico já faz isso mesmo, com a ordem fixada pelos parênteses. A composição mostra que a ordem altera o resultado. A função inversa é a que, composta com f, devolve x, e o seu gráfico é a reflexão do gráfico de f em relação à reta y = x.
Geometria e trigonometria
-
As regras do triângulo e de onde vêm
Seis ferramentas que constroem os resultados fundamentais do triângulo e do círculo na ordem em que realmente dependem uns dos outros. Nada aqui é imposto: cada regra surge como consequência da anterior, e o percurso termina ao colocar a primeira de novo num referencial, onde se transforma na fórmula da distância.
-
Identidades e equações trigonométricas
Uma identidade é válida para qualquer ângulo em que ambos os membros estejam definidos. É isso que permite passar da função dada num problema à função cujo valor se pretende calcular. O capítulo começa pelas funções recíprocas e pelas três identidades pitagóricas. Seguem-se as funções inversas, com os valores que a calculadora devolve, e a resolução de equações trigonométricas. Depois das fórmulas da soma e da diferença de ângulos, das fórmulas do ângulo duplo e da forma harmónica, o capítulo termina com a demonstração de identidades, linha a linha.
-
Círculos e ondas são o mesmo movimento
Três ferramentas. A ideia central desta sequência é percebermos que não se trata de três assuntos distintos. Uma onda senoidal é o aspeto de um movimento circular uniforme visto de perfil, e o pêndulo oscilante é o que observamos quando a gravidade assegura a rotação.
Cálculo
-
Por que tudo parece reto de perto
Cinco ferramentas para uma só ideia: uma curva suave, quando ampliada o suficiente, é indistinguível de uma reta. Esse fato isolado é o que a derivada mede, o que a série de Taylor expande e o que o gradiente faz em mais de uma direção. O percurso começa com a medida angular que deixa a aritmética elegante e termina numa encosta onde a inclinação mais íngreme supera todas as direções que você de fato mediu.
-
Derivação: como se combinam as taxas
Uma derivada é uma taxa de variação. Cada regra de derivação mostra como essas taxas se combinam: num produto, numa função dentro de outra ou numa equação que ninguém resolveu em ordem a y. As duas últimas páginas aplicam as regras às perguntas que um curso realmente faz: quão depressa algo muda num instante e qual é a melhor escolha.
-
O que f′ e f″ dizem sobre um gráfico
O sinal de f′ indica onde o gráfico sobe e desce; o de f″, para que lado se curva. O capítulo começa pelo Teorema do Valor Médio, que dá segurança a essas leituras, e avança rumo aos testes da primeira e da segunda derivada e à leitura de f a partir do gráfico de f′.
-
Séries infinitas e convergência
Uma soma infinita é o limite de somas finitas, e este limite depende de aspetos que nenhuma soma finita tem em conta: a ordem dos termos e a posição da singularidade mais próxima, mesmo quando esta se situa fora da reta real.
-
Três métodos numéricos e onde cada um falha
O método de Newton, a regra de Simpson e o método de Euler assentam todos no mesmo princípio: dentro de um intervalo suficientemente pequeno, trate a curva como uma reta. Cada um tem, por isso, uma falha que não é um defeito. O conhecimento útil reside em saber qual falha pertence a qual método. Cada passo transmite ao seguinte um erro nomeado e a taxa a que este diminui.
-
Técnicas de integração
A derivação é um procedimento; a integração, uma busca. Por este motivo, os exercícios deste capítulo avaliam as respostas de uma única forma: derive o resultado e compare com o integrando. A substituição e a integração por partes são as regras da cadeia e do produto aplicadas às avessas. O método das frações parciais resolve a grande família de funções onde existe sempre uma solução elementar. Por fim, a última página demonstra que para e⁻ˣ² não há qualquer solução desse tipo.
-
Aplicações da integração
Um integral é uma quantidade acumulada: área, distância, volume. Este capítulo começa pelo teorema que liga essa acumulação às taxas de variação e avança depois para áreas entre curvas, movimento e volumes obtidos por fatiamento.
-
Equações diferenciais: dos declives aos polos
Uma equação diferencial diz com que rapidez algo muda, nunca o que esse algo é. O campo de declives desenha essa afirmação e mostra toda uma família de soluções, uma para cada ponto de partida. A exponencial é a família que se resolve numa só linha, e a transformada de Laplace converte a sua taxa num ponto do plano s, onde o desfecho se lê sem resolver nada.
Álgebra linear e dados
-
Ajustar uma reta a dados
Sete ferramentas que transformam uma imagem de pontos dispersos num número que se pode defender, para de seguida perguntarem como se chega a ele, que grau de confiança lhe devemos dar e o que acontece quando ninguém nos revela a resposta. Por fim, ensinam a classificar uma previsão que nunca passou de uma probabilidade. O percurso avança através da geometria em vez da estatística, pois é a geometria que torna a estatística honesta.
-
Matrizes que movem coisas
Uma pergunta, feita quatro vezes com cada vez menos informação: o que esta matriz realmente faz ao espaço? As colunas respondem de imediato. Os autovetores têm a resposta para as direções que sobrevivem. A SVD responde quando não existe nenhuma, e a PCA aponta a mesma maquinaria a uma nuvem de medições.
Demonstração, contagem e jogos
-
Quando duas coisas vão dar ao mesmo valor
O problema do aniversário parece um truque de salão, mas é, na verdade, a ferramenta padrão para analisar colisões. É na segunda etapa que os cientistas da computação o reencontram, sob um nome diferente.
-
Métodos de demonstração
Uma demonstração é um raciocínio que abrange todos os casos, incluindo aqueles que nunca ninguém chegará a verificar. Estas páginas constroem esse raciocínio de quatro formas: por indução, pela contagem de elementos em gavetas, através de uma quantidade inalterável e por emparelhamento. A primeira começa com uma fórmula que produz um número primo quarenta vezes seguidas e depois resulta em 41 × 41.
-
A melhor resposta e o que acontece quando ninguém a calcula
Quatro jogos e uma operação: descobrir a jogada que responde a qualquer ação do adversário. A operação resolve o primeiro jogo por si só. Requer um quadrado inteiro para ser encontrada no segundo e acarreta um custo no terceiro. No quarto jogo, ninguém sequer a calcula, mas a população chega à resposta na mesma.
-
Ainda sem capítulo
- A Conjetura de Collatz
- Bloqueio de Cardan e Quaterniões
- Calculadora do Ponto de Equilíbrio
- Cálculo de Ângulos
- Centros do Triângulo e a Reta de Euler
- Comprimento de arco e sólido de revolução
- Construções com Régua e Compasso
- Crivo de primos e espiral de Ulam
- Curvas paramétricas
- Curvas polares
- Dígitos de Controlo: Luhn, Códigos de Barras, ISBN e os Erros que Deixam Passar
- Explorador de cadeias de Markov estacionárias
- Explorador de curvas de Bézier
- Explorador de Funções Hiperbólicas
- Explorador de Parâmetros das Cônicas
- Explorador de Seções Cônicas
- Ferramenta de Somatório Sigma
- Geometria da Pirâmide
- Janela de reação do guarda-redes
- Laboratório de contradições lógicas
- Laboratório de Matemática Musical
- Laboratório de Modelagem por Partes
- Laboratório de pavimentações regulares
- Laboratório de sólidos: esfera, cone e cilindro
- Matemática da loteria
- Ordem das Operações e Onde Não Há Consenso
- Ortogonalização de Gram-Schmidt
- Problemas: do enunciado às equações
- Propriedades das potências e por que a⁰ é 1
- Razão Áurea e Espiral de Fibonacci
- Reflexões e os Movimentos Rígidos do Plano
- Retrato de Fase do Pêndulo
- Segredos do círculo e de π
- Teorema de Pick: Área por Contagem de Pontos
- Verificador de Equações Irracionais
Estatística e Finanças66
Dados e inferência
-
Estatística: dos dados às proporções
O programa de AP Statistics começa pela representação gráfica de uma única variável e dedica a sua unidade mais longa à inferência sobre proporções. Este capítulo segue esse percurso: como se representa um conjunto de dados, como se descreve e como se passa de uma proporção amostral a um intervalo de confiança e a um teste de significância. O modelo normal e as distribuições amostrais em que assenta têm um capítulo próprio, Das contagens às curvas.
-
Das contagens às curvas
Seis ferramentas e uma distribuição. Tudo aqui é a binomial num limite diferente, ou a binomial lida ao contrário: conte os sucessos, deixe a contagem crescer e veja surgir uma curva em sino que ninguém ali colocou.
-
Quando é que uma diferença é real?
Quatro ferramentas exploram uma única questão com cada vez menos dados de partida: dois grupos, depois uma quantidade qualquer, e a seguir contagens sem qualquer média. A última ferramenta coloca a questão antes mesmo de os dados existirem.
-
O a priori e de onde ele vem
Ninguém contesta a aritmética do teorema de Bayes. Contestam o a priori: de onde veio o primeiro número e quem o escolheu. Estas três ferramentas abordam a questão por ordem de dificuldade: um a priori que se pode consultar, um a priori que o mecanismo nos entrega, e um a priori que ninguém tem.
-
O que p < 0,05 não promete
Um valor-p responde a uma só pergunta sobre um teste planeado. Na prática, os estudos fazem vinte testes, espreitam os dados à medida que chegam e publicam apenas os resultados significativos. Cada uma destas decisões altera o valor real de p < 0,05. Aqui, cada página pega num procedimento aparentemente inofensivo e calcula com rigor o que ele custa.
Decisão e risco
-
Escolher com base no que se vê
Duas escolhas em que a estratégia óbvia falha. No jogo das portas, recebe uma informação e tem de avaliar quanto vale. Esse valor depende da regra que o apresentador segue, e não daquilo que vê. Com os candidatos, as informações chegam uma a uma, cada recusa é definitiva e a questão passa a ser quando deixar de procurar.
-
Jogos justos que te levam à ruína
O valor esperado é uma promessa sobre a média de um grande número de jogadores. Cada jogador, porém, conta apenas com a sua própria banca. Um jogo pode ser justo, ou até favorável a quem aposta, e ainda assim levar quase todos os jogadores à ruína. Em cada página, a média aparece como uma linha tracejada, quase um fantasma, enquanto acompanhas o que acontece aos jogadores que a compõem.
Dinheiro e investimento
-
Dinheiro ao longo do tempo
Quatro ferramentas que fundamentam uma ideia: o dinheiro tem valores diferentes em momentos distintos, e um pagamento recorrente pode ser reduzido a uma única fórmula. Cada passo fornece algo específico ao seguinte.
-
O risco, medido
Seis ferramentas sobre os mesmos 98 anos de retornos, cada uma passando à seguinte uma quantidade específica. A sequência responde a uma pergunta em seis passos: o que é de facto arriscado num investimento, e quanto do que nos dizem sobre ele pode ser comprovado?
-
Ainda sem capítulo
- Aglomerado de coincidências (paradoxo das sequências)
- Bancada de combinatória
- Bilhetes, Notas e Obrigações: O Efeito do Rendimento no Preço
- Comprar ou Arrendar: Património Líquido Comparado
- Declive e Proporção
- Detector de Déjà Vu
- Escalões de imposto: taxas marginais e efetivas
- Explorador da dívida pública
- Explorador da Lei de Benford
- Explorador de Frequência e Probabilidade de Kanji
- Explorador de Juros Compostos
- Explorador de Pi por Monte Carlo
- Laboratório de Demografia e Economia
- Markup vs. Margem
- Preço Unitário
- Programação Linear (2D)
- Regressão à média
- Retorno Real Após Impostos
- Sandbox de causalidade
- Simulador de Choque de Oferta e Demanda
- Simulador de Teoria das Filas (M/M/1)
Física104
Mecânica
-
Energia em vez de forças
Duas ferramentas e um atalho: quando só precisa de velocidades e alturas, pode ignorar as forças por completo e deixar o balanço a cargo da energia.
-
Leis de Newton: a aderência que o movimento pede
Antes de qualquer conta, todo o problema de mecânica com superfícies tem de resolver uma questão: de quanto atrito este movimento precisa, e o contacto consegue fornecê-lo? Um bloco sobre uma prancha responde comparando tan θ com μ. Um carro numa curva sobrelevada junta a viragem, e o atrito necessário muda de sentido consoante a velocidade. Uma bola a rolar rampa abaixo acrescenta a rotação, e o aro, por ser o que mais aderência pede, é o primeiro a derrapar.
-
Máquinas simples: trocar força por distância
Cinco máquinas e um compromisso. Nenhuma delas cria energia, e todas permitem escolher como a gastar: uma força menor num percurso mais longo, ou o inverso. Cada etapa entrega à seguinte uma parte específica desse compromisso. No final, conseguirá decifrar qualquer máquina fazendo duas perguntas sobre ela.
-
O lançamento de objetos
Três ferramentas, e a terceira inutiliza as duas primeiras. A aceleração constante possui solução analítica, logo as duas primeiras etapas são álgebra. A resistência do ar não é constante e, a partir daí, o único método honesto é integrar passo a passo.
-
Tempo mínimo, ação mínima
A trajetória percorrida por um raio de luz, por uma conta a deslizar ou por uma bola lançada é aquela ao longo da qual uma pequena variação não produz alterações de primeira ordem num valor total: o tempo, para os dois primeiros casos, e a ação, para a bola. Cada página permite curvar o trajeto e observar que o total mal se altera. Duas delas encontram uma trajetória cujo total é estacionário sem ser mínimo.
-
Rotação e momento angular
Um corpo em rotação transporta um vetor, o seu momento angular, e quase tudo o que surpreende no movimento rotativo resulta de esse vetor se recusar a mudar. Recolha os braços numa plataforma giratória e rodará mais depressa; uma roda vira para o lado em vez de cair; uma raquete inverte-se; o plano de um pêndulo permanece fixo enquanto o chão gira por baixo dele.
-
Para onde vai a carga
Sete páginas em torno de uma pergunta: que parte de uma estrutura suporta realmente o peso, e sob que forma. Começamos no interior de uma única viga, onde a zona central quase nada faz, e terminamos numa treliça com mais barras do que equações, capaz ainda assim de indicar exatamente quando irá colapsar.
Fluidos
-
Água de um tanque: uma velocidade, dois destinos
Duas ferramentas construídas sobre um único resultado. A água sai de um orifício exatamente à velocidade que uma pedra atinge ao cair a mesma distância, e tudo o mais decorre de como essa velocidade é gasta: lateralmente, é um projétil; para baixo, é o tanque a esvaziar-se.
-
Fluidos em repouso: do manómetro à raiz de uma montanha
A pressão num líquido em repouso depende da profundidade e de nada mais: nem da área, nem da quantidade de líquido, nem da forma do recipiente. Aplicando isto ao topo e à base de um corpo, temos a impulsão. A flutuação rege-se por uma única regra: um corpo flutuante desloca a sua própria massa de líquido, quer se trate de um barco a remos num lago ou de um continente sobre o manto.
-
Fluidos em movimento: o que a viscosidade cobra
No tubo de Bernoulli não há atrito; as páginas seguintes vão repondo o que ali ficou de fora. Ao longo de um tubo, a viscosidade consome pressão. O número de Reynolds decide se essa perda obedece à ordem calculada por Poiseuille. Um grão em queda na água mostra o mesmo número a escolher entre duas leis de arrasto. E na faixa entre ambas, onde nenhuma fórmula se sustenta, a última página resolve as próprias equações.
Ondas, luz e quanta
-
Desvio da luz
Uma lente é uma fronteira que alguém curvou. Nenhuma página neste percurso introduz física que a primeira não contenha já. O que muda é o que lhe exigimos: uma superfície, depois uma lente ideal, e por fim um pedaço de vidro.
-
De uma mola a uma onda estacionária
Uma força restauradora, levada até ao limite. Uma massa presa a uma mola oscila, uma sucessão delas propaga a oscilação, duas, ao encontrarem-se, decidem se se somam ou anulam, e uma fronteira em cada extremo descarta toda a frequência que não encaixe.
-
Óptica ondulatória
A óptica geométrica diz-nos que a luz viaja em linha reta e que uma aresta projeta uma sombra nítida. Cada página desenha esta resposta como um fantasma ao lado da solução ondulatória. O obstáculo no caminho da luz muda ao longo do percurso: duas superfícies, uma fenda, uma abertura circular e, por fim, um disco opaco cuja sombra é brilhante no centro.
-
Mecânica quântica: a matéria como onda
A luz chega em pacotes e a mesma constante h atribui depois a cada partícula um comprimento de onda. Tudo o resto resulta de levar essa onda a sério. Obrigada a caber numa caixa, tem uma energia mínima que não é nula. Foge através de paredes que não consegue transpor. E, comprimida num espaço reduzido, dispersa-se por muitos números de onda, sendo esse o princípio da incerteza.
-
As equações do calor, da onda e de Laplace
Três equações construídas sobre um único operador, o Laplaciano, que diferem apenas no papel do tempo. O calor esquece, apagando primeiro o detalhe mais nítido. Uma onda transporta uma perturbação e, numa superfície, nunca termina totalmente de chegar. A equação de Laplace não contém tempo algum. É o destino a que o calor chega ao esquecer: cada ponto é a média dos seus vizinhos.
Eletricidade e magnetismo
-
O que a lei de Ohm deixa de fora
Como se lê na respetiva página, a lei de Ohm descreve uma resistência a temperatura constante, em corrente contínua e sem mais nenhum componente no circuito. Cada página seguinte repõe um dos elementos que ficaram de fora: outro componente, o fio, a bateria, um circuito que não admite simplificação e uma tensão variável.
-
Resistência, depois reatância
Um condensador não tem resistência e, ainda assim, limita a corrente; o que determina é um tempo, não um número de ohms. A segunda página mostra que esse tempo surge em qualquer sistema com um elemento de armazenamento e um mecanismo de dissipação. A terceira acrescenta outro elemento de armazenamento, e o tempo transforma-se numa frequência.
-
O que não é um resistor
A lei de Ohm descreve apenas um tipo de componente. Os cinco reunidos aqui guardam energia numa tensão ou numa corrente, conduzem num único sentido, amplificam e amplificam com precisão. Por si só, nenhum é fiável: o ganho de corrente β de um transístor chega a variar o triplo entre exemplares do mesmo tipo. É o circuito em torno do componente que o torna previsível, e cada página mostra como.
-
De onde vêm os campos
As cargas elétricas criam campos elétricos; as correntes criam campos magnéticos. Nos exames, a questão é sempre determinar o campo produzido por uma dada distribuição de cargas ou correntes. O capítulo começa por somar as contribuições de cada elemento através de um integral, aproveitando a simetria para anular a maioria das componentes. A mesma simetria permite depois simplificar os cálculos com a lei de Gauss para as cargas e as leis de Biot–Savart e de Ampère para as correntes. Por fim, chega-se à correção de Maxwell à lei de Ampère.
-
Ainda sem capítulo
- A Lei de Faraday: Um Gerador Simples
- A Lei de Malus e os Polarizadores Cruzados
- Ajustador de Controlador PID
- Amostragem de sinais e teorema de Nyquist
- Calculadora da lei dos gases ideais
- Calor Latente: Gelo numa Bebida
- Energia de ligação nuclear e defeito de massa
- Equação de van der Waals e o Ponto Crítico
- Explorador da lei do inverso do quadrado
- Explorador de Relatividade Restrita
- Explorador do Pêndulo Duplo
- Interceção de Mísseis e Navegação Proporcional
- Laboratório de Carta de Smith e Magia Negra de RF
- Laboratório de controle Bode/Nyquist
- Laboratório do Caos das Bolas Quicantes
- Lei de Bragg e difração de raios X
- Lei de Darcy e Fluxo Subterrâneo
- Perdas de calor através de uma parede: valores U
- Rede de difração
- Simulador de Física de Radar
- Simulador do Efeito Doppler
- Simulador do Motor de Carnot
- Toque Térmico: Por Que o Metal Parece Mais Frio Que a Madeira
- Trocadores de calor: fluxo paralelo e contracorrente
Astronomia & Espaço44
-
A que distância se encontra?
Nada se pode deduzir sobre uma estrela a partir do seu brilho aparente até sabermos a que distância se encontra. É esta a ordem seguida por estes quatro, e foi este o percurso da astronomia — cada degrau aferido pelo que lhe fica abaixo, desde o triângulo topográfico até aos limites do universo observável.
-
Órbitas a partir de dois números
Uma órbita é definida pelo seu tamanho e forma, e quase tudo o resto deriva disso. Estas cinco ferramentas vão da elipse ao combustível: onde se encontra uma nave espacial, a que velocidade se desloca, quanto tempo demora a viagem, qual o trajeto mais económico e o respetivo custo em propelente.
-
Ainda sem capítulo
- Alargamento de Linhas Espectrais
- Calculadora da Esfera de Hill
- Calculadora da Esfera de Influência
- Calculadora de buraco negro
- Calculadora de Densidade Planetária
- Calculadora de Desvio para o Vermelho Cosmológico
- Calculadora de efeito Doppler astronômico
- Calculadora de Energia do Fóton
- Calculadora de Fases da Lua
- Calculadora de ondas gravitacionais
- Calculadora de período sinódico
- Calculadora de potência solar de Stefan-Boltzmann
- Calculadora de tempo de viagem da luz
- Calculadora do Limite de Roche
- Calculadora do Parâmetro de Tisserand
- Comparador de velocidade de escape
- Conversor de tamanho angular
- Conversor de unidades astronômicas
- Duração do dia e a equação do tempo
- Estimador de expansão de supernova
- Explorador da equação de Drake
- Explorador da Gravidade Newtoniana
- Explorador da radiação de corpo negro
- Explorador de estabilidade dos pontos de Lagrange
- Explorador de evolução estelar
- Ferramenta de Comprimento de Onda de Pico de Wien
- Lente gravitacional
- Linhas de Absorção e Emissão
- Linhas Espectrais do Hidrogénio e a Fórmula de Rydberg
- Probabilidade de planeta semelhante à Terra
- Semiamplitude de Velocidade Radial
- Simulador de trânsito de exoplaneta
- Simulador do problema dos três corpos
- Verificador de Ressonância Orbital
- Zona Habitável + Simulador de Clima
Computação69
Máquinas e algoritmos
-
Como um computador executa um programa
De uma porta lógica a um programa em execução. Só com portas NAND podemos construir qualquer circuito. Um somador construído com portas lógicas também faz subtrações. No Little Man Computer, esse somador trabalha com uma centena de caixas de correio: o programa ocupa a mesma memória que os números, e a máquina executa o que encontrar no endereço indicado pelo contador de programa.
-
O que custa pouco numa estrutura de dados
Cada estrutura responde depressa a uma pergunta, mas paga por isso noutro ponto. Um filtro de Bloom não guarda nenhuma chave e ainda assim consegue dizer de certeza que não. Uma árvore de prefixos responde a perguntas sobre prefixos que uma tabela de dispersão não consegue resolver; um amontoado sabe sempre qual é a sua menor chave e pouco mais. Na última página, é preciso decidir que página retirar da memória. A melhor escolha exige conhecer o futuro.
-
Contar trabalho, não segundos
Um cronômetro mede o seu computador. Contar operações mede o algoritmo. Duas ferramentas nascidas desse único hábito.
-
Por que razão um algoritmo está correto
Um algoritmo está correto por uma razão que se pode enunciar, e incorreto por uma falha que um pequeno teste revela. Cada página confronta uma versão correta com uma alternativa plausível mas errada: catorze das dezasseis formas de programar uma busca binária falham. O algoritmo guloso para o troco perde nas antigas moedas britânicas. Nunca falha com os cêntimos americanos. Kruskal e Prim concordam por um motivo claro. E um código concebido para corrigir um bit invertido torna duas inversões ainda piores.
Segurança
-
Como se quebram os códigos
Cada cifra aqui esconde as letras e deixa outra coisa à vista. A substituição preserva a contagem das letras, a cifra com palavra-chave organiza-as em colunas e o bloco de uso único usado duas vezes expõe os espaços. Só uma chave aleatória tão longa quanto a mensagem não revela rigorosamente nada. O difícil é fazer chegar essa chave ao outro lado, proeza que as duas últimas páginas realizam em público.
-
Proteger uma transmissão: revogar um dispositivo e depois descobrir qual
Duas metades do mesmo problema, na ordem em que um estúdio se depara com elas. Primeiro, uma chave foi exposta e a licença tem de continuar a funcionar para todos os outros, o que acaba por custar um cabeçalho que não cresce de todo com a dimensão do sistema. Depois vem a parte mais complexa: saber de quem era a chave a partir de uma cópia que vários subscritores construíram em conjunto com o propósito expresso de não identificar ninguém.
Sinais e informação
-
Como um vídeo é codificado
Um codificador de vídeo não é um algoritmo, mas oito etapas numa ordem fixa, e a ordem não é arbitrária: cada etapa existe porque a anterior tornou o seu trabalho possível. Esta ferramenta modela uma delas. A cadeia abaixo liga às outras sete.
-
Como um LLM escolhe a palavra seguinte
Duas ferramentas que desvendam um grande modelo de linguagem no instante em que ele escolhe uma palavra. A segunda opera literalmente sobre a primeira: os candidatos que ela classifica são entradas do vocabulário que a primeira constrói.
-
A transformada de Fourier na prática
Um sinal é uma soma de setas giratórias. Na prática, qualquer interpretação acarreta custos que as fórmulas dos manuais omitem. Uma janela finita dispersa por todas as bandas os tons que nela não couberem. Janelas curtas compram tempo. Pagam em afinação. Uma média também atua como um filtro com forma própria. A última página explica a lógica que permite calcular tudo isto atempadamente.
-
Compressão manual
Quatro codificadores que poderia fazer no papel, ordenados por aquilo que cada um consegue ver e que o anterior não conseguia. O quarto não comprime absolutamente nada, e é a razão pela qual o primeiro funciona com texto.
-
Ainda sem capítulo
- Algoritmo de Busca de Grover
- Animador de Autômato Finito
- Caminho mais curto de Dijkstra
- Cifrar um bloco em dez (CENC cbcs)
- Detector de bordas Sobel vs Canny
- Detector e conversor de codificação/base
- Explorador da esfera de Bloch
- Explorador de Coloração de Grafos
- Explorador de fractais
- Extrator de Recursos HTML, Imagens e Markdown
- Jogo da Vida de Conway
- Laboratório de Codificação de Vídeo
- Laboratório de entropia em PLN
- Laboratório Gerador de Lorem Ipsum
- Passeio Aleatório Quântico
- Playground de convolução e mapas de características
- Ponto flutuante
- Resolução do Ecrã e Distância de Visualização
- Rotação das Chaves de uma Transmissão ao Vivo
- Simulador de Máquina de Turing
- Solucionador de Expressões Booleanas
- Verificador de Contraste de Cores (Luminância WCAG)
- Visualizador BFS vs DFS
- Visualizador da Distância de Levenshtein
- Visualizador de árvores BST / AVL
Biologia e Química57
-
Relógios na rocha
Uma exponencial, lida de três maneiras. No sentido direto, diz-nos quanto resta; no sentido inverso, revela a idade de algo; e, aplicada ao ADN em vez de aos núcleos, precisa de uma rocha para ser calibrada.
-
Geometria numa superfície curva
Numa superfície curva as regras demonstradas no papel deixam de se aplicar, e a exata medida em que cada uma falha quantifica a curvatura a partir do interior. Uma rota retilínea altera o seu rumo na bússola, uma seta transportada sem rodar regressa rodada, um círculo fica com o comprimento errado e, no plano hiperbólico, nenhum triângulo consegue conter mais do que π.
-
Por que uma reação ocorre
O calor liberado por uma reação não determina se ela avança; o gelo derrete absorvendo calor. Estas quatro páginas constroem a contabilidade que efetivamente toma essa decisão: a entalpia, que se soma como as equações; a energia livre padrão, que é uma constante de equilíbrio em outras unidades; a diferença entre deslocar o K e deslocar o Q; e uma pilha que lê essa diferença como uma voltagem.
-
Misturas e soluções
Um gás numa mistura atua segundo a sua própria pressão parcial, a qual define o limite de profundidade de um mergulhador. Um líquido ferve quando a sua pressão de vapor atinge a pressão acima de si. Dois líquidos que se misturam de forma imperfeita limitam um alambique a cerca de 95,6% de etanol em massa, as partículas dissolvidas fazem um kelvin de descida no ponto de congelação valer treze bar de pressão osmótica, e um sal só se dissolve até os seus iões alcançarem um produto fixo.
-
Crescimento limitado
Cada população aqui é travada por algo, e esse algo torna-se menos complacente a cada passo: primeiro o próprio adensamento que provoca, depois uma captura fixa subtraída ao total, a seguir um predador que é, por si só, uma população, e por fim ficar sem pessoas para infetar.
-
Como é feita uma previsão meteorológica
Uma previsão é um modelo avançado no tempo a partir de um estado inicial que ninguém conhece com exatidão. Por isso, os meteorologistas executam o modelo várias vezes e deixam que a divergência indique o nível de confiança a depositar. A segunda página abre o modelo e encontra uma falha que nada tem a ver com o caos. A terceira regressa às equações de Lorenz de 1963, onde a posição exata rapidamente se perde, mas a forma traçada nunca desaparece.
-
Calcular com moléculas
Cinco ferramentas constroem um único argumento: o DNA é um autêntico meio de armazenamento e um verdadeiro computador, e ambos esbarram em limites que se podem calcular em vez de adivinhar. Cada etapa fornece à seguinte um número específico.
-
Ainda sem capítulo
- A Lei de Beer-Lambert
- Álcool no sangue: como o corpo o elimina
- Calculadora de Cinética de Reação
- Calculadora de diluição
- Calculadora de índice de biodiversidade
- Calculadora de Índice de Massa Corporal (IMC)
- Calculadora de pH / ácido-base
- Calculadora do Quadro de Punnett
- Calor de Combustão, por Combustível e por Oxigénio
- Cinética de Michaelis-Menten
- Conversor de taxa de movimento de placas
- Curva de Dissociação Oxigénio-Hemoglobina
- De magnitude sísmica a energia
- Desafio de formas de países e bandeiras
- Empacotamento cristalino: quão denso é um metal?
- Equilíbrio de Hardy-Weinberg
- Estrutura de Lewis e Laboratório Molecular VSEPR
- Explorador de escalonamento alométrico
- Laboratório de distorção cartográfica
- Leis de Faraday da Eletrólise
- O Censo do Parque
- Padrões isotópicos em espectrometria de massa
- Período de Retorno de Perigo e Risco Cumulativo
- Reagente limitante e estequiometria
- Simulador de amplificação por PCR
- Simulador de Incêndio Florestal
- Tabela Periódica Interativa
- Titulação ácido-base
- Tradutor de códons de DNA
- Ventos Föhn e a Sombra de Chuva
Zona das Marés17
-
Ainda sem capítulo
- A vida em semanas
- Calculadora de biorritmo
- Calculadora de compatibilidade de nomes
- Calculadora de energia da Estrela da Morte
- Calculadora de interceptação do verme de areia de Duna
- Calculadora de numerologia
- Calculadora do número de vida
- Discador matemático de endereços Stargate
- Duelo de Motos de Luz Neon
- Gerador de números da sorte
- Mapa astral de nascimento
- Mecânica Divinatória do I Ching
- Misturador de Sinal do Ermo
- Probabilidade de mineração de Bitcoin
- Teste de sequência de padrões
- Visualizador de Data Estelar e Warp de Star Trek