4 results
Probabilistic Algorithmic Randomness
-
- Journal:
- The Journal of Symbolic Logic / Volume 78 / Issue 2 / June 2013
- Published online by Cambridge University Press:
- 12 March 2014, pp. 579-601
- Print publication:
- June 2013
-
- Article
- Export citation
Jeffrey Shallit and Ming-Wei Wang. Automatic complexity of strings. Journal of Automata, Languages and Combinatorics, vol. 6 (2001), pp. 537–554. - Cristian S. Calude, Kai Salomaa and Tania K. Roblot. Finite-state complexity and randomness. Theoretical Computer Science, vol. 412 (2011), no. 41, pp. 5668–5677. - Cristian S. Calude, Kai Salomaa and Tania K. Roblot. State-size hierarchy for finite-state complexity. International Journal of Foundations of Computer Science, vol. 23 (2012), no. 1, pp. 37–50.
-
- Journal:
- Bulletin of Symbolic Logic / Volume 18 / Issue 4 / December 2012
- Published online by Cambridge University Press:
- 05 September 2014, pp. 579-580
- Print publication:
- December 2012
-
- Article
- Export citation
Three lectures on automatic structures
-
-
- Book:
- Logic Colloquium 2007
- Published online:
- 01 March 2011
- Print publication:
- 07 June 2010, pp 132-176
-
- Chapter
- Export citation
Unary automatic graphs: an algorithmic perspective
-
- Journal:
- Mathematical Structures in Computer Science / Volume 19 / Issue 1 / February 2009
- Published online by Cambridge University Press:
- 01 February 2009, pp. 133-152
-
- Article
- Export citation