Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cost-Aware Type Theory   Although computational complexity is a fundamental aspect of program
behavior, it is often at odds with common type theoretic principles such as
function extensionality, which identifies all functions with the same
$\textit{input-output}$ behavior. We present a computational type theory called
$\mathbf{CATT}$ that has a primitive notion of cost (the number of evaluation
steps). We introduce a new dependent function type "funtime" whose semantics
can be viewed as a cost-aware version of function extensionality. We prove a
collection of lemmas for $\mathbf{CATT}$, including a novel introduction rule
for the new funtime type. $\mathbf{CATT}$ can be simultaneously viewed as a
framework for analyzing computational complexity of programs and as the
beginnings of a semantic foundation for characterizing feasible mathematical
proofs.

13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex