Informações principais
Sobre o conteúdo
This course covers finite automata, context-free grammars, Turing machines, undecidable problems, and intractable problems (NP-completeness).
Programa de estudos
Week 2: Regular Expressions and Properties of Regular Languages
Week 3: Context-Free Grammars and Languages
Week 4: Properties of Context-Free Languages, plus introduction to Turing Machines
Week 5: Turing Machines and Undecidability
Week 6: Intractable Problems (NP-Completeness)
Instrutores
- Jeff Ullman
Criador do conteúdo
A Leland Stanford Junior University, mais conhecida como Stanford University, é uma universidade privada americana situada em Silicon Valley, a sul de São Francisco.
O seu lema é "Die Luft der Freiheit weht", que significa "O vento da liberdade sopra".
Classificada entre as melhores universidades do mundo na maioria dos rankings internacionais, goza de grande prestígio.
Plataforma
A Coursera é uma empresa digital que oferece um curso on-line massivo e aberto, fundado pelos professores de computação Andrew Ng e Daphne Koller Stanford University, localizado em Mountain View, Califórnia.
O Coursera trabalha com as melhores universidades e organizações para disponibilizar alguns dos seus cursos on-line e oferece cursos em várias disciplinas, incluindo: física, engenharia, humanidades, medicina, biologia, ciências sociais, matemática, negócios, ciência da computação, marketing digital, ciência de dados. e outros assuntos.Cours
