bn:02194295n
Noun Named Entity
Categories: Alunos da Universidade da Califórnia em Berkeley, Cientistas da computação dos Estados Unidos, !Artigos que carecem de fontes sem indicação de tema, Professores da Universidade da Califórnia em San Diego
PT
Walter Savitch  Walter J. Savitch
PT
Walter John Savitch é comumente conhecido por descobrir a classe de complexidade NL, e pelo Teorema de Savitch que define uma relação entre as classes de complexidade NSPACE e DSPACE. O seu trabalho em estabelecer classes de complexidade ajudou a desenvolver o entendimento do não-determinismo e conhecimento probabilístico. Wikipedia
Definitions
Relations
Sources
PT
Walter John Savitch é comumente conhecido por descobrir a classe de complexidade NL, e pelo Teorema de Savitch que define uma relação entre as classes de complexidade NSPACE e DSPACE. O seu trabalho em estabelecer classes de complexidade ajudou a desenvolver o entendimento do não-determinismo e conhecimento probabilístico. Wikipedia
Wikipedia
Wikidata
Wikidata Alias