Perguntas com a marcação «books»

21
Livro para algoritmos além de Cormen

Eu terminei a maior parte do material no livro Introdução a algoritmos de Cormen e estou procurando um livro de algoritmos que cubra material além do livro de Corman. Existem recomendações? NOTA: Perguntei isso no stackoverflow, mas não fiquei muito feliz com a resposta. NOTA: Examinando a...

14
CS teórico e matemática - recomendações de auto-estudo

Eu não sou graduado em CS e meu campo de estudo não tem relação com CS. No entanto, como parte de um plano maior de me tornar um cientista da computação, quero obter uma sólida formação em ciência da computação teórica e matemática no que se refere ao CS. Pesquisei bastante e selecionei os...

11
Inferindo tipos de refinamento

No trabalho, fui encarregado de deduzir algumas informações de tipo sobre uma linguagem dinâmica. Reescrevo seqüências de instruções em letexpressões aninhadas , da seguinte maneira: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z =>...

11
Livro introdutório sobre lógica e computação

Você pode me dar algumas sugestões sobre um bom livro introdutório (mas abrangente) sobre lógica e computação? Alguns tópicos difusos que tenho em mente são: Presburger artihm., PA, ZF, ZFC, HOL Teoria dos conjuntos, Teoria dos tipos Computação de modelagem (máquinas de Turing) em diferentes...

7
Livros rigorosos sobre algoritmos

Gostei muito da minha classe de algoritmos, mas senti que faltava rigor. Na maioria das vezes, eu conseguia entender intuitivamente por que os algoritmos apresentados funcionavam e por que tinham a complexidade de tempo apresentada, mas eu gostaria de poder provar essas coisas. Como tal, eu...