Von Neumann

Fazer download em pdf ou txt
Fazer download em pdf ou txt
Você está na página 1de 24

Von Neumann: suas contribuies Computao

TOMASZ KOWALTOWSKI
TAREFA DE ESTUDAR as contribuies de John von Neumann , ao mesmo tempo, complexa e fascinante. A complexidade devese em parte existncia de muitas fontes de informao, algumas pouco acessveis, outras discordantes entre si ou polmicas. Entretanto, a causa principal dessa complexidade a riqueza das contribuies de von Neumann. O seu espectro inclui vrias reas da Matemtica, Matemtica Aplicada, Fsica, Meteorologia, Economia e Computao. Em vrios casos as suas contribuies foram muito alm de soluo de problemas propostos por outros, desbravando novas reas de pesquisa e lanando novos problemas. Descrio muito pessoal das contribuies de von Neumann foi feita por seus amigos e colaboradores Ulam (1958) e Halmos (1973). Vrios trabalhos dedicados s contribuies de von Neumann podem ser encontrados no nmero especial da revista Annals of the History of Computing (Brink & Haden, 1989), bem como nos Anais de um simpsio da American Mathematical Society (Glimm et al., 1990b) realizado em 1990. O ambiente em que von Neumann foi criado e educado descrito por seu irmo Nicholas A. Vonneuman (1989, 1991).

Para uma grande parte dos praticantes da Computao, o nome de von Neumann est geralmente associado idia de arquitetura de von Neumann, ou seja, estrutura, hoje considerada clssica, de computadores digitais com programa armazenado na prpria memria e, portanto, passvel de automodificao e de gerao por outros programas. Outras contribuies de von Neumann Computao so, em geral, pouco conhecidas entre os que atuam na rea. Procuraremos demonstrar que von Neumann teve contribuies importantes nas reas de arquitetura de computadores, princpios de programao, anlise de algoritmos, anlise numrica, computao cientfica, teoria dos autmatos, redes neurais, tolerncia a falhas, sendo o verdadeiro fundador de algumas delas. O volume V da srie John von Neumann: collected works (Taub, 1963) contm a maior parte das publicaes de von Neumann referentes Computao e reas afins. Uma viso geral destas contribuies pode ser encontrada no trabalho de Aspray (1989).

A nfase principal deste trabalho est nas contribuies diretamente ligadas arquitetura de computadores digitais e sua programao, complementada com alguns comentrios sobre outros trabalhos seminais de von Neumann. A bibliografia apresentada, apesar de razoavelmente extensa, certamente est incompleta. Alguns trabalhos foram publicados mais de uma vez e, neste caso, a fonte citada a que acessamos, no necessariamente a original. No conseguimos localizar alguns dos trabalhos citados, mas seu contedo foi comentado por outros autores e constitui fonte importante de informaes.

Contexto histrico
As grandes invenes tecnolgicas dificilmente aparecem de maneira independente. A idia de automatizar os clculos vem desde a antigidade e comeou com a utilizao de pedras e outros dispositivos que deram origem aos abacos, progredindo durante vrios sculos at o aparecimento de computadores digitais na dcada de 1940. O resumo apresentado a seguir uma tentativa de indicar alguns marcos importantes nesta histria. Foram citados apenas aqueles eventos que nos parecem mais significativos; muitos outros podem ser encontrados na literatura especializada. Os fatos apresentados referem-se apenas construo de mquinas digitais, pois vrios dispositivos analgicos, incluindo a rgua de clculo, astrolbios, integradores e diferenciadores, com aplicaes Astronomia, navegao entre outros, de h muito j eram desenvolvidos. Tampouco foram citadas outras contribuies indiretas, como os trabalhos tericos de George Boole ou Alan Turing. As referncias mais importantes consultadas neste levantamento histrico so as de Rosen (1969), Goldstine (1972) e Randell (1973, 1994). Aprox. 100 d. C.: Hero de Alexandria descreve duas idias. Ligao de rodas dentadas de maneira a realizar a operao de vai um, e utilizao de cilindros rotatrios com pinos e cordas para controlar seqncias de aes de outros mecanismos. 1624-1694: mquinas calculadoras de Wilhelm Schickard (Alemanha), Blaise Pascal (Frana) e Gottfried Leibnitz (Alemanha). 1790-1801: controle de teares por meio de cartes perfurados, de Joseph Marie Jacquard (Frana). 1822-1853: projeto e desenvolvimento da mquina de diferenas de Charles Babbage (Gr Bretanha) que nunca foi terminado. Mquina

de diferenas mais simples de Pehr Georg Scheutz e Edvard Scheutz (Sucia). 1833-1910: projeto e desenvolvimento da mquina analtica de Charles Babbage, com controle por cartes perfurados, incluindo as idias de controle condicional e iteraes (no terminado). Continuao da construo da mquina por Henry Babbage, com resultados parciais. 1890-1896: mquina tabuladora de Herman Hollerith usada para processamento dos resultados do censo norte-americano, registrados em cartes perfurados. Fundao por Hollerith da Tabulating Machine Company, predecessora da IBM (criada em 1924). 1934-1941: trabalhos de Konrad Zuse (Alemanha) culminando com uma mquina eletro-mecnica com controle primitivo por fita de papel; seguiram-se vrios modelos melhorados. 1935-1942: trabalhos de John V. Atanasoff no Iowa State College (EUA) na construo de uma mquina eletrnica com leitura e perfurao de cartes para resoluo de sistemas de at 30 equaes lineares (no terminada). 1937-1944: trabalho de Howard Aiken e sua equipe, desenvolvido conjuntamente pela Universidade de Harvard e IBM (EUA), resultando em MARK I, um computador eletromecnico, com com controle por fita de papel, ainda bastante primitivo e de operao complexa; a IBM continou o desenvolvimento com outros modelos. 1937-1944: trabalhos de George Stibitz e seus colaboradores, da Bell Telephone Laboratories (EUA) na rea de clculos balsticos, resultando em mquina controlada por fita de papel; seguiram-se outros modelos mais avanados, com nfase em confiabilidade e autoverificao. 1941-1945: trabalho de Alan Turing e seus colaboradores (GrBretanha) no desenvolvimento de mquinas que ficaram conhecidas como Bombs e Colossus, dedicadas criptoanlise. Dado o carter sigiloso do trabalho, o desenvolvimento tornou-se conhecido somente na dcada de 1970. 1942-1945: projeto e desenvolvimento do ENIAC por J. Presper Eckert e John W. Mauchly da Universidade da Pensilvnia (EUA): primeiro computador de propsito geral completamente eletrnico.

