Why sometimes probabilistic algorithms can be more effective

On the impact of forgetting on learning machines

Journal of the ACM (JACM)

Finite state transducers with intuition

UC'10 Proceedings of the 9th international conference on Unconventional computation

Postselection finite quantum automata

UC'10 Proceedings of the 9th international conference on Unconventional computation

Frequency prediction of functions

MEMICS'11 Proceedings of the 7th international conference on Mathematical and Engineering Methods in Computer Science

Hartmanis-Stearns conjecture on real time and transcendence

WTCS'12 Proceedings of the 2012 international conference on Theoretical Computer Science: computation, physics and beyond