8 citations · 24 across the 11 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.FL2018
Classically Time-Controlled Quantum Automata: Definition and Properties
Alejandro Díaz-Caro, Marcos Villagra
In this paper, we introduce classically time-controlled quantum automata or CTQA, which is a reasonable modification of Moore-Crutchfield quantum finite automata that uses time-dep…
cs.CC2018
Computational Complexity of Space-Bounded Real Numbers
Masaki Nakanishi, Marcos Villagra
In this work we study the space complexity of computable real numbers represented by fast convergent Cauchy sequences. We show the existence of families of trascendental numbers wh…