1944-1951: projeto e construo do EDVAC, primeiro computador com programa armazenado na memria, resultante principalmente da colaborao de John von Neumann, J. Presper Eckert e John Mauchly. O EDVAC foi utilizado at dezembro de 1962. 1946-1952: projeto e construo do computador do Instituto de Estudos Avanados (IAS) de Princeton por John von Neumann e seus colaboradores. 1947-1949: projeto e construo do EDSAC por Maurice Wilkes da Universidade de Cambridge (Gr Bretanha), primeiro computador com programa armazenado na memria a entrar em funcionamento. 1950 em diante: construo de vrios outros sucessores baseados no projeto do IAS, em universidades e na indstria: JOHNNIAC, ORDVAC, ILLIAC, MANIAC, mquinas da Universidade de Manchester e outras. Este histrico mostra que houve acelerao no desenvolvimento de mquinas automticas de clculo na dcada de 1930, coincidindo com a disponibilidade de dispositivos eletromecnicos (rels) e eletrnicos (vlvulas). Fator decisivo para esse desenvolvimento foi o apoio de agncias militares, tanto nos EUA quanto na Europa, durante a Segunda Guerra Mundial. O envolvimento direto de von Neumann com a Computao teve incio naquela poca, conforme descrito por Goldstine (1972) e Stern (1980). John von Neumann j era ento um matemtico de reputao mundial, com publicaes em diversas reas da Matemtica e da Fsica Matemtica, professor visitante da Universidade de Princeton (1930-1933) e fazendo parte, desde 1933, do corpo de pesquisadores do prestigioso Instituto de Estudo Avanado (IAS) de Princeton. Entre os muitos interesses de von Neumann estava a resoluo numrica de problemas para os quais no se conheciam solues analticas. Em funo de tais interesses e com o incio das atividades blicas na Europa, von Neumann tornou-se consultor cientfico de vrias agncias governamentais ligadas s foras armadas, incluindo o Laboratrio de Pesquisas Balsticas de Aberdeen (Maryland) e o Laboratrio Cientfico de Los Alamos (New Mxico), este ltimo responsvel pelo desenvolvimento da primeira bomba atmica. Von Neumann foi cativado pela possibilidade de automatizar os clculos e entrou em contato com alguns dos construtores mencionados no resumo histrico. Entretanto, o contato mais importante e mais frutfero

foi com o trabalho de construo do computador chamado ENIAC (1) desenvolvido por J. Presper Eckert e John Mauchly, na Escola Moore da Universidade de Pensilvnia, sob contrato do Laboratrio de Pesquisas Balsticas. O encontro de von Neumann com a equipe do ENIAC materializou-se, nos meados do ano de 1944, atravs de Herman H. Goldstine, um matemtico que, recrutado pelas foras armadas, era na poca tenente e oficial de ligao entre o Laboratrio e a equipe. Este evento deu incio colaborao muito ntima e duradoura entre von Neumann e Goldstine. O projeto do ENIAC j estava ento congelado e von Neumann contribuiu apenas para que os cientistas de Los Alamos fossem os primeiros usurios da mquina. Na mesma poca, a Universidade de Pensilvnia celebrou um contrato suplementar para a construo de uma nova mquina, denominada EDVAC (2), proposta pouco antes por Eckert e Mauchly, mas cujas caractersticas ainda eram muito vagas. O novo projeto despertou enorme interesse de von Neumann que iniciou uma srie de visitas regulares Escola Moore, participando de reunies relativas ao projeto, juntamente com Eckert, Mauchly, Goldstine e outros.

Arquitetura de computadores
Todas as mquinas construdas at o incio do projeto do EDVAC eram programadas atravs de meios externos como cartes perfurados, fitas perfuradas, painis, cabos de conexo etc, e dispunham de muito pouca memria para armazenar os dados e os resultados intermedirios dos clculos. Mesmo assim, a construo do ENIAC, cuja capacidade de armazenamento era de 20 nmeros decimais de 10 dgitos (cerca de 700 bits), consumiu mais de 17 mil vlvulas eletrnicas. Um fator decisivo para viabilizar o projeto de uma nova mquina foi a idia de Eckert de utilizar linhas de atraso para implementar elementos de memria de custo muito mais baixo do que se fossem utilizadas vlvulas. Com esta idia, tornou-se possvel pensar numa mquina com dezenas ou centenas de milhares de bits. Como resultado das reunies com a equipe de projeto e da frqente troca de correspondncia, von Neumann ficou encarregado de produzir um documento descrevendo os detalhes da organizao da nova mquina. Como indica o prprio ttulo First draft of a report on the EDVAC (von Neumann, 1945), o documento nunca passou da fase de'rascunho, publicado na ntegra somente vrios anos mais tarde, sob forma ligeiramente editada (von Neumann, 1993) (3).

Existe controvrsia quanto a quem teria sido o primeiro a propor o conceito de programa armazenado (Randell, 1994; Rosen, 1969; Stern, 1980; Wilkes, 1995). O trabalho terico de Turing (1936), com o qual von Neumann estava familiarizado, j indicava essa possibilidade. Por outro lado, existem algumas referncias ao assunto, bastante obscuras e ambguas, em algumas fontes anteriores ao documento produzido por von Neumann, alm das afirmaes posteriores de Eckert, Mauchly e outros. No h dvida de que a idia de programa armazenado estava no ar e bastante provvel que tenha sido sugerida por mais de uma pessoa ou nascido no meio de discusses sobre o novo projeto. Apesar da notoriedade desta controvrsia, no nos parece que a sua importncia seja mais do que simblica. Independentemente de quem tenha sido primeiro a sugerir a idia de programa armazenado na memria, o fato que o documento redigido por von Neumann a primeira descrio minunciosa e quase completa da arquitetura de um computador desse tipo, com repertrio de operaes que permitiriam a utilizao plena dos seus recursos. O documento resultado, sem dvida, das vrias reunies realizadas e das trocas de correspondncia entre os pesquisadores, mas o prprio fato de ter sido von Neumann, consultor do projeto, encarregado da sua redao indica a importncia e o grau da sua contribuio. De acordo com depoimentos de alguns dos seus colaboradores, o projeto lgico do computador deve-se principalmente a von Neumann, enquanto Eckert e Mauchly foram os principais responsveis pelo projeto de circuitos de alta velocidade, linhas de atraso e outros detalhes fsicos. Todos eles deram contribuies fundamentais ao projeto. O relatrio de von Neumann nunca foi completado. O texto contm muitas referncias a sees que estavam planejadas mas no foram descritas, principalmente no que se refere programao (maiores detalhes no item Programao de computadores). Mesmo assim, a leitura do relatrio muito instrutiva. Nota-se que no existia naquela poca linguagem adequada para descrever muitos dos conceitos que estavam sendo introduzidos, o que d ao texto um certo sabor medieval sob o ponto de vista da Computao. Alm disso, os interesses de von Neumann incluam sistemas neurais de McCulloch e Pitts, o que gerou uma tendncia de explicar os vrios dispositivos do computador em termos de analogia com o sistema nervoso. Por outro lado, surpreendente a riqueza de idias, muitas das quais continuam vlidas at hoje. Von Neumann separa claramente o conceito de arquitetura lgica do computador da sua execuo fsica. Apesar da hiptese de que linhas de atraso seriam utilizadas para implementar a memria da mquina, toda a descrio feita

