Results for ' array nonrecursive'

974 found
Order:
  1.  59
    Array nonrecursiveness and relative recursive enumerability.Mingzhong Cai - 2012 - Journal of Symbolic Logic 77 (1):21-32.
    In this paper we prove that a degree a is array nonrecursive (ANR) if and only if every degree b ≥ a is r.e. in and strictly above another degree (RRE). This result will answer some questions in [ASDWY]. We also deduce an interesting corollary that every n-REA degree has a strong minimal cover if and only if it is array recursive.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  2.  48
    Domination, forcing, array nonrecursiveness and relative recursive enumerability.Mingzhong Cai & Richard A. Shore - 2012 - Journal of Symbolic Logic 77 (1):33-48.
    We present some abstract theorems showing how domination properties equivalent to being $\overline{GL}_{2}$ or array nonrecursive can be used to construct sets generic for different notions of forcing. These theorems are then applied to give simple proofs of some known results. We also give a direct uniform proof of a recent result of Ambos-Spies, Ding, Wang, and Yu [2009] that every degree above any in $\overline{GL}_{2}$ is recursively enumerable in a 1-generic degree strictly below it. Our major new (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  3.  93
    Computability, enumerability, unsolvability, Directions in recursion theory, edited by S. B. Cooper, T. A. Slaman, and S. S. Wainer, London Mathematical Society lecture note series, no. 224, Cambridge University Press, Cambridge, New York, and Oakleigh, Victoria, 1996, vii + 347 pp. - Leo Harrington and Robert I. Soare, Dynamic properties of computably enumerable sets, Pp. 105–121. - Eberhard Herrmann, On the ∀∃-theory of the factor lattice by the major subset relation, Pp. 139–166. - Manuel Lerman, Embeddings into the recursively enumerable degrees, Pp. 185–204. - Xiaoding Yi, Extension of embeddings on the recursively enumerable degrees modulo the cappable degrees, Pp. 313–331. - André Nies, Relativization of structures arising from computability theory. Pp. 219–232. - Klaus Ambos-Spies, Resource-bounded genericity. Pp. 1–59. - Rod Downey, Carl G. Jockusch, and Michael Stob. Array nonrecursive degrees and genericity, Pp. 93–104. - Masahiro Kumabe, Degrees of generic sets, Pp. 167–183. [REVIEW]C. T. Chong - 1999 - Journal of Symbolic Logic 64 (3):1362-1365.
  4.  49
    A Hyperimmune Minimal Degree and an ANR 2-Minimal Degree.Mingzhong Cai - 2010 - Notre Dame Journal of Formal Logic 51 (4):443-455.
    We develop a new method for constructing hyperimmune minimal degrees and construct an ANR degree which is a minimal cover of a minimal degree.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  5.  57
    The changing profile of consanguinity rates in Bahrain, 1990–2009.Shaikha Al-Arrayed & Hanan Hamamy - 2012 - Journal of Biosocial Science 44 (3):313.
  6.  18
    Effective Nonrecursiveness.Takeshi Yamaguchi - 1997 - Mathematical Logic Quarterly 43 (1):45-48.
    Productive sets are sets which are “effectively non recursively enumerable”. In the same spirit, we introduce a notion of “effectively nonrecursive sets” and prove an effective version of Post's theorem. We also show that a set is recursively enumerable and effectively nonrecursive in our sense if and only if it is effectively nonrecursive in the sense of Odifreddi [1].
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  7.  55
    Connectionist and Memory‐Array Models of Artificial Grammar Learning.Zoltan Dienes - 1992 - Cognitive Science 16 (1):41-79.
    Subjects exposed to strings of letters generated by a finite state grammar can later classify grammatical and nongrammatical test strings, even though they cannot adequately say what the rules of the grammar are (e.g., Reber, 1989). The MINERVA 2 (Hintzman, 1986) and Medin and Schaffer (1978) memory‐array models and a number of connectionist outoassociator models are tested against experimental data by deriving mainly parameter‐free predictions from the models of the rank order of classification difficulty of test strings. The importance (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   61 citations  
  8.  46
    Nonrecursive tilings of the plane. II.Dale Myers - 1974 - Journal of Symbolic Logic 39 (2):286-294.
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  9.  40
    Nonrecursive tilings of the plane. I.William Hanf - 1974 - Journal of Symbolic Logic 39 (2):283-285.
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  10.  35
    Comparing the Strength of Diagonally Nonrecursive Functions in the Absence of Induction.François G. Dorais, Jeffry L. Hirst & Paul Shafer - 2015 - Journal of Symbolic Logic 80 (4):1211-1235.
    We prove that the statement “there is aksuch that for everyfthere is ak-bounded diagonally nonrecursive function relative tof” does not imply weak König’s lemma over${\rm{RC}}{{\rm{A}}_0} + {\rm{B\Sigma }}_2^0$. This answers a question posed by Simpson. A recursion-theoretic consequence is that the classic fact that everyk-bounded diagonally nonrecursive function computes a 2-bounded diagonally nonrecursive function may fail in the absence of${\rm{I\Sigma }}_2^0$.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  11.  29
    Uniformly Bounded Arrays and Mutually Algebraic Structures.Michael C. Laskowski & Caroline A. Terry - 2020 - Notre Dame Journal of Formal Logic 61 (2):265-282.
    We define an easily verifiable notion of an atomic formula having uniformly bounded arrays in a structure M. We prove that if T is a complete L-theory, then T is mutually algebraic if and only if there is some model M of T for which every atomic formula has uniformly bounded arrays. Moreover, an incomplete theory T is mutually algebraic if and only if every atomic formula has uniformly bounded arrays in every model M of T.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  12.  20
    Lattice embeddings and array noncomputable degrees.Stephen M. Walk - 2004 - Mathematical Logic Quarterly 50 (3):219.
    We focus on a particular class of computably enumerable degrees, the array noncomputable degrees defined by Downey, Jockusch, and Stob, to answer questions related to lattice embeddings and definability in the partial ordering of c. e. degrees under Turing reducibility. We demonstrate that the latticeM5 cannot be embedded into the c. e. degrees below every array noncomputable degree, or even below every nonlow array noncomputable degree. As Downey and Shore have proved that M5 can be embedded below (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  13.  29
    Nonrecursive combinatorial functions.Erik Ellentuck - 1972 - Journal of Symbolic Logic 37 (1):90-95.
  14.  48
    Can there be no nonrecursive functions?Joan Rand Moschovakis - 1971 - Journal of Symbolic Logic 36 (2):309-315.
  15.  43
    Absolutist array specification and species survival: An ecological perspective on ecological perception.Patrick A. Cabe - 2001 - Behavioral and Brain Sciences 24 (2):217-217.
    Stoffregen & Bardy propose an absolutist transmodal array structure model, intended to displace models of specification in all existing perceptual theories. Absolute specification of world structure in array structures, either unimodal or transmodal, may not be provable, but might be falsifiable. Absolute specification, moreover, may not be a necessary postulate in an ecological approach to understanding perception-action.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  16.  14
    Array of Definitions.George Kimball Plochmann - 1972 - Critica 6 (16/17):85-98.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  17.  21
    The phantom array.Wayne A. Hershberger & J. Scott Jordan - 1996 - Behavioral and Brain Sciences 19 (3):552-553.
    The array seen when saccading across a point light source blinking in the dark is displaced in the direction of the saccade. This displacement reflects an abrupt shift of spatiotopic coordinates that precedes the actual eye movement. The extraretinal signal mediating this discrete shift appears to be an oculomotor reference signal, specifying intended eye orientation, that changes discretely before saccades.
    Direct download  
     
    Export citation  
     
    Bookmark  
  18.  58
    Is there a nonrecursive decidable equational theory?Benjamin Wells - 2002 - Minds and Machines 12 (2):301-324.
    The Church-Turing Thesis (CTT) is often paraphrased as ``every computable function is computable by means of a Turing machine.'' The author has constructed a family of equational theories that are not Turing-decidable, that is, given one of the theories, no Turing machine can recognize whether an arbitrary equation is in the theory or not. But the theory is called pseudorecursive because it has the additional property that when attention is limited to equations with a bounded number of variables, one obtains, (...)
    Direct download (12 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  19.  30
    Array heterogeneity prevents catastrophic forgetting in infants.Jennifer M. Zosh & Lisa Feigenson - 2015 - Cognition 136 (C):365-380.
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  20. The number of certain integral polynomials and nonrecursive sets of integers, part.Harvey Friedman - manuscript
    We present some examples of mathematically natural nonrecursive sets of integers and relations on integers by combining results from Part 1, recursion theory, and from the negative solution to Hilbert’s 10th Problem ([3], [1], and [2]).
     
    Export citation  
     
    Bookmark  
  21.  34
    Dislocation arrays produced in germanium by room-temperature deformation.E. N. Pugh & L. E. Samuels - 1963 - Philosophical Magazine 8 (86):301-310.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  22.  57
    Linear Order Types of Nonrecursive Presentability.Dev Kumar Roy - 1985 - Mathematical Logic Quarterly 31 (31-34):495-501.
  23.  20
    Dislocation arrays in Cu-Al alloys. II.C. S. Pande & P. M. Hazzledine - 1971 - Philosophical Magazine 24 (192):1393-1410.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  24.  35
    On array models theoretical predictions versus measurements for the growth of cells and dendrites in the transient solidification of binary alloys.José E. Spinelli, Noé Cheung & Amauri Garcia - 2011 - Philosophical Magazine 91 (12):1705-1723.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  25.  26
    The global array: Not new to infant researchers.Ross A. Flom & Lorraine E. Bahrick - 2001 - Behavioral and Brain Sciences 24 (2):221-222.
    We find Stoffregen & Bardy's argument that the senses are united and that specificity exists within the global array compelling. However, this view is not entirely new and research on the development and the origins of perception in infancy, inspired by Gibson's ecological perspective, also supports their claims. The inclusion of this developmental research will strengthen and challenge some of Stoffregen & Bardy's views.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  26. Locke and the Visual Array.Michael Jacovides - 2011 - Philosophy and Phenomenological Research 85 (1):69-91.
    A.D. Smith opens his excellent paper, “Space and Sight,” by remarking, One of the most notable features of both philosophy and psychology throughout the eighteenth and nineteenth centuries is the almost universal denial that we are immediately aware through sight of objects arrayed in three-dimensional space. This was not merely a denial of Direct Realism, but a denial that truly visual objects are even phenomenally presented in depth (481). Times have changed. As Smith writes, “It is hard to think of (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  27.  20
    Disconnection arrays in a rhombohedral twin in α-alumina.Sylvie Lartigue-Korinek, Serge Hagege, Christian Kisielowski & Anna Serra - 2008 - Philosophical Magazine 88 (10):1569-1579.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  28.  39
    Specificity in a global array is only one possibility.Eric L. Amazeen & Guy C. Van Orden - 2004 - Behavioral and Brain Sciences 27 (6):887-888.
    The suggestion of seeking specificity in a higher-order array is attractive, but Stoffregen & Bardy fail to provide a compelling empirical basis to their claim that specificity exists solely in the global array. Using the example of relative motion, the alternate hypotheses that must be considered are presented.
    No categories
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  29.  25
    Antenna array optimization using evolutionary approaches.Munish Rattan, Manjeet Singh Patterh & B. S. Sohi - 2008 - Apeiron: Studies in Infinite Nature 15 (1):78.
  30.  21
    Dislocation sub-boundary arrays in oriented thin-film bicrystals of gold.T. Schober & R. W. Balluffi - 1969 - Philosophical Magazine 20 (165):511-518.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  31.  16
    Perception of letter arrays as a function of absolute retinal locus.Maurice Hershenson - 1969 - Journal of Experimental Psychology 80 (1):201.
  32.  31
    Characterisation of ZnO nanorod arrays grown by a low temperature hydrothermal method.S. Kahraman, H. A. Çetinkara, F. Bayansal, H. M. Çakmak & H. S. Güder - 2012 - Philosophical Magazine 92 (17):2150-2163.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  33.  19
    Implementation of Linear Array of Ultrasonic Transmitter-Receiver Transducers for detection of Non-Smooth Porous Surface.Raman K. Attri - manuscript
    Level measurements, thickness measurement or remote surface detection using ultrasonic pulse transit method require that the target surface be at 90 O to the incident beam so that reflected beam comes back at 180-degree angle to effectively use this method. This is perfectly true in case of flat, solid surface at right angle to the incident beam. But surface irregularities of a porous, non-smooth, uneven material such as snow cause penetration of incident wave into the surface, absorption of the incident (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  34.  66
    Expression profiling: DNA arrays in many guises.Samuel Granjeaud, François Bertucci & Bertrand R. Jordan - 1999 - Bioessays 21 (9):781-790.
    DNA arrays have become the preferred method for large-scale expression measurement. Such data are needed in view of the large amounts of sequence data available: expression levels in a number of different tissues or situations provide a first step toward functional characterisation of new entities revealed by DNA sequencing. Although the basic principle of measurement is in all cases based on hybridisation of a mixed probe derived from tissue RNA to large sets of DNA fragments representing many genes, a number (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  35.  34
    Specification in the global array.Thomas A. Stoffregen & Benoît G. Bardy - 2001 - Behavioral and Brain Sciences 24 (2):246-254.
    We discuss issues raised by the commentators, such as specification in single-energy arrays, task-specific pickup of information, general principles of the ecological approach to perception and action, and how specification may be constrained by the facts of physical relativity. While the commentaries raise many important issues we conclude that they do not undermine our argument that specification exists solely in the global array.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  36.  13
    Field-Programmable Gate Arrays.Stephen D. Brown, Robert J. Francis, Jonathan Rose & Zvonko G. Vranesic - 2012 - Springer.
    Field-Programmable Gate Arrays (FPGAs) have emerged as an attractive means of implementing logic circuits, providing instant manufacturing turnaround and negligible prototype costs. They hold the promise of replacing much of the VLSI market now held by mask-programmed gate arrays. FPGAs offer an affordable solution for customized VLSI, over a wide variety of applications, and have also opened up new possibilities in designing reconfigurable digital systems. Field-Programmable Gate Arrays discusses the most important aspects of FPGAs in a textbook manner. It provides (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  37.  30
    Cancer Care Using an Array of Radiolabelled Small Molecules.Madhava B. Mallia & Maroor Raghavan Ambikalamajan Pillai - 2018 - Bioessays 40 (10):1800131.
  38.  17
    Outcome of 185 pregnancies studied by prenatal genomic array technique: Bioethical reflections.Mónica Roselló, Javier Lluna-González & Justo Aznar - 2022 - Clinical Ethics 17 (4):442-448.
    Prenatal genetic diagnosis with new high-performance technologies such as genomic array adds great complexity to the ethical dilemmas that already exist in current medicine. The main objective of this study was to carry out an analysis and bioethical reflections centred on the outcome associated with the use of the genetic array technique in 185 pregnancies at the Hospital Universitario y Politécnico La Fe (Valencia, Spain). It is an observational, descriptive and cross-sectional study during the years 2014 to 2017, (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  39.  53
    Analysis of linear electrode array EMG for assessment of hemiparetic biceps brachii muscles.Bo Yao, Xu Zhang, Sheng Li, Xiaoyan Li, Xiang Chen, Cliff S. Klein & Ping Zhou - 2015 - Frontiers in Human Neuroscience 9.
  40.  66
    Dislocation movement through random arrays of obstacles.A. J. E. Foreman & M. J. Makin - 1966 - Philosophical Magazine 14 (131):911-924.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   25 citations  
  41.  28
    Dislocation arrays in Cu-Al alloys. I.C. S. Pande & P. M. Hazzledine - 1971 - Philosophical Magazine 24 (191):1039-1057.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  42.  22
    Strain fields around dislocation arrays in a Σ9 silicon bicrystal measured by scanning transmission electron microscopy.Martin Couillard, Guillaume Radtke & Gianluigi A. Botton - 2013 - Philosophical Magazine 93 (10-12):1250-1267.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  43.  48
    Observation of dislocation loop arrays in fatigued polycrystalline pure iron.R. P. Wei & A. J. Baker - 1965 - Philosophical Magazine 11 (113):1087-1091.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  44.  25
    Multiple-image arrays in face matching tasks with and without memory.Kay L. Ritchie, Robin S. S. Kramer, Mila Mileva, Adam Sandford & A. Mike Burton - 2021 - Cognition 211 (C):104632.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  45.  23
    Image Restoration Based on Stochastic Resonance in a Parallel Array of Fitzhugh–Nagumo Neuron.Huage Zhang, Jinfei Yu, Yumei Ma, Zhenkuan Pan & Jingjing Zhao - 2020 - Complexity 2020:1-9.
    The poor denoising effect for noisy grayscale images with traditional processing methods would be obtained under strong noise condition, and some image details would be lost. In this paper, a parallel array model of Fitzhugh–Nagumo neurons was proposed, which can restore noisy grayscale images well with low peak signal-to-noise ratio conditions and the image details are better preserved. Firstly, the row-column scanning method was used to convert the 2D grayscale image into a 1D signal, and then the 1D signal (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  46.  56
    Ecological pragmatics: Values, dialogical arrays, complexity, and caring.Bert Hodges - 2009 - Pragmatics and Cognition 17 (3):628-652.
    This paper explores the hypothesis that first-order linguistic activities are better understood in terms of ecological, values-realizing dynamics rather than in terms of rule-governed processes. Conversing, like other perception-action skills is constrained by multiple values, heterarchically organized. This hypothesis is explored in terms of three broad approaches that contrast with models of language which view it as a cognitive system: conversing as a perceptual system for exploring dialogical arrays ; conversing as an action system for integrating diverse space-time scales ; (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   16 citations  
  47.  25
    Observation of misfit dislocation arrays in high angle twist grain boundaries in gold.T. Schober - 1970 - Philosophical Magazine 22 (179):1063-1068.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  48.  35
    Dynamic notions of genericity and array noncomputability.Benjamin Schaeffer - 1998 - Annals of Pure and Applied Logic 95 (1-3):37-69.
    We examine notions of genericity intermediate between 1-genericity and 2-genericity, especially in relation to the Δ20 degrees. We define a new kind of genericity, dynamic genericity, and prove that it is stronger than pb-genericity. Specifically, we show there is a Δ20 pb-generic degree below which the pb-generic degrees fail to be downward dense and that pb-generic degrees are downward dense below every dynamically generic degree. To do so, we examine the relation between genericity and array noncomputability, deriving some structural (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  49.  40
    The Evolution of Song-Jiang Battle Array and the Relationship between Song-Jiang Battle Array and the Rural Society of Southern Taiwan.Chengan Chin, Chaurtzuhn Chen & Lungming Tsai - 2010 - Asian Culture and History 2 (2):P120.
    This paper attends to find out the relationship among religious belief, society and Song-Jiang Battle Array in southern Taiwan, by using the qualitative methods which include literature analyses and the fieldwork investigations. In the process of research, the origin and development of Song-Jiang Battle Array are emerging step by step, which demonstrates that development and evolvement of Song-Jiang Battle Array are most related to contemporaneous social formations. They influenced the relationship between government and people and also affected (...)
    No categories
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  50.  90
    The supreme array scripture: A new interpretation of the title “gaṇḍavyūha-sūtra”. [REVIEW]Douglas Osto - 2009 - Journal of Indian Philosophy 37 (3):273-290.
    This article argues for a new interpretation of the Sanskrit compound gaṇḍa-vyūha as it is used in the common title of the Mahāyāna text the Gaṇḍavyūha-Sūtra.The author begins by providing a brief history of the sūtra’s appellations in Chinese and Tibetan sources. Next, the meanings of gaṇḍa (the problematic member of the compound) are explored. The author proposes that contemporary scholars have overlooked a meaning of gaṇḍa occurring in some compounds, wherein gaṇḍa can mean simply “great,” “big” or “massive.” This (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
1 — 50 / 974