Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Towards the Certification of Complexity Proofs   We report on our formalization of matrix-interpretation in Isabelle/HOL.
Matrices are required to certify termination proofs and we wish to utilize them
for complexity proofs, too. For the latter aim, only basic methods have already
been integrated, and we discuss some upcoming problems which arise when
formalizing more complicated results on matrix-interpretations, which are based
on Cayley-Hamilton's theorem or joint-spectral radius theory.

21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph