Главная Новости Оформление статьи Архив Авторы Поиск Вход
Номера
2019: 1
2018: 1 2 3 4 5 6
2017: 1 2 3 4 5 6
2016: 1 2 3 4 5 6
2015: 1 2 3 4 5 6
2014: 1 2 3 4 5 6
2013: 1 2 3 4 5 6
2012: 1 2 3 4 5 6
2011: 1 2 3 4 5 6
2010: 1 2 3 4 5 6
2009: 1 2 3 4 5 6
2008: 1 2 3 4 5 6
2007: 1 2 3 4 5 6
2006: 1 2 3 4 5 6
2005: 1 2 3 4 5 6
2004: 1 2 3 4 5 6
2003: 1 2 3 4 5 6
2002: 1 2 3 4 5 6
2001: 1 2 3 4 5 6
2000: 1 2 3 4 5 6
1999: 1 2 3 4 5 6
1998: 1 2 3 4 5 6
1997: 1 2 3 4 5 6
1996: 1 2 3 4 5 6
1995: 1 2 3 4 5 6
1994: 1 2 3 4 5 6
1993: 1 2 3 4 5 6

СИБИРСКИЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

АННОТАЦИИ

Калимуллин И. Ш. Равномерность сводимостей проблем представимости алгебраических систем // Том 50 (2009), Номер 2, стр. 334–343 
Найдены достаточные условия для того, чтобы для
счетной алгебраической системы $\goth  B$, не имеющей степени,
существовала счетная система $\goth  A$ со
 следующими свойствами:
 1)~для каждой изоморфной копии системы $\goth  B$ существует
 сводящаяся к ней по Тьюрингу изоморфная копия системы $\goth  A$;
 2)~не существует равномерной эффективной процедуры порождения копии системы
 $\goth  A$ по заданной копии системы $\goth  B$,
даже обогащенной произвольным конечным набором
 констант.
© Сибирский Математический Журнал, 2003-2006