Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Note on Hardness Frameworks and Computational Complexity of Xiangqi
  and Janggi   We review NP-hardness framework and PSPACE-hardness framework for a type of
2D platform games. We introduce a EXPTIME-hardness framework by defining some
new gadgets. We use these hardness frameworks to analyse computational
complexity of Xiangqi (Chinese Chess) and Janggi (Korean Chess). We construct
all gadgets of the hardness frameworks in Xiangqi and Janggi. In conclusion, we
prove that Xiangqi and Janggi are both EXPTIME-complete.

21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
2
The categories of this paper are: math
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph