Where academic tradition
meets the exciting future

FUNDIM, Fundamentals of Computing and Discrete Mathematics

FUNDIM Centre carries out basic research in discrete mathematics and computing. More specifically research topics cover

Research is typically in cooperation with foreign partners.

Research Unit Web Page: http://www.math.utu.fi/projects/fundim/

Leader of the unit

Juhani Karhumäki

Research Groups

Automata and Combinatorics on Words

Leaders: Juhani Karhumäki
Tero Harju
Senior researchers:    Juha Honkala
Alexander Okhotin
Vesa Halava
Tomi Kärki
Svetlana Puzynina
Researchers: Alexi Saarela
Mari Huova
Doctoral students:       Markku Laine
Markus Whiteland
Mikhail Barash


Coding Theory Group

Leaders: Iiro Honkala
Senior researchers:    Jyrki Lahtonen
Tero Laihonen
Roope Vehkalahti
Researchers: Camilla Hollanti
Mikko Pelto
Ville Junnila
Petri Rosendahl
Doctoral students:       Toni Ernvall


Discrete Complex Systems

Leaders: Jarkko Kari
Senior researchers:    Mika Hirvensalo
Researchers: Ville Salo
Doctoral students:       S. Carlampos
Michael Szabodas
Ilkka Törmä


FiDiPro group

Leaders: Luca Zamboni
Juhani Karhumäki
Doctoral students:       Jetro Vesti
Jarkko Peltomäki


Cryptography and Data Security

Leaders: Valtteri Niemi
Researchers: Tommi Meskanen
Doctoral students:       Noora Nieminen


Projects 

FiDiPro project on Words, Numbers and Tilings with applications

2010-2015, Total budget 2.500.000 euros (1.400.000 from the Academy of Finland)

Research grant (Juhani Karhumäki)

2012-2016, from the Academy of Finland, 500.000 euros

Sabbatical grant (Jarkko Kari)

Three post doc grants (A. Saarela, M. Huova and V. Salo)

Finnish Cultural Foundation and Magnus Ehrnrooth Foundation

Publications 

Click here to see the full list of publications from the TUCS Publication Database

The latest updated publications:

Joonatan Jalonen, On Some One-Sided Dynamics of Cellular Automata. TUCS Dissertations 255. 2020.

Etienne Moutot, Around the Domino Problem - Combinatorial Structures and Algebraic Tools. TUCS Dissertations 254. 2020.

Vesa Halava, Tero Harju, Teemu Pirttimäki, Compactness and Elementary Proof of Woodin's Theorem. TUCS Technical Reports 1212, 2020.

Vesa Halava, Teemu Pirttimäki, Model theoretic aspects of Kolmogorov quotients. TUCS Technical Reports 1211, TUCS, 2020.