Computare

No século XIX, nossa sociedade mudou fundamentalmente a maneira como produzia bens materiais. Enquanto a produção dependia anteriormente do trabalho humano e animal, a máquina a vapor permitia que grande parte desse trabalho fosse transferido para máquinas. Isso tornou a fabricação de muitos bens e serviços mais eficientes e, portanto, mais baratos. Ela disponibilizou outros tipos de produtos que, de outro modo, seriam impossíveis de fabricar. Ao mesmo tempo, causou um deslocamento econômico generalizado, colocando muitos comerciantes qualificados fora do trabalho e obrigando grande parte da população a deixar suas comunidades rurais para as cidades, mudando radicalmente o próprio ambiente em que viviam. A cultura do consumo, a televisão, as empresas e os automóvel, não teria sido possível, ou pelo menos tão influente, sem essa automação da produção, mais conhecida como revolução industrial. Agora ouvimos que estamos no meio de uma "revolução da informação". Como a revo...

Um grande avanço revela conexões profundas entre as classes de problemas que os computadores podem  —e não podem— possivelmente fazer. À primeira vista, a grande novidade da conferência de verão sobre a teoria da computação pareceu ser uma decepção. Por mais de 40 anos, pesquisadores tentaram encontrar uma maneira melhor de comparar duas sequências arbitrárias de caracteres, como as longas sequências de letras químicas dentro das moléculas de DNA. O algoritmo mais usado é lento e não é tão inteligente: ele segue passo a passo as duas listas, comparando valores em cada etapa. Se um método melhor para calcular essa "distância de edição" pudesse ser encontrado, os pesquisadores seriam capazes de comparar rapidamente genomas completos ou grandes conjuntos de dados, e cientistas da computação teriam uma nova ferramenta poderosa com a qual poderiam tentar resolver problemas adicionais no campo. No entanto, em um artigo apresentado no ACM Symposium on Theory of Computing, doi...

Os cientistas da computação têm procurado há anos por um tipo de problema que um computador quântico pode resolver, mas que qualquer possível computador clássico do futuro não pode. Agora eles encontraram um. No início do estudo dos computadores quânticos, os cientistas da computação colocaram uma questão cuja resposta, eles sabiam, revelaria algo profundo sobre o poder dessas máquinas futuristas. Vinte e cinco anos depois, tudo está resolvido. Em um artigo publicado on-line no final de maio , os cientistas da computação Ran Raz e Avishay Tal fornecem fortes evidências de que os computadores quânticos possuem capacidade computacional além de qualquer coisa que os computadores clássicos possam alcançar. Raz, professor da Universidade de Princeton e do Weizmann Institute of Science, e Tal, um pós-doutorado na Universidade de Stanford, definem um tipo específico de problema computacional. Eles provam, com uma certa ressalva, que os computadores quânticos poderiam lidar ...

A derrota de um campeão humano no jogo de Go por um computador causou muita excitação. Mas, os computadores costumavam ser seres humanos, escreve Trevor Timpson. A palavra “Computador” vem do latim “putare”, que significa pensar e podar. Nos Geórgicas de Virgílio — representações da vida no campo — falam de arrumar a videira podando (fingitque putando). O dramaturgo Terence deixou uma das mais famosas citações latinas: Eu sou homem e nada do que é humano me é estranho (humani… nihil alienum puto). O significado parece estar relacionado com as palavras: arrumado, estabelecendo regras, organizando uma conta, calculando. O historiador Tácito escreveu "se o número de soldados é contado" (si numerus militum putatur). Computare (com- significa "juntos") também significa calcular — A História Natural — de Plínio diz como a largura da Ásia deve ser "corretamente calculada" (sane computetur). Os Ingleses têm usado “computador” e variações dessa palavr...