• HOME
• ABOUT US
  • Organization
  • Personnel
• NEWS&EVENTS
  • News & Events archive
  • Newsletter archive
  • Conference archive
  • Travel reports
• COOPERATION
  • International Involvement
  • National Involvement
  • Regional Involvement
• EDUCATION
  • Master's Programmes
  • TUCS Graduate Programmes
  • Information for Students
  • Courses
  • TUCS Short Courses
• PUBLICATIONS
  • TUCS Publication Series
  • How to Publish in TUCS Series
  • Publication Search
  • Publication Graph
  • Publication Input
  • Publication Input Guide
  • JuFo Browser
• RESEARCH
  • Focus areas
  • Research Programmes
  • Research Units
  • Distinguished Lectures

Where academic tradition
meets the exciting future

You are here: TUCS > PUBLICATIONS > Publication Search

• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Department: Any ÅAU / Department of Information Technologies UTU / Department of Information Technology UTU / Department of Mathematics and Statistics UTU / Turku School of Economics, Institute of Information Systems Sciences

Research Unit: Any Algorithmics and Computational Intelligence Group (ACI) Biomathematics Research Unit (BIOMATH) Communication Systems (ComSys) Computational Biomodeling Laboratory (Combio Lab) Data Mining and Knowledge Management Laboratory Distributed Systems Laboratory (DS Lab) Embedded Computer and Electronic Systems (ECES) Embedded Systems Laboratory (ESLAB) FUNDIM, Fundamentals of Computing and Discrete Mathematics Institute for Advanced Management Systems Research (IAMSR) Learning and Reasoning Lab Software Construction Laboratorium Software Development Laboratory (SwDev) Software Engineering Laboratory (SE Lab) Turku BioNLP Group Turku Optimization Group (TOpGroup) UTU Information Systems Science (ISS)

Publication type: Any Monographs Edited books Edited special issues of journals Edited proceedings Articles in journals Articles in proceedings Chapters in edited books Ph.D. thesis Lic. thesis Technical reports

Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points AND Lastname, Firstname Year Title Abstract Keyword Points

Sort output by publication type Sort output by publication year

and display below and download in BibTeX and download as CSV and download as 2014-CSV

Articles in journals (2):

• Ville Lukkarila, Sensitivity and Topological Mixing are Undecidable for Reversible One-dimensional Cellular Automata. Journal of Cellular Automata 5(3), 241–272, 2010.
• Ville Lukkarila, The 4-way Deterministic Tiling Problem is Undecidable. Theoretical Computer Science 410(16), 1516–1533, 2009.

Articles in proceedings (2):

• Ville Lukkarila, On undecidability of sensitivity of reversible cellular automata. In: Ramon Alonso-Sanz Anna Lawniczak Genaro Juarez Martinez Kenichi Morita Thomas Worsch Andrew Adamatzky (Ed.), AUTOMATA-2008 Theory and Applications of Cellular Automata, 2008.
• Ville Lukkarila, The 4-way Deterministic Tiling Problem is Undecidable. In: M. Hirvensalo, V. Halava, I. Potapov, J Kari (Eds.), Proceedings of the Satellite Workshops of DLT 2007, General Publications, 18-27, 2007.

Chapters in edited books (1):

• Jarkko Kari, Ville Lukkarila, Some Undecidable Dynamical Properties for One-Dimensional Reversible Cellular Automata. In: D Harel, J. N. Kok, Arto Salomaa, Erik Winfree (Eds.), Algorithmic Bioprocesses, 639–660, Springer, 2009.

Ph.D. thesis (1):

• Ville Lukkarila, On Undecidable Dynamical Properties of Reversible One-Dimensional Cellular Automata. TUCS Dissertations 129. Turku Centre for Computer Science, 2010.

Technical reports (4):

• Ville Lukkarila, Sensitivity and Topological Mixing are Undecidable for Reversible One-Dimensional Cellular Automata. TUCS Technical Reports 927, Turku Centre for Computer Science, 2009.
• Ville Lukkarila, The Square Tiling Problem is NP-Complete for Deterministic Tile Sets. TUCS Technical Reports 754, Turku Centre for Computer Science, 2006.
• Ville Lukkarila, On the Tiling Problem and Reversible Cellular Automata. TUCS Technical Reports 788, Turku Centre for Computer Science, 2006.
• Ville Lukkarila, A Mathematica-Package for Algebraic Braid Groups. TUCS Technical Reports 689, Turku Centre for Computer Science, 2005.