У. Калверт, Д. Камминс, Д. Ф. Найт, С. Миллер, “Сравнение классов конечных структур”, Алгебра и логика, 2004, том 43, номер 6,страницы 666

Эта публикация цитируется в 54 статьях

Сравнение классов конечных структур

У. Калверт^a, Д. Камминс^b, Д. Ф. Найт^a, С. Миллер^a

^a University of Notre Dame
^b University of Illinois at Urbana-Champaign

Аннотация: Дается сравнение классов структур с помощью понятия вычислимого вложения, которое является частичным порядком на классах структур. Внимание в основном (но не исключительно) сосредоточено на классах конечных структур. Формулируется ряд проблем.

Ключевые слова: вычислимое вложение, конечное простое поле, конечный линейный порядок, конечномерное векторное пространство над полем рациональных чисел, линейный порядок.

УДК: 510.53

Поступило: 20.10.2003