Seminars: I. V. Mitrofanov, Algorithmic decidability of periodicity of morphic sequences

Seminars

RUS ENG

JOURNALS PEOPLE ORGANISATIONS CONFERENCES SEMINARS VIDEO LIBRARY PACKAGE AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Calendar
	Search
	Add a seminar

	RSS
	Forthcoming seminars

Kolmogorov seminar on computational complexity and descriptive complexity
March 4, 2013 16:45–18:25, Moscow

Algorithmic decidability of periodicity of morphic sequences

I. V. Mitrofanov

Abstract: We will discuss morphic sequences, an algorithm that verifies periodicity of such sequences and connections with abstract numeration systems.

Registration to the website

Logotypes