Public
- Public
- Network
- Groups
- Featured
- Popular
- People

Conversation

Notices

Embed this notice
keiichiro shikano (golden_lucky@mastodon.cloud)'s status on Friday, 24-Feb-2023 08:54:05 JST keiichiro shikano

『デモクリトスと量子計算』7章、ややこしかった。乱択アルゴリズムの複雑性をP/polyとして考えられると気づいた人、なにを食べて大きくなったんだ

In conversation Friday, 24-Feb-2023 08:54:05 JST from mastodon.cloud permalink
- Embed this notice
  keiichiro shikano (golden_lucky@mastodon.cloud)'s status on Friday, 24-Feb-2023 09:00:45 JST keiichiro shikano
  in reply to
  
  しかし、多項式階層の第2レベルNP_2 PがNP^NPと同じになるのが前提になっていて、これがなんでかぜんぜんわからん。6章にそんな話あったっけか
  
  In conversation Friday, 24-Feb-2023 09:00:45 JST permalink
- Embed this notice
  keiichiro shikano (golden_lucky@mastodon.cloud)'s status on Friday, 24-Feb-2023 09:09:26 JST keiichiro shikano
  in reply to
  
  理論計算機科学事典の3章を読むとよさそうなんだな
  
  In conversation Friday, 24-Feb-2023 09:09:26 JST permalink

Feeds