em termos de blocos lgicos e suas interconexes. A prpria diviso do projeto em unidades de controle, aritmtica, memria e de entrada e sada precursora de todos os projetos posteriores. Na realidade, quase todos os conceitos ainda nos parecem familiares. As decises de projeto apresentam justificativas, se possvel, quantitativas, como por exemplo, o comprimento da palavra de 32 bits, o tamanho da memria de 2.048 ou 8.196 palavras, a deciso de construo de dispositivos aritmticos seriais. O repertrio de instrues suficiente para implementao de clculos com as quatro operaes fundamentais, de controle de execuo (seleo e iterao), de sub-rotinas. A profundidade de anlises demonstrada por vrios pormenores, por exemplo, operandos imediatos em instrues. H, tambm, uma anlise dos problemas introduzidos por clculos com nmero finito de dgitos, utilizando representao com ponto fixo. Algumas decises de von Neumann podem parecer estranhas ou equivocadas, como a distino das palavras que representam dados, das que representam instrues (4), o que dificulta a sua manipulao. O relatrio de von Neumann, apesar de incompleto, teve grande divulgao e tornou-se um paradigma de projeto para muitas mquinas de primeira gerao. O interesse despertado entre instituies de pesquisa e empresas foi to grande que a Escola Moore organizou, em 1946, um curso sobre a arquitetura do EDVAC (Williams, 1993). A maior parte das palestras foi apresentada por membros originais da equipe do projeto (Eckert, Mauchly, Goldstine e von Neumann) apesar de no mais participarem da construo da mquina. A importncia da influncia exercida pelo projeto pode ser comprovada pela construo da mquina EDSAC (5) na Universidade de Cambridge, por Maurice Wilkes que participou do curso. O EDSAC foi o primeiro computador controlado por programa armazenado que entrou em funcionamento (1949). Seu projeto, apesar de mais modesto, aproveitou muitas das idias do EDVAC, fato realado pela semelhana do nome. Deve-se mencionar que a mquina final que foi construda e entrou em operao somente em 1951, no Laboratrio de Pesquisas Balsticas, era bastante diferente daquela descrita no relatrio de von Neumann, alm de ter sido modificada vrias vezes durante a sua vida til, de 1951 a 1962. Mais detalhes sobre estes aspectos podem ser encontrados nos trabalhos de Godfrey & Hendry (1993), Knuth (1970) e Williams (1993). Segundo Goldstine (6), von Neumann foi contrrio a algumas das modificaes introduzidas no projeto. A exemplo do formato final das instrues. De

acordo com o projeto original descrito no relatrio redigido por von Neumann, o EDVAC teria instrues com um endereo. Assim, operaes aritmticas seriam precedidas, quando necessrio, por instrues de carga do primeiro operando no acumulador e seguidas por instrues de armazenamento do resultado na memria. Na verso final do EDVAC, cada instruo podia ter at quatro endereos: dois para os operandos, um para o resultado e um para indicar a instruo a ser executada a seguir. Von Neumann era de opinio que este formato era muito antieconmico. Grande parte das arquiteturas de hoje demonstra que von Neumann tinha razo na discusso, que pode ser considerada a precursora das discusses entre as tendncias RISC e CISC (7). Com o fim da guerra, em 1945, von Neumann iniciou gestes para a construo de outro computador, que seria utilizado para aplicaes cientficas em geral. Em funo do seu prestgio cientfico, conseguiu convencer a direo do IAS a abrigar o projeto, apesar da conhecida vocao da instituio para a pesquisa pura. Von Neumann conseguiu tambm o apoio da empresa RCA, que acabava de estabelecer um laboratrio de pesquisa na Universidade de Princeton. A principal colaborao da RCA seria na construo de memria a ser baseada em tubos iconoscpicos, semelhantes aos tubos de televiso. O empreendimento do IAS recebeu ainda o apoio do Exrcito e da Marinha americanos. O projeto foi descrito num documento fundamental composto de duas partes. O projeto lgico est apresentado na primeira parte, escrita por Burks, Goldstine e von Neumann (1946), intitulada Preliminary discussion of the logical design of an electronic computing instrument. O nvel da descrio lgica mais elevado do que o do relatrio sobre o EDVAC, e utiliza linguagem mais moderna. As operaes aritmticas so discutidas em grande detalhe, incluindo problemas de arredondamento. Contrariamente ao EDVAC, tendo em vista as caractersticas de memria (40 iconoscpios em ligao paralela, um para cada bit da palavra), as operaes sobre os 40 bits seriam executadas em paralelo. H demonstrao de que a operao de soma de dois nmeros de 40 bits produziria, em mdia, cinco vai-um. Existe tambm discusso completa de mecanismos de entrada e de sada. E notada a necessidade de relocao de instrues para que possam ocupar quaisquer posies de memria, bem como o problema de dar incio no sistema a partir de um dispositivo de entrada. Finalmente, discutida a utilizao de redundncia para deteo de falhas nas unidades lgicas e outros dispositivos. Por outro lado, o documento descarta a utilizao de representao

