Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

David Stifler Johnson

Índice David Stifler Johnson

David Stifler Johnson (9 de dezembro de 1945 – 8 de março de 2016) foi um cientista da computação estadunidense especializado em algoritmos e otimização.

24 relações: Academia Nacional de Engenharia dos Estados Unidos, Algoritmo, Amherst College, Association for Computing Machinery, AT&T, Ciência da computação, Computers and Intractability, Cum laude, Doutoramento, Estados Unidos, Fellow, Google Scholar, Instituto de Tecnologia de Massachusetts, Lista de cientistas da computação, Mestrado, NP-completo, Prêmio Knuth, Universidade Columbia, Washington, D.C., 1945, 1973, 2016, 8 de março, 9 de dezembro.

Academia Nacional de Engenharia dos Estados Unidos

A Academia Nacional de Engenharia dos Estados Unidos (National Academy of Engineering) (NAE) é uma instituição privada sem fins lucrativos, fundada em 1964, no mesmo ato congressual que resultou na fundação da Academia Nacional de Ciências dos Estados Unidos.

Novo!!: David Stifler Johnson e Academia Nacional de Engenharia dos Estados Unidos · Veja mais »

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: David Stifler Johnson e Algoritmo · Veja mais »

Amherst College

200px Amherst College é uma universidade privada de artes liberais localizada em Amherst, Massachusetts, Estados Unidos.

Novo!!: David Stifler Johnson e Amherst College · Veja mais »

Association for Computing Machinery

A Association for Computing Machinery (ACM; lit. Associação para Maquinaria da Computação) foi fundada em 1947 como a primeira sociedade científica e educacional dedicada à computação.

Novo!!: David Stifler Johnson e Association for Computing Machinery · Veja mais »

AT&T

AT&T (abreviação em inglês para American Telephone and Telegraph) é uma companhia americana de telecomunicações.

Novo!!: David Stifler Johnson e AT&T · Veja mais »

Ciência da computação

A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.

Novo!!: David Stifler Johnson e Ciência da computação · Veja mais »

Computers and Intractability

Computers and Intractability: A Guide to the Theory of NP-Completeness (Computadores e Intratabilidade: Um guia para a Teoria da NP-completude, tradução livre, não há edição em português) é um livro de Michael Garey e David S. Johnson de grande influência em ciência da computação, mais especificamente em teoria da complexidade computacional.

Novo!!: David Stifler Johnson e Computers and Intractability · Veja mais »

Cum laude

Cum laude é uma frase em latim usada especialmente nos Estados Unidos para indicar o nível de distinção acadêmica com o qual um indivíduo havia cursado um grau acadêmico.

Novo!!: David Stifler Johnson e Cum laude · Veja mais »

Doutoramento

é um grau académico concedido por uma instituição de ensino superior universitário, que pode ser uma universidade, um centro universitário, uma faculdade isolada, com o propósito de certificar academicamente a capacidade do candidato para desenvolver investigação num determinado campo da ciência (no seu conceito mais abrangente).

Novo!!: David Stifler Johnson e Doutoramento · Veja mais »

Estados Unidos

Os Estados Unidos da América (EUA; United States of America — USA), ou simplesmente Estados Unidos ou América, são uma república constitucional federal composta por 50 estados e um distrito federal.

Novo!!: David Stifler Johnson e Estados Unidos · Veja mais »

Fellow

Em países de língua inglesa, um fellow é um membro de um grupo de professores de alto nível de uma faculdade ou universidade (academia) ou de sociedades acadêmicas em particular (sociedade científica).

Novo!!: David Stifler Johnson e Fellow · Veja mais »

Google Scholar

O Google Scholar — em português — é um mecanismo virtual de pesquisa livremente acessível que organiza e lista textos completos ou metadados da literatura acadêmica em uma extensa variedade de formatos de publicação.

Novo!!: David Stifler Johnson e Google Scholar · Veja mais »

Instituto de Tecnologia de Massachusetts

Instituto de Tecnologia de Massachusetts (Massachusetts Institute of Technology) é uma universidade de pesquisa localizada em Cambridge, Massachusetts, Estados Unidos.

Novo!!: David Stifler Johnson e Instituto de Tecnologia de Massachusetts · Veja mais »

Lista de cientistas da computação

Sem descrição

Novo!!: David Stifler Johnson e Lista de cientistas da computação · Veja mais »

Mestrado

O mestrado é um grau académico atribuído por uma instituição de ensino superior.

Novo!!: David Stifler Johnson e Mestrado · Veja mais »

NP-completo

Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo.

Novo!!: David Stifler Johnson e NP-completo · Veja mais »

Prêmio Knuth

O Prêmio Donald E. Knuth é um prêmio para contribuições proeminentes para os fundamentos da ciência da computação.

Novo!!: David Stifler Johnson e Prêmio Knuth · Veja mais »

Universidade Columbia

A Universidade Columbia (Columbia University ou, oficialmente, Columbia University in the City of New York) é uma instituição de ensino superior privada, localizada na cidade de Nova Iorque, nos Estados Unidos.

Novo!!: David Stifler Johnson e Universidade Columbia · Veja mais »

Washington, D.C.

Washington, D.C. é a capital e o distrito federal dos Estados Unidos.

Novo!!: David Stifler Johnson e Washington, D.C. · Veja mais »

1945

Explosão da bomba atômica sobre Nagasaki (9 de agosto) Janeiro.

Novo!!: David Stifler Johnson e 1945 · Veja mais »

1973

Sem descrição

Novo!!: David Stifler Johnson e 1973 · Veja mais »

2016

1 de janeiro.

Novo!!: David Stifler Johnson e 2016 · Veja mais »

8 de março

1669: O vulcão Etna na Sicília 1911: Passeata pelo direito ao voto feminino em Nova Iorque 1918: Gripe espanhola: em Seattle passageiros não podem subir no bonde sem máscaras.

Novo!!: David Stifler Johnson e 8 de março · Veja mais »

9 de dezembro

1824: Batalha de Ayacucho julgamento dos médicos".

Novo!!: David Stifler Johnson e 9 de dezembro · Veja mais »

Redireciona aqui:

David S. Johnson.

CessanteEntrada
Ei! Agora estamos em Facebook! »