W. Calvert, D. Cummins, J. F. Knight, S. Miller, “Comparing Classes of Finite Structures”, Algebra Logika, 2004, Volume 43, Number 6,Pages <nobr>666

This article is cited in 54 papers

Comparing Classes of Finite Structures

W. Calvert^a, D. Cummins^b, J. F. Knight^a, S. Miller^a

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

Abstract: We compare classes of structures using the notion of a computable embedding, which is a partial order on the classes of structures. Our attention is mainly, but not exclusively, focused on classes of finite structures. Also, a number of problems are formulated.

Keywords: computable embedding, finite prime field, finite linear order, finite-dimensional vector space over rationals, linear order.

UDC: 510.53

Received: 20.10.2003