de nmeros com ponto flutuante que estava sendo proposta ento para outras mquinas. A justificativa bastante elaborada, alegando um desperdcio maior de memria e o fato de que a programao das operaes com ponto fixo, mantendo em separado um fator de escala, no seria muito complicada. Certamente, este um ponto no qual a avaliao dos autores no foi correta, se bem que a introduo desta facilidade complicaria bastante o projeto da unidade aritmtica. Os documentos relativos ao projeto do IAS tiveram divulgao ainda maior do que a descrio incompleta do projeto do EDVAC. Conjuntamente, constituem a inspirao para a arquitetura de quase todos os projetos de computadores subseqentes quela poca, tanto no meio acadmico quanto na indstria, originando o termo arquitetura de von Neumann. Entre os exemplos mais conhecidos podem ser citados EDSAC de Cambridge, SEAC do National Bureau of Standards, ORDVAC e ILLIAC da Universidade de Illinois, JOHNNIAC (8) da Rand Corporation. A influncia continuou, especialmente nas empresas que passaram a atuar na rea, notadamente a IBM e a UNIVAC. A histria dessa influncia foi descrita, entre outros, por Gruenberger (1979) e Rosen (1969). Uma expresso que tornou-se comum nos meios computacionais, com certa conotao negativa, o gargalo de von Neumann (9). A expresso parece ter sido usada pela primeira vez por Backus (1978), em 1977, em sua palestra de recepo do Prmio Turing da ACM, intitulada Can programming be liberated from the von neumann style? A functional style and its algebra of programs. No trabalho, Backus critica o fato de que, mais de 30 anos depois da sua introduo, as arquiteturas de von Neumann ainda eram dominantes e exerciam enorme influncia sobre o paradigma imperativo de linguagens de programao mais utilizadas, impedindo o desenvolvimento de outros modelos. Na sua opinio, as abordagens aplicativa ou funcional programao seriam mais adequadas para o futuro e as tendncias de pesquisa em arquitetura deveriam acompanhar a idia. A expresso usada por Backus tornou-se bastante popular e passou a denotar, de maneira genrica, o fato de que a eficincia de processamento das mquinas com a concepo introduzida por von Neumann limitada por problemas de comunicao entre a memria e as outras unidades. interessante notar que no documento que descreve o EDVAC, o prprio von Neumann utiliza a palavra gargalo quando comenta as dificuldades de projeto e funcionamento da memria (10).

Dentro do princpio geral de utilizao de componentes eletrnicos, houve algumas tentativas de ruptura com os conceitos d

von Neumann. Exemplo notvel o da arquitetura a fluxo de dados (11), proposta no fim da dcada de 1960 no MIT e na Universidade de Stanford, que seria mais adequada para o modelo aplicativo proposto por Backus. Apesar de conceitualmente muito elegante, a sua realizao fsica provou ser pouco eficiente, no passando de alguns projetos acadmicos. Um conjunto de artigos dedicados ao assunto pode ser encontrado em Agerwala & Arvind (1982). Propostas verdadeiramente inovadoras tm surgido apenas mais recentemente; uma descrio muito superficial pode ser vista em Glanz (1995). Uma delas o conceito de computao molecular introduzido por Adleman (1994, 1995). Na proposta, molculas de DNA (12) so utilizadas para codificar problemas combinatoriais e uma soluo obtida atravs de mtodos laboratoriais que permitem simular algumas operaes com estas codificaes. Adleman utilizou o exemplo do problema de caminhos hamiltonianos para um grafo de sete vrtices e 14 arestas. O trabalho laboratorial levou cerca de sete dias, mas demonstrou a viabilidade da proposta quando aplicada a tal tipo de problemas devido ao enorme grau de paralelismo obtido. No est clara a possibilidade de utilizar a idia para construo de computadores de propsito geral, se bem que apresentada em Adleman (1995) uma maneira de simular memria num computador molecular. Outra proposta de arquitetura inovadora a computao quntica sugerida, entre outros, por Deutsch (1985); descrio mais acessvel pode ser encontrada em Lloyd (1995). Nela, o fato de que, pelo princpio de superposio, um sistema quntico pode estar simultaneamente em mais de um estado, tambm permite obter um grau muito alto de paralelismo. Exemplo de problema, computacionalmente difcil com mtodos clssicos, que poderia ser resolvido de maneira eficiente com esta formulao o da fatorao de nmeros compostos apresentado por Shor (1994). No est claro, por enquanto, se a proposta de computao quntica praticamente vivel e se possvel a sua utilizao para idealizar computadores no restritos apenas a algumas classes de problemas. Entretanto, j foi testada com sucesso, num pequeno prottipo, a utilizao de tcnicas qunticas para o problema de distribuio confivel de chaves criptogrficas (Bennett et al., 1992). Pode-se afirmar, portanto, que a estrutura lgica introduzida nos projetos do EDVAC e da mquina do IAS constitui o princpio de funcionamento de computadores digitais at hoje, apesar do progresso tecnolgico que nos separa daquela poca. Na realidade, no parece provvel que os

conceitos bsicos da arquitetura de von Neumann sejam abandonados em futuro prximo. Essa a opinio, por exemplo, de Patterson (1995), um dos cientistas que mais contriburam para a concepo de modernos circuitos integrados. Deve-se notar finalmente que, apesar da nfase do trabalho de von Neumann na parte de projeto lgico dos computadores, ele fez tambm algumas incurses na parte eletrnica. Tanto na descrio do EDVAC quanto na da mquina do IAS so discutidos vrios detalhes tcnicos referentes s opes de implementao de memria existentes ento: linhas de atraso e iconoscpios. No primeiro projeto, foram escolhidas as linhas de atraso pois os iconoscpios no eram ainda considerados suficientemente confiveis. No segundo projeto, foi feita opo pelos iconoscpios depois de passarem por alguns aperfeioamentos. Outro exemplo do interesse de von Neumann pelos aspectos eletrnicos o trabalho escrito por ele (1954) sobre o uso de capacitncia e indutncia no-lineares para implementao de circuitos lgicos. Com base nesse trabalho, a IBM, da qual von Neumann era ento consultor, obteve uma patente concedida em 1957.

Programao de computadores
Ao desenvolver os projetos lgicos do EDVAC e da mquina do IAS, von Neumann tinha tambm grande preocupao com a sua programao. No caso do primeiro projeto, seu plano original previa a incluso de exemplos de programao no prprio relatrio, que ficou inacabado. Entretanto, existe um manuscrito de von Neumann contendo o que quase certamente o primeiro programa escrito para um computador com programa armazenado na memria. Uma anlise muito detalhada do manuscrito e da sua histria foi feita por Knuth em 1970, no artigo intitulado Von Neumann's First Computer Program, no qual est baseado este relato. O programa foi escrito em 1945, pouco tempo depois do relatrio sobre o EDVAC, mas refere-se verso ligeiramente modificada da mquina com relao ao projeto original. O problema proposto o da classificao de uma srie de dados em ordem no decrescente de uma chave. A prpria escolha do problema muito significativa e, at um certo ponto, surpreendente. Tendo em vista as origens e as motivaes de von Neumann, seria de se esperar que o exemplo de programao escolhido para testar a consistncia do projeto fosse, por exemplo, um programa para resolver numericamente equaes diferenciais. Entretanto, a adequao da mquina proposta para clculos numricos era bvia. Assim, a escolha

