A carregar...

The Power of Programs over Monoids in [Image: see text]

The model of programs over (finite) monoids, introduced by Barrington and Thérien, gives an interesting way to characterise the circuit complexity class [Image: see text] and its subclasses and showcases deep connections with algebraic automata theory. In this article, we investigate the computation...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Publicado no:Language and Automata Theory and Applications
Autor principal: Grosshans, Nathan
Formato: Artigo
Idioma:Inglês
Publicado em: 2020
Assuntos:
Acesso em linha:https://ncbi.nlm.nih.gov/pmc/articles/PMC7206935/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-40608-0_22
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!