P vs NP on TV - Computerphile

in #programming • 7 years ago

NP actually stands for non-deterministic (or nondeterministic) polynomial. Simon did us a favour by speaking off-the-cuff on this topic and it is our fault for not cleaning up things in the edit. However Simon's (excellent) book covers this in more detail (pages 157-159 in hard cover) and, in it, he opts for nondeterministic without the hyphen.

Disclaimer

Is is not my content. I'm just sharing videos that are interesting to me. Your thoughts are most welcome!

#computerphile
7 years ago in #programming by
$6.67
  • Past Payouts $6.67, 0.00 TRX
  • - Author $5.45, 0.00 TRX
  • - Curators $1.21, 0.00 TRX
35 votes
Reply 0

Coin Marketplace

STEEM 0.30
TRX 0.12
JST 0.033
BTC 64303.16
ETH 3137.29
USDT 1.00
SBD 3.97