SE Can't Code

A Tokyo based Software Engineer. Not System Engineer :(

Entries from 2016-01-19 to 1 day

NP完全性について.

NP完全性について勉強したのでまとめる。今回は妙にコンピュータサイエンスちっくな話。 TL;DR まず全ての問題に効率的なアルゴリズムが存在するとは限らない。指数関数的に膨大な計算量を必要とする問題も存在する。ざっくりと効率性という観点から問題を二…