Hacker Courses The online courses programmers keep recommending, ranked from 20 years of public forum comments.
i
#1305 overall

CS313 Introduction to Computability / P vs. NP

Udacity

1 recommender · 1 thread · recommended in 1 year, 2012 · score 0.7

Go to course ↗

CS313 is an introductory Udacity course on computability and the P vs. NP problem, covering the background needed to understand it, plus a section on whether attempting to solve P vs. NP is worthwhile.

The commenter calls it a great course with all the background to the P/NP problem and says they found it very informative.

Algorithms & Data Structuresbeginnerfreeinteractive MOOC#computability#p vs np#complexity theory#theory of computation#udacity

Recommendations by year

20062026

What commenters said (1)

  1. Recommendsalwaysright2012in “Jun Fukuyama's P≠NP Page”

    There is a great udacity course with all the background to the P/NP problem: http://www.udacity.com/overview/Course/cs313/ I found it very informative. It also has a section on "should you try solving the P vs. NP problem" and the answer is "not unless you have a lot of time, money, and though of something no one tried before, or is a math / CS professor"

Related courses

Keyboard

In the course grid
←↑→↓
Move between courses
Home End
Start / end of row (with Ctrl: first / last)
PgUp PgDn
Jump several rows
Enter
Open course
S
Save / unsave course
1–5
Best, Trending, Hidden gems, Evergreen, Saved
[ ]
Previous / next topic
On a course page
← →
Previous / next course in your list
S
Save / unsave
O
Open the course website
Esc
Back to the grid
Everywhere
/
Search
T
Light / dark theme
?
This help