Mercurial > hg > Papers > 2016 > masa-master

annotate c1.tex @ 17:ea3e6f3219a5

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add file
author Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
date Mon, 25 Jan 2016 16:57:46 +0900
parents c686d33ba1c7
children 49614a7deaaa
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
9
7fd5cae2d0f9 adda image
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 \chapter{introduction}
11
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
2 正規表現はオートマトンに変換することができ、そしてオートマトンの受理の問題は Class NC と呼ばれる問題でもある。
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
3 この問題は計算機の台数が多ければ多いほど高速化できるという特徴を持ち、並列化に向いている問題といえる。
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 9
diff changeset
4 コンピュータの動作やゲームの動作などの多くの問題はオートマトンの受理問題に落としこむことができるので、この問題を解決すれば様々な問題に対応できるようになる。
13
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 11
diff changeset
5 本研究では Cerium 上に正規表現を実装することにより。
15
c686d33ba1c7 change file name
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
6
c686d33ba1c7 change file name
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
7 word count などを早く処理するため
c686d33ba1c7 change file name
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
8 I/Oの並列化
c686d33ba1c7 change file name
Masataka Kohagura <kohagura@cr.ie.u-ryukyu.ac.jp>
parents: 13
diff changeset
9 膨大なファイル