1 citations · 1 across the 6 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.LG2023
On the Computational Complexity and Formal Hierarchy of Second Order Recurrent Neural Networks
Ankur Mali, Alexander Ororbia, Daniel Kifer +1
Artificial neural networks (ANNs) with recurrence and self-attention have been shown to be Turing-complete (TC). However, existing work has shown that these ANNs require multiple t…
cs.CC2023
On the Tensor Representation and Algebraic Homomorphism of the Neural State Turing Machine
Ankur Mali, Alexander Ororbia, Daniel Kifer +1
Recurrent neural networks (RNNs) and transformers have been shown to be Turing-complete, but this result assumes infinite precision in their hidden representations, positional enco…