Intro to Theoretical Computer Science

Udacity
Online

Gratis

Informazione importanti

  • Corso
  • Online
  • Quando:
    Da definire
Descrizione

Learn the basic concepts in theoretical computer science. Discover what they imply for solving tough computational challenges.

Informazione importanti
Sedi

Dove e quando

Inizio Luogo
Da definire
Online

Cosa impari in questo corso?

Basic IT
Computer Science
Problem Analysis
Hardness
Ultimate Limits

Programma

Lesson 1: Challenging Problems

An introduction to tough problems and their analysis

Lesson 2: Understanding Hardness

What we mean when a problem is “hard” and the concept of NP-completeness

Lesson 3: Showing Hardness

Tools to let you recognize and prove that a problem is hard

Lesson 4: Intelligent Force

Smart techniques to solve problems that should – theoretically – be impossible to solve

Lesson 5: Sloppy Solutions

Gaining speed by accepting approximate solutions

Lesson 6: Poking Around

Why randomness can be of help – sometimes. An introduction to complexity classes.

Lesson 7: Ultimate Limits

Problems that no computer can ever solve. In theory.