Results for 'Klaus Ambos-Spies'

1000+ found
Order:
  1.  41
    Comparing DNR and WWKL.Klaus Ambos-Spies, Bjørn Kjos-Hanssen, Steffen Lempp & Theodore A. Slaman - 2004 - Journal of Symbolic Logic 69 (4):1089-1104.
    In Reverse Mathematics, the axiom system DNR, asserting the existence of diagonally non-recursive functions, is strictly weaker than WWKL0.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  2.  27
    Anti‐Mitotic Recursively Enumerable Sets.Klaus Ambos-Spies - 1985 - Mathematical Logic Quarterly 31 (29-30):461-477.
  3.  10
    The recursively enumerable degrees have infinitely many one-types.Klaus Ambos-Spies & Robert I. Soare - 1989 - Annals of Pure and Applied Logic 44 (1-2):1-23.
  4.  17
    Anti‐Mitotic Recursively Enumerable Sets.Klaus Ambos-Spies - 1985 - Mathematical Logic Quarterly 31 (29-30):461-477.
  5.  25
    Undecidability and 1-types in the recursively enumerable degrees.Klaus Ambos-Spies & Richard A. Shore - 1993 - Annals of Pure and Applied Logic 63 (1):3-37.
    Ambos-Spies, K. and R.A. Shore, Undecidability and 1-types in the recursively enumerable degrees, Annals of Pure and Applied Logic 63 3–37. We show that the theory of the partial ordering of recursively enumerable Turing degrees is undecidable and has uncountably many 1-types. In contrast to the original proof of the former which used a very complicated O''' argument our proof proceeds by a much simpler infinite injury argument. Moreover, it combines with the permitting technique to get similar results (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  6.  47
    The theory of the recursively enumerable weak truth-table degrees is undecidable.Klaus Ambos-Spies, André Nies & Richard A. Shore - 1992 - Journal of Symbolic Logic 57 (3):864-874.
    We show that the partial order of Σ0 3-sets under inclusion is elementarily definable with parameters in the semilattice of r.e. wtt-degrees. Using a result of E. Herrmann, we can deduce that this semilattice has an undecidable theory, thereby solving an open problem of P. Odifreddi.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  7.  36
    Degree theoretical splitting properties of recursively enumerable sets.Klaus Ambos-Spies & Peter A. Fejer - 1988 - Journal of Symbolic Logic 53 (4):1110-1137.
    A recursively enumerable splitting of an r.e. setAis a pair of r.e. setsBandCsuch thatA=B∪CandB∩C= ⊘. Since for such a splitting degA= degB∪ degC, r.e. splittings proved to be a quite useful notion for investigations into the structure of the r.e. degrees. Important splitting theorems, like Sacks splitting [S1], Robinson splitting [R1] and Lachlan splitting [L3], use r.e. splittings.Since each r.e. splitting of a set induces a splitting of its degree, it is natural to study the relation between the degrees of (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  8.  45
    Bounding non- GL ₂ and R.E.A.Klaus Ambos-Spies, Decheng Ding, Wei Wang & Liang Yu - 2009 - Journal of Symbolic Logic 74 (3):989-1000.
    We prove that every Turing degree a bounding some non-GL₂ degree is recursively enumerable in and above (r.e.a.) some 1-generic degree.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  9.  18
    The continuity of cupping to 0'.Klaus Ambos-Spies, Alistair H. Lachlan & Robert I. Soare - 1993 - Annals of Pure and Applied Logic 64 (3):195-209.
    It is shown that, if a, b are recursively enumerable degrees such that 0
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  10.  30
    An extension of the nondiamond theorem in classical and α-recursion theory.Klaus Ambos-Spies - 1984 - Journal of Symbolic Logic 49 (2):586-607.
  11.  16
    Embeddings of N5 and the contiguous degrees.Klaus Ambos-Spies & Peter A. Fejer - 2001 - Annals of Pure and Applied Logic 112 (2-3):151-188.
    Downey and Lempp 1215–1240) have shown that the contiguous computably enumerable degrees, i.e. the c.e. Turing degrees containing only one c.e. weak truth-table degree, can be characterized by a local distributivity property. Here we extend their result by showing that a c.e. degree a is noncontiguous if and only if there is an embedding of the nonmodular 5-element lattice N5 into the c.e. degrees which maps the top to the degree a. In particular, this shows that local nondistributivity coincides with (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  12.  18
    Cappable recursively enumerable degrees and Post's program.Klaus Ambos-Spies & André Nies - 1992 - Archive for Mathematical Logic 32 (1):51-56.
    We give a simple structural property which characterizes the r.e. sets whose (Turing) degrees are cappable. Since cappable degrees are incomplete, this may be viewed as a solution of Post's program, which asks for a simple structural property of nonrecursive r.e. sets which ensures incompleteness.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  13.  98
    Decidability of the two-quantifier theory of the recursively enumerable weak truth-table degrees and other distributive upper semi-lattices.Klaus Ambos-Spies, Peter A. Fejer, Steffen Lempp & Manuel Lerman - 1996 - Journal of Symbolic Logic 61 (3):880-905.
    We give a decision procedure for the ∀∃-theory of the weak truth-table (wtt) degrees of the recursively enumerable sets. The key to this decision procedure is a characterization of the finite lattices which can be embedded into the r.e. wtt-degrees by a map which preserves the least and greatest elements: a finite lattice has such an embedding if and only if it is distributive and the ideal generated by its cappable elements and the filter generated by its cuppable elements are (...)
    Direct download (10 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  14.  15
    The partial orderings of the computably enumerable ibT-degrees and cl-degrees are not elementarily equivalent.Klaus Ambos-Spies, Philipp Bodewig, Yun Fan & Thorsten Kräling - 2013 - Annals of Pure and Applied Logic 164 (5):577-588.
    We show that, in the partial ordering of the computably enumerable computable Lipschitz degrees, there is a degree a>0a>0 such that the class of the degrees which do not cup to a is not bounded by any degree less than a. Since Ambos-Spies [1] has shown that, in the partial ordering of the c.e. identity-bounded Turing degrees, for any degree a>0a>0 the degrees which do not cup to a are bounded by the 1-shift a+1a+1 of a where a+1 (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  15. Cupping and noncapping in the re weak truth table and Turing degrees.Klaus Ambos-Spies - 1985 - Archive for Mathematical Logic 25 (1):109-126.
  16.  22
    Computability in Europe 2009.Klaus Ambos-Spies, Arnold Beckmann, Samuel R. Buss & Benedikt Löwe - 2012 - Annals of Pure and Applied Logic 163 (5):483-484.
  17.  8
    Discontinuity of Cappings in the Recursively Enumerable Degrees and Strongly Nonbranching Degrees.Klaus Ambos-Spies & Ding Decheng - 1994 - Mathematical Logic Quarterly 40 (3):287-317.
  18.  3
    Notes on Sacks’ Splitting Theorem.Klaus Ambos-Spies, Rod G. Downey, Martin Monath & N. G. Keng Meng - forthcoming - Journal of Symbolic Logic.
    We explore the complexity of Sacks’ Splitting Theorem in terms of the mind change functions associated with the members of the splits. We prove that, for any c.e. set A, there are low computably enumerable sets $A_0\sqcup A_1=A$ splitting A with $A_0$ and $A_1$ both totally $\omega ^2$ -c.a. in terms of the Downey–Greenberg hierarchy, and this result cannot be improved to totally $\omega $ -c.a. as shown in [9]. We also show that if cone avoidance is added then there (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  19.  5
    On supersets of non-low sets.Klaus Ambos-Spies, Rod G. Downey & Martin Monath - 2021 - Journal of Symbolic Logic 86 (3):1282-1292.
    We solve a longstanding question of Soare by showing that if ${\mathbf d}$ is a non-low $_2$ computably enumerable degree then ${\mathbf d}$ contains a c.e. set with no r-maximal c.e. superset.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  20.  11
    On the strongly bounded turing degrees of simple sets.Klaus Ambos-Spies - 2014 - In On the strongly bounded turing degrees of simple sets. pp. 23-78.
  21.  24
    Preface.Klaus Ambos-Spies, Theodore A. Slaman & Robert I. Soare - 1998 - Annals of Pure and Applied Logic 94 (1-3):1.
  22.  19
    Preface.Klaus Ambos-Spies, Joan Bagaria, Enrique Casanovas & Ulrich Kohlenbach - 2013 - Annals of Pure and Applied Logic 164 (12):1177.
  23.  15
    Participants and titles of lectures.Klaus Ambos-Spies, Marat Arslanov, Douglas Cenzer, Peter Cholak, Chi Tat Chong, Decheng Ding, Rod Downey, Peter A. Fejer, Sergei S. Goncharov & Edward R. Griffor - 1998 - Annals of Pure and Applied Logic 94 (1):3-6.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  24.  24
    Undecidability and 1-types in intervals of the computably enumerable degrees.Klaus Ambos-Spies, Denis R. Hirschfeldt & Richard A. Shore - 2000 - Annals of Pure and Applied Logic 106 (1-3):1-47.
    We show that the theory of the partial ordering of the computably enumerable degrees in any given nontrivial interval is undecidable and has uncountably many 1-types.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  25.  35
    Lattice embeddings into the recursively enumerable degrees.K. Ambos-Spies & M. Lerman - 1986 - Journal of Symbolic Logic 51 (2):257-272.
  26.  20
    Lattice embeddings into the recursively enumerable degrees. II.K. Ambos-Spies & M. Lerman - 1989 - Journal of Symbolic Logic 54 (3):735-760.
  27. Master Index to Volumes 61-70.Z. Adamowicz, K. Ambos-Spies, A. H. Lachlan, R. I. Soare, R. A. Shore, M. A. da ArchangelskyTaitslin, S. Artemov & J. Bagaria - 1994 - Annals of Pure and Applied Logic 70:289-294.
     
    Export citation  
     
    Bookmark   3 citations  
  28.  56
    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.
  29. El conflicto por la verdad. La fenomenología y la tarea futura de la filosofía.Klaus Held - 1996 - Estudios de Filosofía (Universidad de Antioquia) 14:57-70.
    La puerta de entrada a la fenomenología es, según su fundador, Edmund Husserl, la "epojé", la suspensión de todas las proposiciones con las que se afirma ser a un evento en el mundo. Esta actitud es la que se presupone para abstenerse de prejuicios como lo procuran la filosofía y la ciencia desde sus inicios. Cuando se introdujo la actitud de la epojé en la época del helenismo por los escépticos y estoicos, ésta se basaba a su vez en un (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  30.  2
    Spying on Science: Western Intelligence in Divided Germany, 1945–1961. [REVIEW]Klaus Hentschel - 2009 - Isis 100:439-440.
    Direct download  
     
    Export citation  
     
    Bookmark  
  31.  12
    Paul Maddrell. Spying on Science: Western Intelligence in Divided Germany, 1945–1961. xi + 310 pp., bibl., index. Oxford: Oxford University Press, 2006. £64. [REVIEW]Klaus Hentschel - 2009 - Isis 100 (2):439-440.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  32. AMBOS-SPIES, K., LACHLAN, continuity of cupping to 0'.S. Shelah, C. Laflamme & B. Hart - 1993 - Annals of Pure and Applied Logic 64:293.
  33.  12
    [Omnibus Review].Steven Homer - 1999 - Journal of Symbolic Logic 64 (1):399-401.
    Reviewed Works:Andrea Sorbi, Complexity, Logic, and Recursion Theory.Klaus Ambos-Spies, Elvira Mayordomo, Resource-Bounded Measure and Randomness.Marat Arslanov, Degree Structures in Local Degree Theory.Jose L. Balcazar, Ricard Gavalda, Montserrat Hermo, Compressibility of Infinite Binary Sequences.S. Barry Cooper, Beyond Godel's Theorem: The Failure to Capture Information Content.Robert A. Di Paola, Franco Montagna, Progressions of Theories of Bounded Arithmetic.Rodney G. Downey, On Presentations of Algebraic Structures.Sophie Fischer, Lane Hemaspaandra, Leen Torenvliet, Witness-Isomorphic Reductions and Local Search.William Gasarch, Carl H. Smith, A Survey (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  34.  14
    Robert Chadwell Williams, Klaus Fuchs, Atom Spy. Cambridge, Massachusetts, and London: Harvard University Press, 1987. Pp. x + 267. ISBN 0-674-50507-7. $25.00. [REVIEW]Lawrence Badash - 1989 - British Journal for the History of Science 22 (2):247-248.
  35.  8
    Hegel: der Philosoph der Freiheit: Biographie.Klaus Vieweg - 2019 - München: C.H. Beck.
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  36.  5
    Wie am Meeresufer ein Gesicht im Sand: eine kurze Geschichte des Poststrukturalismus.Klaus Birnstiel - 2016 - Paderborn: Wilhelm Fink.
    Kaum eine theoretische Strömung hat das abendländische Denken im letzten Drittel des 20. Jahrhunderts so sehr beeinflusst wie der französische Poststrukturalismus. Das französische Denken über Sprache, Kultur und Geschichte, wie es seit den sechziger Jahren von Denkern wie Michel Foucault, Jacques Derrida, Roland Barthes und anderen entwickelt wurde, hat in Deutschland, den USA und darüber hinaus breite Wirkung entfaltet. Die »French Theory« hat Eingang gefunden in Universität und Feuilleton, Literatur und Theorie. Der Blick auf die steile internationale Karriere des Poststrukturalismus, (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  37.  5
    Logik des Signifikanten: Poststrukturalismus, Psychoanalyse und Dialektik: Saussure, Lacan, Kant und Hegel.Klaus Ganglbauer - 2017 - Wien: Ferstl & Perz Verlag.
    Der Fokus auf die Sprache bestimmte die Philosophie des 20. Jahrhunderts, die sowohl die Dekonstruktion der Metaphysik als auch den Tod des Subjekts verkündete. Der Psychoanalytiker Jacques Lacan führte das Subjekt des Begehrens wieder in den philosophischen Diskurs ein und entwickelte aus der Struktur der Sprache eine neue, symbolische Logik des Unbewussten. Die Logik des Signifikanten, deren Geschichte diese Arbeit nachzeichnet, um sie zu transzendieren, stellt die Frage nach der Dialektik von Signifikant und Begriff, Sprache und Logik, Bewusstem und Unbewusstem, (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  38.  4
    Literaturwissenschaft--Grundlagen einer systematischen Theorie.Klaus W. Hempfer - 2018 - Stuttgart: J.B. Metzler Verlag.
    Diese komparatistische Monographie stellt zentrale Kategorien und Theorien der Literaturwissenschaft dar. Sie synthetisiert und bewertet den Stand der Forschung und unterwirft viele Dogmen der neueren Forschung einer kritischen Analyse. Resultat ist eine Reformulierung des theoretischen Kernbestandes der Literaturwissenschaft für die zentralen Kategorien Interpretation, Fiktion, Performativität, Intertextualität, Gattung, Epoche. Der Band richtet sich an alle Wissenschaften, die mit Texten als Erkenntnisobjekten umgehen; neben der Literaturwissenschaft sind also auch die Theaterwissenschaft, die Sprachwissenschaft, die Sprachphilosophie, die Kunstwissenschaft, die Geschichtswissenschaft sowie Theologie und Jurisprudenz (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  39. Empirische Ästhetik: Kognitiv-semiotische Prozesse der Wirklichkeits-Konstruktion in Alltag, Kunst und Design.Klaus Schwarzfischer - 2016 - Hamburg: Verlag Dr. Kovac.
    Teil I »Psychologische Ästhetik für transdisziplinäres Design« -/- Kapitel I »Empirische Ästhetik – Der Konflikt zwischen leichter Verarbeitbarkeit, sparsamer Codierung und neuronaler Aktivierung im Beobachtersystem. Eine Untersuchung über das Wesen der ästhetischen Erfahrung. -/- Jede Designpraxis verlangt täglich eine Vielzahl von Entscheidungen, welche die Wahl von „Etwas vor dem Hintergrund anderer Möglichkeiten“ darstellen. Diese lassen sich als Probleme einer Präferenz-Ästhetik interpretieren, wobei innerhalb eines Repertoires von Alternativen die attraktivste gewählt wird. Eine empirische Ästhetik ist somit ein notwendiger Bestandteil von Designtheorie. (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  40.  20
    Incongruency effects in affective processing: Automatic motivational counter-regulation or mismatch-induced salience?Klaus Rothermund, Anne Gast & Dirk Wentura - 2011 - Cognition and Emotion 25 (3):413-425.
    Attention is automatically allocated to stimuli that are opposite in valence to the current motivational focus (Rothermund, 2003; Rothermund, Voss, & Wentura, 2008). We tested whether this incongruency effect is due to affective–motivational counter-regulation or to an increased salience of stimuli that mismatch with cognitively activated information. Affective processing biases were assessed with a search task in which participants had to detect the spatial position at which a positive or negative stimulus was presented. In the motivational condition, positive or negative (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   15 citations  
  41.  5
    The pursuit of unity and perfection in history.Klaus Vondung - 2020 - South Bend, Indiana: St Augustine's Press.
    The achievement of unity and perfection in human action begins with a struggle for these ideals in human thought. Dr. Klaus Vondung in his collection of essays that span four decades explores examples of this in different fields of human inquiry: striving for harmonious existential unity of talents and morals, intellect and emotion; seeking to make natural sciences consonant with the humanities and thereby moving toward a more universal, "perfect" science; and establishing unity in political structures and cultivating in (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  42.  3
    Die staatsphilosophie des englischen idealismus.Klaus Dockhorn - 1937 - Bochum-Langendreer,: H. Pöppinghaus O.H.-G..
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  43. Die Bestimmung des Rechtes.Klaus Joachim Fintelmann - 1949 - [Heidelberg,:
     
    Export citation  
     
    Bookmark  
  44.  5
    Philosophiehistorische Abhandlungen: Kopernikus, D'Alembert, Condillac, Kant.Georg Klaus & Manfred Buhr - 1977 - Berlin: Akademie Verlag. Edited by Manfred Buhr.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  45.  29
    The Digital and the Real Universe Foundations of Natural Philosophy and Computational Physics.Klaus Mainzer - 2019 - Philosophies 4 (1):3.
    In the age of digitization, the world seems to be reducible to a digital computer. However, mathematically, modern quantum field theories do not only depend on discrete, but also continuous concepts. Ancient debates in natural philosophy on atomism versus the continuum are deeply involved in modern research on digital and computational physics. This example underlines that modern physics, in the tradition of Newton’s Principia Mathematica Philosophiae Naturalis, is a further development of natural philosophy with the rigorous methods of mathematics, measuring, (...)
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  46.  1
    Kants Einzig möglicher beweisgrund zu einer demonstration des daseins Gottes.Klaus Reich - 1937 - Leipzig,: F. Meiner.
    Direct download  
     
    Export citation  
     
    Bookmark  
  47. Chemistry without Atoms.Klaus Ruthenberg & Pieter Thyssen (eds.) - forthcoming - Würzburg: Königshausen and Neumann.
  48. Supplement: Hegel's travels to Bohemia.Klaus Vieweg - 2020 - In Jiří Chotaš & Tereza Matějčková (eds.), An Ethical Modernity?: Hegel’s Concept of Ethical Life Today. Boston: Brill.
     
    Export citation  
     
    Bookmark  
  49. Subjektivität und Objektivität - zu Hegels Logik der Selbstbestimmung.Klaus Vieweg - 2020 - In Renate Breuninger & Peter L. Oesterreich (eds.), Subjektivität und Selbsttranszendenz: unterwegs zu einem neuen Idealismus. Würzburg: Königshausen & Neumann.
    No categories
     
    Export citation  
     
    Bookmark  
  50.  10
    Historical justice and memory.Klaus Neumann & Janna Thompson (eds.) - 2015 - Madison, Wisconsin: The University of Wisconsin Press.
    Historical Justice and Memory highlights the global movement for historical justice—acknowledging and redressing historic wrongs—as one of the most significant moral and social developments of our times. Such historic wrongs include acts of genocide, slavery, systems of apartheid, the systematic persecution of presumed enemies of the state, colonialism, and the oppression of or discrimination against ethnic or religious minorities. The historical justice movement has inspired the spread of truth and reconciliation processes around the world and has pushed governments to make (...)
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
1 — 50 / 1000