Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An introduction to computational complexity in Markov Chain Monte Carlo
  methods   The aim of this work is to give an introduction to the theoretical background
and computational complexity of Markov chain Monte Carlo methods. Most of the
mathematical results related to the convergence are not found in most of the
statistical references, and computational complexity is still an open question
for most of the MCMC methods. In this work, we provide a general overview,
references, and discussion about all these theoretical subjects.

6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
1
The categories of this paper are: cs
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph