タグ

2016年10月21日のブックマーク (2件)

  • 複雑性クラス - Wikipedia

    複雑性クラス一覧[編集] 以下の一覧の各複雑性クラスには補問題の集合である 'Co' の付くクラスが存在する。例えば、問題 L が NP に含まれるなら、その補問題は Co-NP に属する。 #P - NP問題の解を数える問題 #P完全 - #P の中で最も難しい問題群 AH - 算術的階層 AP - 交替性チューリングマシンで多項式時間で解ける問題のクラス BPP - 乱択アルゴリズムで多項式時間で解ける問題のクラス(解はおそらく正しい) BQP - 量子コンピュータで多項式時間で解ける問題のクラス(解はおそらく正しい) Co-NP - 非決定性機械で "NO" であることが多項式時間で決定可能な問題のクラス Co-NP完全 - Co-NP の中で最も難しい問題群 DSPACE(f(n)) - 決定性機械で空間計算量 O(f(n)) で解ける問題のクラス DTIME(f(n)) - 決定

  • 選択したExcelのセルをMarkdown形式でコピーするExcelアドインをリリースしました。 - nuits.jp blog

    選択したExcelのセルをMarkdown形式でコピーするExcelアドインをリリースしました。 日付の書式、金額、カンマフォーマットなども生かしたままコピーできます! 右寄せ・左寄は先頭行の設定に従います。 良かったら使ってあげてください。 動作確認済みのOffice&Windows Windows 7 64bit & Office 2010 Windows 10 64bit & Office 2016 必要環境 .NET Framework 4.5.2以上 Visual Studio 2010 Tools for Office Runtimeのインストールが求められるかもしれません (VSの入っていないWindows 7では求められました) 上記モジュールがインストールされていない場合、インストーラーからダウンロードされてインストールされる。。。と思います。 操作方法 貼り付けたい範囲

    選択したExcelのセルをMarkdown形式でコピーするExcelアドインをリリースしました。 - nuits.jp blog