CONSTRUCTIVE ALGEBRAS I

From MaRDI portal
Publication:5338325

DOI10.1070/rm1961v016n03ABEH001120zbMath0129.25903MaRDI QIDQ5338325

A. I. Mal'tsev

Publication date: 1961

Published in: Russian Mathematical Surveys (Search for Journal in Brave)




Related Items (79)

New degree spectra of Polish spacesThe Diophantine problem in the classical matrix groupsA notion of effectiveness in arbitrary structuresDefinable Subsets of Polynomial-Time Algebraic StructuresA recursive second order initial algebra specification of primitive recursionHomomorphisms onto effectively separable algebrasAbelian \(p\)-groups and the halting problemEffectively categorical abelian groupsFields of algebraic numbers computable in polynomial time. IIAlgebraic specifications of computable and semicomputable data typesOn the Existence Problem of Finite Bases of Identities in the Algebras of Recursive FunctionsDefinability of linear orders over negative equivalencesPrimitive recursive equivalence relations and their primitive recursive complexityAlgorithmic properties of structuresPrime Model with No Degree of Autostability Relative to Strong ConstructivizationsOn a question of KalimullinTorsion-free abelian groups with optimal Scott familiesComputably separable modelsOn a conjecture of Bergstra and TuckerUniformly computably separable algebras with effectively splittable families of negative congruencesPunctual copies of algebraic structuresGraphs are not universal for online computabilityPrimitive recursive reverse mathematicsTwo theorems on minimal generalized computable numberingsNumberings, c.e. oracles, and fixed pointsComputable torsion abelian groupsDegrees of relative computable categoricityOn the effective universality of mereological theoriesEnumerating abelian \(p\)-groupsComputable Heyting algebras with distinguished atoms and coatomsEmbeddings into left‐orderable simple groupsSeparating notions in effective topologyA structure of punctual dimension twoComputability and universal determinability of negatively representable modelsLower semilattices of separable congruences of numbered algebrasTopological spaces over algorithmic representations of universal algebrasFinding bases of uncountable free abelian groups is usually difficultStrong degrees of categoricity and weak densitySome natural structures which fail to possess a sound and decidable Hoare-like logic for their while-programsAnalytic computable structure theory and $L^p$ spacesA Note on Effective Categoricity for Linear OrderingsThe complexity of computable categoricityIdeals in computable ringsDEGREES OF CATEGORICITY AND SPECTRAL DIMENSIONIndependence in computable algebraAutostability relative to strong constructivizations of Boolean algebras with distinguished idealsProper divisibility in computable ringsAnatoly Ivanovich MaltsevNegative dense linear ordersCategoricity spectra for polymodal algebrasFinal algebras, cosemicomputable algebras and degrees of unsolvabilityAlgebraic structures computable without delayStability for Effective AlgebrasThe conjugacy problem in the Grigorchuk group is polynomial time decidable.Three Paths to EffectivenessDegrees of categoricity of rigid structuresThe back-and-forth method and computability without delayPunctual categoricity relative to a computable oracleGroups with decidable word problem that do not embed in groups with decidable conjugacy problemComputable topological groups and Pontryagin dualityThe Church-Turing Thesis over Arbitrary DomainsCategoricity spectra of computable structuresPrecomplete numberingsComputable presentability of countable linear ordersAUTOMATIC AND POLYNOMIAL-TIME ALGEBRAIC STRUCTURESNon-density in punctual computabilityA.D. Taimanov and model theory in KazakhstanFOUNDATIONS OF ONLINE STRUCTURE THEORYCategorical linearly ordered structuresOne-element Rogers semilattices in the Ershov hierarchyStructures of degrees of negative representations of linear ordersThe influence of domain interpretations on computational modelsComputable isomorphisms, degree spectra of relations, and Scott familiesRelativizing computable categoricityFinitely generated structures computable in polynomial timeON THE COMPLEXITY OF CLASSIFYING LEBESGUE SPACESComputable topological abelian groupsExpressiveness and the completeness of Hoare's logicThe axiomatic semantics of programs based on Hoare's logic




This page was built for publication: CONSTRUCTIVE ALGEBRAS I