Sciweavers

12 search results - page 1 / 3
» Degree spectra and immunity properties
Sort
View
MLQ
2010
66views more  MLQ 2010»
13 years 9 months ago
Degree spectra and immunity properties
Barbara F. Csima, Iskander Sh. Kalimullin
CIE
2005
Springer
14 years 4 months ago
Minimal Pairs and Quasi-minimal Degrees for the Joint Spectra of Structures
Two properties of the Co-Spectrum of the Joint Spectrum tely many abstract structures are presented - a Minimal Pair type theorem and the existence of a Quasi-Minimal degree with r...
Alexandra A. Soskova
APAL
2002
77views more  APAL 2002»
13 years 10 months ago
Degree spectra and computable dimensions in algebraic structures
Whenever a structure with a particularly interesting computability-theoretic property is found, it is natural to ask whether similar examples can be found within well-known classe...
Denis R. Hirschfeldt, Bakhadyr Khoussainov, Richar...
APAL
2010
68views more  APAL 2010»
13 years 11 months ago
Spaces of orders and their Turing degree spectra
We investigate computability theoretic and topological properties of spaces of orders on computable orderable groups. A left order on a group G is a linear order of the domain of ...
Malgorzata A. Dabkowska, Mieczyslaw K. Dabkowski, ...
DCC
2006
IEEE
14 years 10 months ago
Basic Theory in Construction of Boolean Functions with Maximum Possible Annihilator Immunity
So far there is no systematic attempt to construct Boolean functions with maximum annihilator immunity. In this paper we present a construction keeping in mind the basic theory of...
Deepak Kumar Dalai, Subhamoy Maitra, Sumanta Sarka...