de uma aplicao no-numrica mais complexa perfeitamente compreensvel e denota grande viso. Alm disso, von Neumann queria demonstrar que esse tipo de mquina poderia realizar, de maneira muito eficiente, uma tarefa que era ento executada pelas classificadoras de cartes da IBM, mquinas eletromecnicas especialmente projetadas para tal finalidade. Ficaria demonstrada assim a aplicabilidade do EDVAC no apenas a clculos cientficos mas tambm a propsitos mais gerais. Von Neumann props o mtodo que ficou conhecido mais tarde como classificao por intercalao (13), at hoje o algoritmo mais usado para classificar dados em memrias secundrias. Na realidade, o manuscrito de von Neumann contm a codificao de apenas uma parte do mtodo que o processo de intercalao de duas seqncias j em ordem. Em linhas gerais, a codificao segue exatamente o padro que seria esperado para resolver esse problema. Nota-se apenas que a arquitetura, mais primitiva do que as de hoje, exigia, na falta de indexadores ou de enedereamento indireto, que o efeito de indexao fosse conseguido atravs de modificao das prprias instrues do programa. Toda a codificao foi feita em nvel que seria chamado mais tarde de linguagem de mquina. Entretanto, von Neumann usa alguns expedientes que prenunciam o surgimento das linguagens de montagem (14), utilizando smbolos para denotar algumas grandezas. A atribuio de endereos feita com relao a uma origem arbitrria, para ser preenchida mais tarde. Consegue-se, assim, o efeito de relocao manual de cdigo para que possa ser usado como uma sub-rotina aberta. Outra preocupao de von Neumann refere-se eficincia. A seqenciao das instrues leva em considerao a latncia da memria constituda de linhas de atraso. A descrio do programa termina com uma anlise do tempo de execuo, de forma muito semelhante s anlises que foram difundidas mais tarde pelo prprio Knuth. Esse primeiro programa de von Neumann nunca pde ser testado, pois o EDVAC ficou operacional somente vrios anos mais tarde e, na realidade, tem um pequeno erro. Uma verso mais completa e mais polida do programa foi apresentada por Goldstine & von Neumann (1948a) e ser comentada mais adiante. O projeto da mquina do IAS contou com uma descrio muito mais completa e foi mais divulgada do que a do EDVAC. A primeira parte foi comentada na seo anterior. A segunda, escrita por Goldstine e von Neumann, compe-se de trs volumes (1947, 1948a, 1948b) intitulados Planning and coding of problems for an electronic computing instrument. Havia previso para a publicao de um quarto, mas este,

aparentemente, nunca foi escrito. Os trs volumes constituem verdadeiro manual de tcnicas de programao com mltiplos exemplos. O primeiro volume (1947) dedicado metodologia de programao. Sugere que a tarefa seja separada em duas fases: a primeira referente parte lgica da soluo a ser representada por diagramas de fluxo (15) e, a segunda, a codificao propriamente dita. Nota que o problema de codificao de traduo da linguagem matemtica em que o problema e sua soluo foram concebidos para outra linguagem, a da mquina. Explica a utilizao de construes iterativas e de deciso e a correspondente notao em termos de diagramas. Explicita a conexo bvia entre iterao e induo. O treino de von Neumann em lgica aparece na discusso de primeiros conceitos de linguagens de programao: constantes, variveis livres (isto , parmetros) e variveis ligadas (ou seja, variveis locais) de um programa. Outra conseqncia dos seus conhecimentos de lgica a introduo de asseres indutivas para descrever o estado da computao em pontos selecionados dos diagramas. Atravs de pequenos exemplos, so introduzidos vrios conceitos como os de indexao e subrotinas. Novamente dada nfase anlise de eficincia de execuo dos programas codificados. O documento chega a sugerir uma tcnica para a modificao de programas, aps a deteo de algum erro, atravs de insero de desvios incondicionais para o fim do programa e subseqente retorno. Tal tcnica utilizada at hoje com o nome de patches. Finalmente, h uma seo com sub-rotinas para converso entre as notaes decimal e binria, bem como para aritmtica de preciso dupla. O segundo volume desta parte da documentao (1948a) traz vrios exemplos de programao. Os primeiros so de natureza numrica, envolvendo problemas de integrao pelo mtodo de Simpson e de interpolao. E discutido tambm o problema de erros de arredondamento e so apresentados alguns variantes, conforme a maneira de representar dados. Como sempre, h anlises de tempo de execuo. Grande parte do segundo volume dedicada novamente ao problema de classificao por intercalao, apresentando de maneira mais completa e acabada o mesmo algoritmo codificado no manuscrito analisado por Knuth. H justificativa explcita para a utilizao do problema a fim de testar a eficincia das partes no-aritmticas da mquina: memria e controle lgico. O problema de intercalao resolvido de maneira muito semelhante apresentada anteriormente. O de classificao apresentado ento como um problema de repetio da intercalao com seqncias de comprimentos crescentes l, 2, 4, 8, 16, .... A anlise de

tempo de execuo produz o resultado, hoje bem conhecido, com nmero de operaes proporcional a n log n. A descrio da implementao do algoritmo termina com uma comparao com a eficincia das mquinas classificadoras de cartes, mostrando que, com hipteses razoveis sobre o tamanho dos registros classificados e das suas chaves, o computador deve ser de 15 a 30 vezes mais veloz, para uma massa de dados que caberia na memria. Finalmente, h consideraes sobre a utilizao do mesmo mtodo para a classificao externa com dados em memria secundria como, por exemplo, numa fita magntica. A escolha do problema de classificao e a soluo adotada no podem ser subestimadas. Mesmo antes do advento dos computadores eletrnicos, classificadoras e intercaladuras eletromecnicas eram muito usadas em aplicaes empresariais e em processamento de grandes volumes de dados. Durante muitos anos, as aplicaes de computadores dependiam em boa parte de sua capacidade de classificao, principalmente de grandes arquivos de dados contidos em fitas magnticas. Knuth (1973) menciona que, de acordo com as estimativas dos fabricantes de computadores daquela poca, mais de 25% do tempo de uso dos seus computadores eram dedicados classificao, chegando a mais de 50% em muitas instalaes. Os projetistas do EDVAC estavam cientes deste fato, tanto que a aplicao da mquina para resolver o problema da classificao constava do programa do curso organizado pela Escola Moore, em 1946. E muito significativo que von Neumann, ao resolver o problema de classificao para exemplificar aplicaes no-numricas, no tenha utilizado algum mtodo mais bvio e muito mais simples de programar como, por exemplo, o conhecido mtodo de bolha (16). A razo aparente que este ltimo no poderia ser estendido para classificao externa; outra, que von Neumann havia percebido que os mtodos bvios necessitam da ordem de n2 operaes para classificar n registros, o que poderia tornar o computador mais lento do que as mquinas eletromecnicas. O ltimo volume (1948b) desta parte da documentao do computador do IAS dedicado construo de sub-rotinas reutilizveis e formao de bibliotecas dessas sub-rotinas. So tratados os problemas de passagem de parmetros e de retorno de sub-rotinas. A maior parte do volume trata do problema de relocao de uma sub-rotina, ou seja, o deslocamento das instrues da sub-rotina para localizaes que dependem da posio de outras que devem fazer parte do mesmo programa e j foram relocadas. O problema resolvido por uma rotina especial, denominada rotina preparatria, que nada mais que uma verso ainda

