Results for 'Blum‐complexity'

986 found
Order:
  1.  26
    On complexity properties of recursively enumerable sets.M. Blum & I. Marques - 1973 - Journal of Symbolic Logic 38 (4):579-593.
  2.  13
    Global Ethnography: Forces, Connections, and Imaginations in a Postmodern World.Michael Burawoy, Joseph A. Blum, Sheba George, Zsuzsa Gille & Millie Thayer - 2000 - University of California Press.
    In this follow-up to the highly successful _Ethnography Unbound,_ Michael Burawoy and nine colleagues break the bounds of conventional sociology, to explore the mutual shaping of local struggles and global forces. In contrast to the lofty debates between radical theorists, these nine studies excavate the dynamics and histories of globalization by extending out from the concrete, everyday world. The authors were participant observers in diverse struggles over extending citizenship, medicalizing breast cancer, dumping toxic waste, privatizing nursing homes, the degradation of (...)
    Direct download  
     
    Export citation  
     
    Bookmark   22 citations  
  3.  38
    Complexity and organization.Harold F. Blum - 1963 - Synthese 15 (1):115 - 121.
  4. Race and Class Together.Lawrence Blum - 2023 - American Philosophical Quarterly 60 (4):381-395.
    The dispute about the role of class in understanding the life situations of people of color has tended to be overpolarized, between a class reductionism and an “it's only race” position. Class processes shape racial groups’ life situations. Race and class are also distinct axes of injustice; but class injustice informs racial injustice. Some aspects of racial injustice can be expressed only in concepts associated with class (e.g., material deprivation, inferior education). But other aspects of racial injustice or other harms, (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  5. Ecosystem as circuits: Diagrams and the limits of physical analogies. [REVIEW]Peter J. Taylor & Ann S. Blum - 1991 - Biology and Philosophy 6 (2):275-294.
    Diagrams refer to the phenomena overtly represented, to analogous phenomena, and to previous pictures and their graphic conventions. The diagrams of ecologists Clarke, Hutchinson, and H.T. Odum reveal their search for physical analogies, building on the success of World War II science and the promise of cybernetics. H.T. Odum's energy circuit diagrams reveal also his aspirations for a universal and natural means of reducing complexity to guide the management of diverse ecological and social systems. Graphic conventions concerning framing and translation (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  6.  15
    Philosophy in the Renaissance: an anthology.Paul Richard Blum & James G. Snyder (eds.) - 2022 - Washington, D.C.: The Catholic University of America Press.
    The Renaissance was a period of great intellectual change and innovation as philosophers rediscovered the philosophy of classical antiquity and passed it on to the modern age. Renaissance philosophy is distinct both from the medieval scholasticism, based on revelation and authority, and from philosophers of the seventeenth and eighteenth centuries who transformed it into new philosophical systems. Despite the importance of the Renaissance to the development of philosophy over time, it has remained largely understudied by historians of philosophy and professional (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  7.  12
    Manuel Blum. A Machine-independent theory of the complexity of recursive functions. Journal of the Association for Computing Machinery, vol. 14 (1967), pp. 322–336. [REVIEW]Stephen A. Cook - 1970 - Journal of Symbolic Logic 34 (4):657-658.
  8.  11
    Review: Manuel Blum, A Machine-Independent Theory of the Complexity of Recursive Functions. [REVIEW]Stephen A. Cook - 1969 - Journal of Symbolic Logic 34 (4):657-658.
  9.  20
    Logics which capture complexity classes over the reals.Felipe Cucker & Klaus Meer - 1999 - Journal of Symbolic Logic 64 (1):363-390.
    In this paper we deal with the logical description of complexity classes arising in the real number model of computation introduced by Blum, Shub, and Smale [4]. We adapt the approach of descriptive complexity theory for this model developped in [14] and extend it to capture some further complexity classes over the reals by logical means. Among the latter we find NC R , PAR R , EXP R and some others more.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  10.  12
    Measure independent Gödel speed‐ups and the relative difficulty of recognizing sets.Martin K. Solomon - 1993 - Mathematical Logic Quarterly 39 (1):384-392.
    We provide and interpret a new measure independent characterization of the Gödel speed-up phenomenon. In particular, we prove a theorem that demonstrates the indifference of the concept of a measure independent Gödel speed-up to an apparent weakening of its definition that is obtained by requiring only those measures appearing in some fixed Blum complexity measure to participate in the speed-up, and by deleting the “for all r” condition from the definition so as to relax the required amount of speed-up. We (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  11.  40
    Implicit measurements of dynamic complexity properties and splittings of speedable sets.Michael A. Jahn - 1999 - Journal of Symbolic Logic 64 (3):1037-1064.
    We prove that any speedable computably enumerable set may be split into a disjoint pair of speedable computably enumerable sets. This solves a longstanding question of J.B. Remmel concerning the behavior of computably enumerable sets in Blum's machine independent complexity theory. We specify dynamic requirements and implement a novel way of detecting speedability-by embedding the relevant measurements into the substage structure of the tree construction. Technical difficulties in satisfying the dynamic requirements lead us to implement "local" strategies that only look (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  12.  63
    Stabilité polynômiale Des corps différentiels.Natacha Portier - 1999 - Journal of Symbolic Logic 64 (2):803-816.
    A notion of complexity for an arbitrary structure was defined in the book of Poizat Les petits cailloux (1995): we can define P and NP problems over a differential field K. Using the Witness Theorem of Blum et al., we prove the P-stability of the theory of differential fields: a P problem over a differential field K is still P when restricts to a sub-differential field k of K. As a consequence, if P = NP over some differentially closed field (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  13.  62
    Honoring (Recollecting) Our Memory of Peter McHugh as Social Theorist.Kenneth Colburn & Mary C. Moore - 2010 - Human Studies 33 (2-3):271-279.
    The recent death of Peter McHugh becomes an occasion for the remembrance and recollection of the distinctive form of reflexive or analytic social inquiry, which framed his work and that of his longtime friend and collaborator, Alan Blum. Following dual appointments at York University, Toronto, Canada in 1972, Blum and McHugh’s partnership formed the basis for a community of scholars and students throughout the 1970s, 1980s, and 1990s. A brief review of McHugh and Blum’s works shows theoretical roots in social (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  14.  38
    Recursive baire classification and speedable functions.Cristian Calude, Gabriel Istrate & Marius Zimand - 1992 - Mathematical Logic Quarterly 38 (1):169-178.
  15.  16
    Generic separations and leaf languages.M. Galota, H. Vollmer & S. Kosub - 2003 - Mathematical Logic Quarterly 49 (4):353.
    In the early nineties of the previous century, leaf languages were introduced as a means for the uniform characterization of many complexity classes, mainly in the range between P and PSPACE . It was shown that the separability of two complexity classes can be reduced to a combinatorial property of the corresponding defining leaf languages. In the present paper, it is shown that every separation obtained in this way holds for every generic oracle in the sense of Blum and Impagliazzo. (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  16.  69
    About and Around Computing Over the Reals.Solomon Feferman - unknown
    1. One theory or many? In 2004 a very interesting and readable article by Lenore Blum, entitled “Computing over the reals: Where Turing meets Newton,” appeared in the Notices of the American Mathematical Society. It explained a basic model of computation over the reals due to Blum, Michael Shub and Steve Smale (1989), subsequently exposited at length in their influential book, Complexity and Real Computation (1997), coauthored with Felipe Cucker. The ‘Turing’ in the title of Blum’s article refers of course (...)
    Direct download  
     
    Export citation  
     
    Bookmark   4 citations  
  17.  47
    Accessible telephone directories.John B. Goode - 1994 - Journal of Symbolic Logic 59 (1):92-105.
    We reduce to a standard circuit-size complexity problem a relativisation of the $P = NP$ question that we believe to be connected with the same question in the model for computation over the reals defined by L. Blum, M. Shub, and S. Smale. On this occasion, we set the foundations of a general theory for computation over an arbitrary structure, extending what these three authors did in the case of rings.
    Direct download (10 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  18.  10
    On P Versus NP for Parameter‐Free Programs Over Algebraic Structures.Armin Hemmerling - 2001 - Mathematical Logic Quarterly 47 (1):67-92.
    Based on the computation mode introduced in [13], we deal with the time complexity of computations over arbitrary first-order structures.The main emphasis is on parameter-free computations. Some transfer results for solutions of P versus NP problems as well as relationships to quantifier elimination are discussed. By computation tree analysis using first-order formulas, it follows that P versus NP solutions and other results of structural complexity theory are invariant under elementary equivalence of structures.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  19.  39
    The intrinsic difficulty of recursive functions.F. W. Kroon - 1996 - Studia Logica 56 (3):427 - 454.
    This paper deals with a philosophical question that arises within the theory of computational complexity: how to understand the notion of INTRINSIC complexity or difficulty, as opposed to notions of difficulty that depend on the particular computational model used. The paper uses ideas from Blum's abstract approach to complexity theory to develop an extensional approach to this question. Among other things, it shows how such an approach gives detailed confirmation of the view that subrecursive hierarchies tend to rank functions in (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  20.  17
    Verbs, Bones, and Brains: Interdisciplinary Perspectives on Human Nature.Agustin Fuentes & Aku Visala (eds.) - 2016 - Notre Dame, Indiana: University of Notre Dame Press.
    Introduction: The many faces of human nature / Agustín Fuentes and Aku Visala Chapter 1. Off human nature / Jonathan Marks. Response I. On your marks... get set, we’re off human nature / James M. Calcagno ; Response II. Rethinking human nature : comments on Jonathan Marks’s anti-essentialism / Phillip R. Sloan ; Response III. Off human nature and on human culture : the importance of the concept of culture to science and society / Robert Sussman and Linda Sussman Chapter (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  21.  29
    Post-Traumatic Hermeneutics: Melancholia in the Wake of Trauma.Angelika Rauch - 1998 - Diacritics 28 (4):111-120.
    In lieu of an abstract, here is a brief excerpt of the content:Post-Traumatic Hermeneutics: Melancholia in the Wake of TraumaAngelika Rauch (bio)1Classical Analysis: Problems for Trauma TherapyAccording to the Journal of the American Psychoanalytical Association, American ego psychology has taken a leading role in debunking what it considers antiquated Freudian approaches to the study of trauma. As neutral observers and students of the facts, ego psychologists have purportedly reclaimed the study of trauma as the search for an objectifiable traumatic event (...)
    No categories
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  22.  26
    On speedable and levelable vector spaces.Frank A. Bäuerle & Jeffrey B. Remmel - 1994 - Annals of Pure and Applied Logic 67 (1-3):61-112.
    In this paper, we study the lattice of r.e. subspaces of a recursively presented vector space V ∞ with regard to the various complexity-theoretic speed-up properties such as speedable, effectively speedable, levelable, and effectively levelable introduced by Blum and Marques. In particular, we study the interplay between an r.e. basis A for a subspace V of V ∞ and V with regard to these properties. We show for example that if A or V is speedable , then V is levelable (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  23.  32
    Le problème Des granDes puissances et celui Des granDes racines.Natacha Portier - 2000 - Journal of Symbolic Logic 65 (4):1675-1685.
    Let f be a function from N to N that can not be computed in polynomial time, and let a be an element of a differential field K of characteristic 0. The problem of large powers is the set of tuples x̄ = (x 1 ,..., x n ) of K so that x 1 = a f(n) , and the problem of large roots is the set of tuples x̄ of K so that x f(n) 1 = a. These (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  24.  43
    Immunity and Hyperimmunity for Sets of Minimal Indices.Frank Stephan & Jason Teutsch - 2008 - Notre Dame Journal of Formal Logic 49 (2):107-125.
    We extend Meyer's 1972 investigation of sets of minimal indices. Blum showed that minimal index sets are immune, and we show that they are also immune against high levels of the arithmetic hierarchy. We give optimal immunity results for sets of minimal indices with respect to the arithmetic hierarchy, and we illustrate with an intuitive example that immunity is not simply a refinement of arithmetic complexity. Of particular note here are the fact that there are three minimal index sets located (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  25.  19
    Saturation and stability in the theory of computation over the reals.Olivier Chapuis & Pascal Koiran - 1999 - Annals of Pure and Applied Logic 99 (1-3):1-49.
    This paper was motivated by the following two questions which arise in the theory of complexity for computation over ordered rings in the now famous computational model introduced by Blum, Shub and Smale: 1. is the answer to the question P = ?NP the same in every real-closed field?2. if P ≠ NP for , does there exist a problem of which is NP but neither P nor NP-complete ?Some unclassical complexity classes arise naturally in the study of these questions. (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  26.  22
    Computability of String Functions Over Algebraic Structures Armin Hemmerling.Armin Hemmerling - 1998 - Mathematical Logic Quarterly 44 (1):1-44.
    We present a model of computation for string functions over single-sorted, total algebraic structures and study some basic features of a general theory of computability within this framework. Our concept generalizes the Blum-Shub-Smale setting of computability over the reals and other rings. By dealing with strings of arbitrary length instead of tuples of fixed length, some suppositions of deeper results within former approaches to generalized recursion theory become superfluous. Moreover, this gives the basis for introducing computational complexity in a BSS-like (...)
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  27.  62
    Moral Perception and Particularity.Lawrence A. Blum - 1994 - New York, NY, USA: Cambridge University Press.
    The essays in this collection examine the moral import of emotion, motivation, judgment, perception, and group identifications, and explore how all these psychic capacities contribute to a morally good life. They examine moral exemplars and the "moral saints" debate, the morality of rescue during the Holocaust, role morality as lying between "personal" and "impersonal" perspectives, Carol Gilligan's theory of women and morality, Iris Murdoch's moral philosophy, and moral responsiveness in young children.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   87 citations  
  28. Stereotypes And Stereotyping: A Moral Analysis.Lawrence Blum - 2004 - Philosophical Papers 33 (3):251-289.
    Stereotypes are false or misleading generalizations about groups, generally widely shared in a society, and held in a manner resistant, but not totally, to counterevidence. Stereotypes shape the stereotyper’s perception of stereotyped groups, seeing the stereotypic characteristics when they are not present, and generally homogenizing the group. The association between the group and the given characteristic involved in a stereotype often involves a cognitive investment weaker than that of belief. The cognitive distortions involved in stereotyping lead to various forms of (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   58 citations  
  29. Neoliberalism and education.Lawrence Blum - 2023 - In Randall R. Curren (ed.), Handbook of philosophy of education. New York, NY: Routledge. pp. 257-269.
    Neoliberalism is an approach to social policy, now globally influential, that applies market approaches to all aspects of social life, including education. Charter schools, privately operated but publicly funded, are its most prominent manifestation in the U.S. The neoliberal principles of competition, consumerism, and choice cannot serve as foundations of a sound and equitable public education system. Neoliberalism embraces socio-economic inequality overall and in doing so constricts any justice mission its adherents espouse in virtue of serving a relatively disadvantaged student (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  30.  16
    Giordano Bruno.Paul Richard Blum - 2021 - Internet Encyclopedia of Philosophy.
    Giordano Bruno Giordano Bruno was an Italian philosopher of the later Renaissance whose writings encompassed the ongoing traditions, intentions, and achievements of his times and transmitted them into early modernity. Taking up the medieval practice of the art of memory and of formal logic, he focused on the creativity of the human mind. Bruno … Continue reading Giordano Bruno →.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   4 citations  
  31.  28
    Sortals and paradox.Alex Blum - 1971 - Philosophical Studies 22 (3):33 - 34.
  32. On the Context of Benevolence: The Significance of Emotion in Moral Philosophy.Prasasti Pandit - 2021 - Interdisciplinary Description of Complex Systems 19 (1):47-63.
    In this article, I argue that the principle of benevolence occupies a unique place in moral theory where duty and emotion both have equal importance, and moral philosophers generally are divided into two camps regarding the role of emotion in morality. Kant clarifies his position while introducing the deontic notion of benevolence. He only regards the moral value in which the duty of benevolence has been performed with ‘good will’. Some defenders of Kant’s ethics are Herman, McMurray, Meyers, and Tannenbaum (...)
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  33. Moral Exemplars: Reflections on Schindler, the Trocmes, and Others.Lawrence A. Blum - 1988 - Midwest Studies in Philosophy 13 (1):196-221.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   23 citations  
  34.  43
    The Kantian versus Frankfurt.A. Blum - 2000 - Analysis 60 (3):287-288.
  35. Altruism.Lawrence Blum - 1992 - In Lawrence C. Becker & Charlotte B. Becker (eds.), The Encyclopedia of Ethics. New York: Garland Publishing. pp. 1--35.
     
    Export citation  
     
    Bookmark  
  36.  35
    Nozick on indeterministic free will.Alex Blum & Stanley Malinovich - 1986 - Journal of Chinese Philosophy 13 (4):471-473.
  37. Substitutivity.Blum Alex - 1997 - Logique Et Analyse 40:249-253.
  38.  11
    Real Virtuality and Actual Transitions: Historical Reflections on Virtual Entities before Quantum Field Theory.Alexander S. Blum & Martin Jähnert - 2024 - Perspectives on Science 32 (3):329-349.
    This paper studies the notion of virtuality in the Bohr-Kramers-Slater theory of 1924. We situate the virtual entities of BKS within the tradition of the correspondence principle and the radiation theory of the Bohr model. We show how, in this context, virtual oscillators emerged as classical substitute radiators and were used to describe the otherwise elusive quantum transitions. They played an effective role in the quantum theory of radiation while remaining categorically distinct and ontologically separated from the quantum world of (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  39.  36
    In memoriam.Henrik Blum - 1999 - Cambridge Quarterly of Healthcare Ethics 8 (4):407-408.
    When Maggie Hall died on March 3, 1999, CQ lost a valued friend and irreplaceable editorial consultant. Maggie, with her musician's gift for the sound of the written word, left her mark on every issue of the journal; and, with gratitude, this volume is dedicated to her memory. We asked Henrik Blum, Emeritus Professor in the School of Public Health, University of California, Berkeley, who worked with her over many years, to share some of his memories of Maggie.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  40.  6
    Walter Lippmann, cosmopolitanism in the century of total war.D. Steven Blum - 1984 - Ithaca: Cornell University Press.
  41.  39
    Race, National Ideals, and Civic Virtue.Lawrence Blum - 2007 - Social Theory and Practice 33 (4):533-556.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  42. Three kinds of race-related solidarity.Lawrence Blum - 2007 - Journal of Social Philosophy 38 (1):53–72.
    Solidarity within a group facing adversity exemplifies certain human goods, some instrumental to the goal of mitigating the adversity, some non-instrumental, such as trust, loyalty, and mutual concern. Group identity, shared experience, and shared political commitments are three distinct but often-conflated bases of racial group solidarity. Solidarity groups built around political commitments include members of more than one identity group, even when the political focus is primarily on the justice-related interests of only one identity group (such as African Americans). A (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  43. Francesco Patrizi in the "Time-Sack": History and Rhetorical Philosophy.Paul Richard Blum - 2000 - Journal of the History of Ideas 61 (1):59-74.
    In lieu of an abstract, here is a brief excerpt of the content:Journal of the History of Ideas 61.1 (2000) 59-74 [Access article in PDF] Francesco Patrizi in the "Time-Sack": History and Rhetorical Philosophy * Paul Richard Blum Contemporary theory of history is much concerned with the narrative structure of history, its nature, and its epistemic status. 1 The problem is not only that sources present events mostly wrapped in narrative language but also that temporality is an inherent feature both (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  44. Overcoming Relativism? Levinas's Return to Platonism.Peter C. Blum - 2000 - Journal of Religious Ethics 28 (1):91 - 117.
    Emmanuel Levinas's concept of "the face of the Other" involves an ethical mandate that is presumably transcultural or, in his terms, "precultural." His essay "Meaning and Sense" provides his most explicit defense of the idea that the face has a meaning that is not culturally relative, though it is always encountered within some particular culture. Levinas identifies his position there as a "return to Platonism." Through a careful reading of that essay, exploring Levinas's use of religious terminology and the (sometimes (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  45.  28
    Three Kinds of Race‐Related Solidarity.Lawrence Blum - 2007 - Journal of Social Philosophy 38 (1):53-72.
  46.  36
    Heidegger and Rorty on "the end of philosophy".Peter Blum - 1990 - Metaphilosophy 21 (3):223-238.
  47.  20
    Personal Relationships.Lawrence A. Blum - 2003 - In R. G. Frey & Christopher Heath Wellman (eds.), A Companion to Applied Ethics. Malden, MA: Wiley-Blackwell. pp. 512–524.
    This chapter contains sections titled: Personal and Impersonal within “Personal Relationships” Personal Relationships and Morality Ideal Friendship and Morally Good Character Can Immoral People be Friends? Can a Friendless Person Lead a Satisfying and Moral Life? Friendship and the Demands of Impartiality Kierkegaard: Universal Love and Unconditional Love Challenging the Legitimacy of Personal Relationships The Real Moral Conflict between Impartiality and Personal Relationships Misunderstanding the Preferences in Personal Relationships Feminism and Personal Relationships Care Ethics and Personal Relationships The Limits of (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  48.  3
    Die biologie der verkörperungen: Auch ein bildakt.André L. Blum - 2012 - In Marion Lauschke (ed.), Bodies in action and symbolic forms: Zwei seiten der verkörperungstheorie. Akademie Verlag. pp. 297-308.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  49.  3
    David Lyons, Forms and Limits of Utilitarianism.Roland Paul Blum - 1970 - Journal of Value Inquiry 4 (2):140.
    Direct download  
     
    Export citation  
     
    Bookmark  
  50.  6
    Wrestling with Archons: Gnosticism as a critical theory of culture.Jonathan Cahana-Blum - 2019 - Lanham: Lexington Books.
    This book demonstrates that ancient Christian Gnosticism was an ancient form of cultural criticism in a mythological garb. It establishes that, much like modern forms of critical theory, ancient Gnosticism was set on deconstructing mainstream discourses and cultural premises. Strains of critical theory dealt with include the Frankfurt School, queer theory, and poststructural philosophy. The book documents how in both ancient Gnosticism and modern critical theories issues that used to serve as premises for discussion or as concepts relegated to the (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
1 — 50 / 986