Non-computability of K K -theory for computably presented C ∗ \mathrm{C}^{*} -algebras Thanks: 1 Supported by NSERC Discovery Grant RGPIN-2021-02459 Thanks: 2 Supported by NSF grant DMS-2054477. Thanks: 3 Supported by NSF grant DMS-2348891, by Simons Foundation award #MP-TSM- 00007933, and by several grants from the City University of New York PSC-CUNY Research Award Program. Christopher J. Eagle 1, Isaac Goldbring 2, Timothy H. McNicholl, Russell Miller 3 Abstract . We give an example of a unital C ∗ \mathrm{C}^{*} -algebra 𝐀 \mathbf{A} with a computable presentation and for which neither K 0 ​ ( 𝐀 ) K_{0}(\mathbf{A}) nor K 1 ​ ( 𝐀 ) K_{1}(\mathbf{A}) has a computable presentation. Introduction In [ 5 ] , we initiated the study of the effective content of the construction of the K-theory of a \mathrm{C}^{*} -algebra. In particular, we constructed a computable functor that takes as input a c.e. presentation of a \mathrm{C}^{*} -algebra \mathbf{A} and outputs a c.e. presentation of the group K_{0}(\mathbf{A}) and another such functor outputting a c.e. presentation of K_{1}(\mathbf{A}) . In some cases, such as when \mathbf{A} is an AF algebra, our functor maps computable presentations of \mathbf{A} to computable presentations of K_{0}(\mathbf{A}) ; see [ 6 , Main Theorem 3] . This naturally raises the question of whether there is a \mathrm{C}^{*} -algebra \mathbf{A} such that \mathbf{A} has a computable presentation but K_{0}(\mathbf{A}) does not (see [ 5 , Question 2.17] ). In this note, we give an example of a \mathrm{C}^{*} -algebra \mathbf{A} such that \mathbf{A} has a computable presentation but neither K_{0}(\mathbf{A}) nor K_{1}(\mathbf{A}) has a computable presentation. We refer the reader to [ 5 ] for background on computability theory for \mathrm{C}^{*} -algebras and the computable K_{0} and K_{1} functors. 1. A group with no computable presentation Fix, for the remainder of the note, a set R\subseteq\mathbb{N} that is c.e. but not computable (for example, we can take R=0^{\prime} , the halting problem). Enumerate the prime numbers in order as (p_{n})_{n\in\mathbb{N}} . For each n\in\mathbb{N} , set G_{n}=\begin{cases}\{0\}&n\in R\\ \mathbb{Z}/p_{n}\mathbb{Z}&n\not\in R\end{cases} For the rest of the note, set G=\bigoplus_{n\in\mathbb{N}}G_{n} . Proposition 1.1 . There is no computable presentation of the group G . Proof. Suppose, towards a contradiction, that G^{\#} is a computable presentation of G . Let P=\{n\in\mathbb{N}:G\text{ contains an element of order }p_{n}\} . Note that G has an element of order p_{n} if and only if G_{n}=\mathbb{Z}/p_{n}\mathbb{Z} if and only if n\not\in R , that is, P=\mathbb{N}\setminus R . Since G^{\#} is computable we can use it to successively compute the orders of each element of G , whence P is a c.e. set. Since R was chosen to be a c.e. set, this implies that R is a computable set, contradicting our choice of R . ∎ Remark 1.2 . It is not too difficult to show that the above group G admits a c.e. presentation. However, using [ 5 , Corollary 2.16] , this will be a consequence of the fact that G is isomorphic to K_{0}(\mathbf{A}) for a computably presentable \mathrm{C}^{*} -algebra \mathbf{A} . 2. Non-computable K_{0} For each n\in\mathbb{N} , set \mathbf{B}_{n}=\begin{cases}\mathbb{C}&n\in R\\ \mathcal{O}_{p_{n}+1}&n\not\in R\end{cases} Here, \mathcal{O}_{k} is the Cuntz algebra on k generators, that is, \mathcal{O}_{k} is the universal \mathrm{C}^{*} -algebra generated by partial isometries s_{1},\ldots,s_{k} such that each s_{i}^{*}s_{i}=1 and \sum_{i=1}^{k}s_{i}s_{i}^{*}=1 . It is well-known that each \mathcal{O}_{k} is simple ( [ 3 , Remarks after Theorem 1.12] ) and has K_{0}(\mathcal{O}_{k})\cong\mathbb{Z}/(k-1)\mathbb{Z} ( [ 4 , Theorem 3.7] ). We will also need the fact that the standard presentations of the Cuntz algebras are computable, uniformly in n ; see [ 7 , Corollary 3.16] . Lemma 2.1 . The algebras \mathbf{B}_{n} have computable presentations, uniformly in n . Proof. We begin by noting that it suffices to show that each \mathbf{B}_{n} has a c.e. presentation, uniformly in n . Indeed, by a result of Fox [ 7 , Theorem 3.14] , any c.e. presentation of a simple \mathrm{C}^{*} -algebra is computable (and the proof shows that the computability of the presentation is indeed uniform in the c.e. presentation). Towards this end, fix n and fix a computable enumeration (R_{s})_{s\in\mathbb{N}} of R , that is, R_{s} consists of those natural numbers that have been determined to belong to R by stage s . Let q_{k} denote the k th special point of the standard presentation of \mathcal{O}_{p_{n}+1} . For all k,s\in\mathbb{N} with s\geq k , we define p_{k,s}\in\mathbf{B}_{n} as follows: • If n\notin R_{s} , set p_{k,s}:=q_{k} . • If n\in R_{s}\setminus R_{k} , set p_{k,s}:=0 . • If n\in R_{k} , set p_{k,s}:=1 . If s