primitiva do que posteriormente seria denominado de ligador/relocador. O documento apresenta cdigo completo para a rotina, que supe que as sub-rotinas relocveis esto armazenadas num meio externo e com alguns dados fornecidos manualmente inicia a sua leitura e relocao automtica na memria. A prpria rotina preparatria colocada no fim da memria para que o espao por ela ocupado possa ser reaproveitado aps o trmino da relocao. No podemos deixar de notar, entretanto, que aparentemente von Neumann no estava convencido da necessidade de ferramentas de programao mais avanadas como linguagens de montagem ou linguagens de alto nvel, como FORTRAN cujo projeto estava sendo iniciado em 1954 por John Backus (Lee, 1994). Tal informao, caso seja exata, no seria surpreendente. Devemos lembrar que naquela poca o custo dos computadores e, conseqentemente, da sua utilizao era muito alto. Assim, era natural certa nfase em que os programas fossem to eficientes quanto possvel e que o computador fosse utilizado apenas para a sua execuo. Alm disso, a prpria limitao dos computadores impunha que os programas fossem relativamente pequenos. Conclumos notando que esta descrio to minuciosa e precisa de conceitos, os mais diversos, de programao foi feita sem que os autores pudessem test-los, pois no havia ainda qualquer computador disponvel!

Outras contribuies
Algumas contribues de von Neumann teoria da Computao aparecem nos documentos relativos aos dois projetos de computadores relatados nos tpicos anteriores. Entre elas esto as idias de prova de correo de programas atravs de asseres indutivas e de anlise de algoritmos. O interesse de von Neumann em fundamentos da computao e suas conexes com o funcionamento do crebro antecedem o seu envolvimento direto com computadores (Nagy et al., 1989). O trabalho de Aspray (1990) analisa as origens desse interesse, especialmente no que diz respeito teoria dos autmatos. Deve-se notar que, na poca de von Neumann, tal teoria era ainda bastante incipiente, com as primeiras idias sugeridas em 1943 por McCulloch & Pitts (1943). A formulao mais moderna da teoria apareceu somente na segunda metade da dcada de 1950. Uma avaliao deste aspecto das contribuies de von Neumann foi feita por Shannon (1958).

A principal motivao para o trabalho de von Neumann foi a tentativa de unificar as varias idias existentes na poca relativas ao processamento de informao por organismos vivos e por dispositivos artificiis: modelos lgicos, como as redes neurais de McCulloch e Pitts, e a teoria de computabilidade de Alan Turing, com modelos estatsticos como a teoria de comunicao de Claude Shannon e a ciberntica de Norbert Wiener. Apesar de muitas discusses, contatos e troca de correspondncias desde o inicio dos anos 1940, a primeira publicao de von Neumann relativa ao assunto, da qual temos notcia, o trabalho apresentado em 1948 no Simpsio Hixon, no Instituto de Tecnologia da Califrnia em Pasadena (von Neumann, 1948c). Neste trabalho, de natureza bastante descritiva, von Neumann discute as vrias analogias e diferenas entre organismos vivos e dispositivos artificiais, notando especialmente as disparidades de complexidade e velocidade de processamento de ambos. No apresenta resultados muito tcnicos, exceto um esboo da construo de autmatos auto-reprodutores. O trabalho foi seguido de outros, de natureza mais tcnica, explorando e ampliando algumas idias. Um texto mais completo relativo a autmatos auto-reprodutores foi publicado vrios anos mais tarde, em coautoria com Burks (1966). O trabalho refere-se sntese de organismos confiveis (von Neumann, 1956), publicado pela primeira vez em 1956, mas precedido de uma serie de palestras em 1952, lanou os fundamentos da teoria de confiabilidade e tolerncia a falhas que continuou atraindo muito interesse e contribuies de outros pesquisadores. Na realidade, o assunto aparece pela primeira vez em 1946 no documento que descreve o projeto do IAS (Burks et al., 1946). O artigo de Pippenger (1990) um relato da histria dessa teoria. A idia geral de explorar as analogias entre o computador e o crebro est apresentada no texto The computer and the brain (von Neumann, 1958) publicado postumamente. O texto, inacabado, estava sendo preparado para a prestigiosa srie de palestras Silliman da Universidade de Yale, a ser proferida em 1956, mas o estado de sade de von Neumann impediu a sua realizao. A histria do desenvolvimento posterior da rea foi apresentada por Sejnowski (1989). Deve-se mencionar, tambm, que uma das linhas de pesquisa atualmente mais ativas em inteligncia artificial so as aplicaes das redes neurais que tinham despertado muito interesse de von Neumann (vide a avaliao de Cowan (1990). As contribuies de van Neumann computao cientfica e, em

particular, moderna anlise numrica so atestadas por vrios trabalhos. De acordo com Glimm (1990a), von Neumann o fundador da rea. Desde o incio do seu envolvimento com os computadores, von Neumann notou que os mtodos tradicionais para soluo numrica de problemas matemticos teriam de ser reformulados e novos mtodos deveriam ser elaborados em funo das caractersticas dos equipamentos utilizados. Em anlise numrica propriamente dita, seus trabalhos incluem problemas de estabilidade numrica, acumulao de erros, soluo de grandes sistemas lineares, inverso de grandes matrizes, soluo de equaes diferenciais parciais, utilizao de mtodos do tipo Monte Cario entre outros. As aplicaes de computao cientfica incluem hidrodinmica, difuso de neutrons, meteorologia e outros. Von Neumann introduziu, tambm, a utilizao de computadores como ferramenta de pesquisa, iniciando o que poderia ser chamado de matemtica experimental. Como exemplo, cita-se o estudo numrico da conjetura de Kummer (von Neumann & Goldstine, 1943).

Concluses
Um dos aspectos mais impressionantes das contribuies de John von Neumann, tanto em Computao como em geral, a sua diversidade. Este aspecto realado na avaliao de Aspray (1989). O pesquisador nota que a computao contou com muitos cientistas e engenheiros que deram contribuies importantes a uma ou duas reas; von Neumann contribuiu a muitas: arquitetura, construo de hardware, programao, anlise numrica, computao cientfica, teoria da computao. Outro papel importante de von Neumann foi o de legitimizar as atividades da rea nascente. Ele foi o nico entre os pioneiros que tinha estatura cientfica internacional suficiente para convencer os rgos do governo a investir pesadamente num desenvolvimento cujo sucesso no estava garantido e cuja aplicabilidade no era ainda muito evidente. H vrios pontos que merecem ser notados quanto s contribuies especficas na rea de arquitetura e programao de computadores cuja anlise teve mais destaque neste trabalho. Devemos lembrar que estas . contribuies foram feitas h cerca de 50 anos. Somente nos ltimos 25 anos, desde a introduo dos primeiros microprocessadores, o seu desempenho melhorou 25 mil vezes, o que equivale a dobrar a cada 18 meses (Patterson, 1995). Desde o surgimento dos computadores, a sua velocidade aumentou cerca de 100 mil vezes. Um computador pessoal atual tem a memria cerca de 100 vezes maior e o seu preo cerca de 1.000 vezes menor (em valores corrigidos). Temos assim um fator desempe-

nho/preo da ordem de 1010 em cerca de 40 anos, o que equivale a dobrar este fator a cada 15 meses! No existe qualquer outro exemplo de progresso tecnolgico que tenha tido tal taxa de progresso. Mesmo assim, impressionante a quantidade e a atualidade de muitos conceitos introduzidos por von Neumann. O prprio fato de que a leitura dos seus trabalhos ainda nos parece to familiar comprova essa atualidade. No fundo, apesar de contarmos com grande diversificao tecnolgica, que inclui conceitos como microprocessadores, computao paralela e distribuda, redes de computadores, interfaces grficas e outros, os princpios bsicos de sua arquitetura e programao ainda so os mesmos derivados das descries do EDVAC e da mquina do IAS. Por outro lado, a velocidade de progresso fez com que von Neumann no pudesse prever a maneira como os computadores revolucionariam todos os campos da vida moderna, especialmente com a exploso de utilizao de computadores pessoais. Na sua viso, os computadores seriam utilizados principalmente em aplicaes cientficas e para processamento de grandes volumes de dados, como censo ou outros. Entretanto, ele estava ciente do fato de que os computadores seriam cada vez mais velozes mas, mesmo assim, haveria mais problemas, cada vez mais complexos para serem resolvidos, conforme palestra por ele proferida (von Neumann, 1949). Gostaramos de concluir este trabalho destacando novamente que a caracterstica principal das contribuies de von Neumann no apenas a soluo de alguns problemas, mas, muito mais, o desbravamento de novas reas e o lanamento de novos problemas para as geraes futuras. O seguinte comentrio de Claude Shannon (17) expressa bem a idia, apesar de mencionar principalmente as contribuies teoria dos autmatos: "In summary, von Neumann's contributions to automata theory have been characterized, like his contributions to other branches of mathematics and science, by the discovery of entirely new fields of study and the penetrating application of modern mathematical techniques. The areas which he opened for exploration will not be mapped in detail for many years. It is unfortunate that several of his projects in the automata area were left unfinished."

Agradecimentos
O autor agradece comisso organizadora do encontro A Obra e o Legado de John von Neumann o convite para apresentar as contribuies deste grande cientista. Agradecimentos especiais so dirigidos ao pr-

fessor Imre Simon do IME-USP, por ter apoiado este trabalho indicando algumas das importantes fontes de informao, alm de contribuir com vrios comentrios referentes obra de von Neumann e a verses preliminares deste artigo. Outras pessoas ajudaram na localizao de alguns trabalhos relevantes, entre elas, o professor Brian Randell, da Universidade de Newcastle upon Tyne (Inglaterra) e o professor Joo Setbal, do DCC-IMECC-UNICAMP e Marcelo Savio da IBM Brasil.

Notas 1 Electronic Numerical Integrator and Computer. 2 Electronic Discrete Variable Computer. 3 Partes do documento foram publicados tambm em Randell (1973), p. 383392; outros dois trabalhos diretamente relacionados ao assunto encontramse em Godfrey fe Hendry (1993) e Williams (1993). 4 Isto , tagged architecture. 5 Electronic Delay Storage Automatic Calculator. 6 Goldstine, 1972, p. 264. 7 Reduced instruction set computers e complex instruction set computers. 8 Em homenagem a John von Neumann. 9 The von Neumann bottleneck. 10 Von Neumann (1993), seo 12.4. 11 Data flow architecture. 12 Acido desoxirribonuclico. 13 Merge sort. 14 Assembly languages. 15 Flow diagrams. 16 Bubblesort. 17 Shannon, 1958, p. 129.

Referncias bibliogrficas ADLEMAN, L. M. On constructing a molecular computer (draft). Relatrio tcnico, University of Southern California, Janeiro 1995. _______. Molecular computation of solutions to combinatorial problems. Science 266 1994, p. 1021-1024. AGERWALA, T. fe ARVIND, Eds. Computer (nmero especial), v. 15(2). IEEE, 1982. ASPRAY, W. The origins of John von Neumann's theory of automata. Em Glimm et al (1990b), p. 289-309, 1990. ASPRAY, W. & BURKS, A. W., Eds. Papers of John von Neumann on Computing and Computer Theory, volume 12 de Charles Babbage Institute Reprint Series (1987), MIT Press. ASPRAY, W. F. John von Neumann's contributions to computing and computer science. Em Brink & Haden (1989), p. 189-195, 1989. BACKUS, J. Can programming be liberated from the von Neumann style? A functional style and its algebra of programs. Communications of the ACM 21, 8 1978, p. 613-641. BENNETT, C. H.; BRASSARD, G. & EKERT, A. K. Quantum cryptography. Scientific American 269, 10 1992, p. 26-33. BRINK, J. R. fe HADEN, C. R., Eds. The Computer and the Brain: An International Symposium in Commemoration of John von Neumann (19031957) (1989), v. 11(3) of Annals of the History of Computing (special number). BURKS, A. W.; GOLDSTINE, H. H. & VON NEUMANN, J. Preliminary discussion of the logical design of an electronic computing instrument, Part I. Em Taub (1963), p. 34-79, 1946. COWAN, J. D. Von Neumann and neural networks. Em Glimm et al (1990b), p. 243-274, 1990. DEUTSCH, D. Quantum theory, the Church-Turing principle and the universal

quantum computer. Proceedings of the Royal Society A400 1985. ECKERT, Jr., J. P. & MAUCHLY, J. W. Automatic high-speed computing: a progress report on the EDVAC. Relatrio tcnico, Moore School of Electrical Engineering, University of Pennsylvania, Setembro 1945. GLANZ, J. A quantum leap for computers? Science 269 1995, p. 28-29. GLIMM, J. Scientific computing: von Neumann's vision, today realities, and the promise of the future. Em Glimm et al (1990b), p. 185-196, 1990. GLIMM, J.; IMPAGLIAZZO, J. & SINGER, L, Eds. The Legacy of John von Neumann (1990), v. 50 of Proceedings of Symposia in Pure Mathematics, American Mathematical Society. GODFREY, M. D. & HENDRY, D. F. The computer as von Neumann planned it. Annals of the History of Computing 15, 1 Jan. 1993, p. 11-21. GOLDSTINE, H. H. The Computer from Pascal to von Neumann. Princeton University Press, 1972. GOLDSTINE, H. H. & VON NEUMANN, J. Planning and coding of problems for an electronic computing instrument, Part II, Vol. I. Em Taub (1963), p. 80-151, 1947. _______. Planning and coding of problems for an electronic computing instrument, Part II, Vol. II. Em Taub (1963), p. 152-214, 1948a. _______. Planning and coding of problems for an electronic computing instrument, Part II, Vol. III. Em Taub (1963), p. 215-235, 1948b. GRUENBERGER, F. J. The History of JOHNNIAC. Annals of the History of Computing 1, 1 July 1979, p. 49-64. HALMOS, P. R. The Legend of John von Neumann. American Mathematical Monthly 80, 4 Apr. 1973, p. 382-394. KNUTH, D. E. Von Neumann's First Computer Program. Computing Surveys 2, 4 Dec. 1970, p. 247-260.

KNUTH, D. E. The Art of Computer Programming, Volume 3: Sorting and Searching. Addison-Wesley, 1973. LEE, J. A. N. John Louis von Neumann. Disponvel na rede WWW sob o endereo http://ei.cs.vt.edu:80/~history/VonNeumann.html, 1994. LLOYD, S. Quantum-mechanical computers. Scientific American 273, 4 1995, p. 44-48,50. McCULLOCH, W. S. & PITTS, W. A logical calculus of the ideas immanent in nervous activity. Bull. Math. Biophysics 5 1943, p. 115-133. NAGY, D.; HORVTH, P. & NAGY, F. The John von Neumann-Ortvay Connection. Annals of the History of Computing 11, 3 1989, p. 183-188. PATTERSON, D. A. Microprocessors in 2020. Scientific American 273, 3 1995, p. 48-51. PIPPENGER, N. Developments in "The synthesis of reliable organisms from unreliable components". Em Glimm et al (1990b), p. 311-324, 1990. RANDELL, B. The Origins of Digital Computers. Springer-Verlag, 1973. _______. The origins of computer programming. Annals of the History of Computing 16, 4 Oct. 1994, p. 6-14. ROSEN, S. Electronic computers: a historical survey. Computing Surveys 1, 1 Mar. 1969, p. 7-36. SEJNOWSKI, T. J. "The computer and the brain" revisited. Em Brink & Haden (1989), p. 197-201, 1989. SHANNON, C. E. Von Neumann's contributions to automata theory. Bulletin of the American Mathematical Society (volume especial: John von Neumann 1903-1957) 64, 3,2 1958, p. 123-129. SHOR, P. W. Algorithms for quantum computation: discrete logarithms and factoring. Em Shafi Goldwasser, editor, Proceedings of the 35th Annual Symposium on Foundations of Computer Science, p. 124-134, 1994.

STERN, N. John von Neumann's influence on electronic digital computing, 1944-1946. Annals of the History of Computing 2, 4 Oct. 1980, p. 349-362. TAUB, A. H., Ed. John von Neumann: Collected Works, 6 volumes. Oxford University Press, 1963. TURING, A. N. On computable numbers, with an application to the Entscheidungsproblem. Proc. London Math. Soc. 42, 2 1936, p. 230-267. ULAM, S. John von Neumann, 1903-1957. Bulletin of the American Mathematical Society (volume especial: John von Neumann 1903-1957) 64, 3,2 1958, p. 1-49. VON NEUMANN, J. The future of high-speed computing. Em Taub (1963), p. 236, 1949. _______. The general and logical theory of automata. Em Taub (1963), p. 288328, 1948c. _______.Non-linear capacitance or inductance switching, amplifying and memory devices. Em Taub (1963), p. 379-419, 1954. _______. Probabilistic logics and the synthesis of reliable organisms from unreliable components. Em Taub (1963), p. 329-378, 1956. _______.First draft of a report on the EDVAC. Originalmente indito; verso editada apareceu como von Neumann (1993); primeiras cinco sees reproduzidas em Randell (1973), p. 383-392, 1945. _______. The Computer and the Brain. Yale University Press, 1958. _______. First draft of a report on the EDVAC. Annals of the History of Computing 15, 4 Oct. 1993, p. 27-75. Referenda de von Neumann (1945) editada por Michael D. Godfrey. VON NEUMANN, J. & BURKS, A. W. Theory of Self-Reproducing Automata, University of Illinois Press, 1966. VON NEUMANN, J. & GOLDSTINE, H. H. A numerical study of a conjecture of Kummer. Em Taub (1963), p. 771-772, 1943.

VONNEUMAN, N. A. John vont Neumann: Formative Years. 1989. Em Brink fe Haden (1989), p. 171-175, 1989. _______. John von Neumann as Seen by his Brother, Rev. ed. Nicholas Vonneuman, Meadowbrook, PA, 1991. MR 89i:01108, by Dieudonn. WILKES, M. V. A Tribute to Presper Eckert. Communications of the ACM 38, 9 Sept. 1995, p. 20-22. WILLIAMS, M. R. The origins, uses, and fate of the EDVAC. Annals of the History of Computing 15, 1 Jan. 1993, p. 22-38.

Tomasz Kowaltowski professor do Departamento de Cincia da Computao do Instituto de Matemtica e Estatstica e Cincia da Computao da UNICAMP. Palestra feita pelo autor no encontro A obra e o legado de John von Neumann, organizado pelo Instituto de Estudos Avanados da USP e pela Academia Brasileira de Cincias no Instituto de Matemtica e Estatstica da USP em 14 de novembro de 1995.

Você também pode gostar