Èíôîðìàöèîííàÿ ñèñòåìà "Êîíôåðåíöèè"



The 9th Asian Logic Conference

16-19 August, 2005
Novosibirsk, Russia

Abstracts


Computability theory

Homogeneous automatic structures

Vinokurov N.S.

NSU,
postgraduate (Novosybirsk)

It is shown that set of homogeneous automatic structures is $Pi^0_3$-complete. It is shown that set of automatically homogeneous automatic structures is $Pi^0_2$-complete.


Mail to Webmaster
alc9@math.nsc.ru
|Home Page| |English Part| [SBRAS]
Go to Home
© 1996-2000, Siberian Branch of Russian Academy of Sciences, Novosibirsk
    Last update: 06-Jul-2012 (11:44:52)