Results for 'NP-value'

981 found
Order:
  1.  55
    NP-containment for the coherence test of assessments of conditional probability: a fuzzy logical approach. [REVIEW]Tommaso Flaminio - 2007 - Archive for Mathematical Logic 46 (3-4):301-319.
    In this paper we investigate the problem of testing the coherence of an assessment of conditional probability following a purely logical setting. In particular we will prove that the coherence of an assessment of conditional probability χ can be characterized by means of the logical consistency of a suitable theory T χ defined on the modal-fuzzy logic FP k (RŁΔ) built up over the many-valued logic RŁΔ. Such modal-fuzzy logic was previously introduced in Flaminio (Lecture Notes in Computer Science, vol. (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  2. Effective finite-valued approximations of general propositional logics.Matthias Baaz & Richard Zach - 2008 - In Arnon Avron & Nachum Dershowitz (eds.), Pillars of Computer Science: Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday. Springer Verlag. pp. 107–129.
    Propositional logics in general, considered as a set of sentences, can be undecidable even if they have “nice” representations, e.g., are given by a calculus. Even decidable propositional logics can be computationally complex (e.g., already intuitionistic logic is PSPACE-complete). On the other hand, finite-valued logics are computationally relatively simple—at worst NP. Moreover, finite-valued semantics are simple, and general methods for theorem proving exist. This raises the question to what extent and under what circumstances propositional logics represented in various ways can (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  3. Philosophical struggle in modern biology.Np Dubinin - 1976 - Filosoficky Casopis 24 (3):434-442.
  4.  32
    Finite-valued reductions of infinite-valued logics.Aguzzoli Stefano & Gerla Brunella - 2002 - Archive for Mathematical Logic 41 (4):361-399.
    In this paper we present a method to reduce the decision problem of several infinite-valued propositional logics to their finite-valued counterparts. We apply our method to Łukasiewicz, Gödel and Product logics and to some of their combinations. As a byproduct we define sequent calculi for all these infinite-valued logics and we give an alternative proof that their tautology problems are in co-NP.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  5.  52
    A Flea on Schrödinger’s Cat.Np Klaas Landsman & Robin Reuvers - 2013 - Foundations of Physics 43 (3):373-407.
    We propose a technical reformulation of the measurement problem of quantum mechanics, which is based on the postulate that the final state of a measurement is classical; this accords with experimental practice as well as with Bohr’s views. Unlike the usual formulation (in which the post-measurement state is a unit vector in Hilbert space), our version actually opens the possibility of admitting a purely technical solution within the confines of conventional quantum theory (as opposed to solutions that either modify this (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  6. Ungaretti E Blake: Un incontro di destino.Np Giachery - 1999 - Studium 95 (3):429-440.
    No categories
     
    Export citation  
     
    Bookmark  
  7. Kant concept of the esthetic idea and the appreciation of modern-art.Np Stallknecht - 1975 - Revue Internationale de Philosophie 29 (111):175-186.
     
    Export citation  
     
    Bookmark  
  8. Lewis Dichotomies in Many-Valued Logics.Simone Bova - 2012 - Studia Logica 100 (6):1271-1290.
    In 1979, H. Lewis shows that the computational complexity of the Boolean satisfiability problem dichotomizes, depending on the Boolean operations available to formulate instances: intractable (NP-complete) if negation of implication is definable, and tractable (in P) otherwise [21]. Recently, an investigation in the same spirit has been extended to nonclassical propositional logics, modal logics in particular [2, 3]. In this note, we pursue this line in the realm of many-valued propositional logics, and obtain complexity classifications for the parameterized satisfiability problem (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  9.  11
    On a Simple 3-valued Modal Language and a 3-valued Logic of ‘not-fully-justified’ Belief.Costas Koutras, Christos Nomikos & Pavlos Peppas - 2008 - Logic Journal of the IGPL 16 (6):591-604.
    In this paper, we advocate the usage of the family of Heyting-valued modal logics, introduced by M. Fitting, by presenting a simple 3-valued modal language and axiomatizing an interesting 3-valued logic of belief. We give two simple bisimulation relations for the modal language, one that respects non-falsity and one that respects the truth value. The doxastic logic axiomatized, apart from being interesting in its own right for KR applications, it comes with an underlying 3-valued propositional logic which is a (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  10.  10
    Trust out of distrust, Edna Ullmann-Margalit.Value-Plumlist Egalitarianism - 2002 - Journal of Philosophy 99 (1).
    Direct download  
     
    Export citation  
     
    Bookmark  
  11. Andrews John.Values Environmental - 2003 - Environmental Values 12 (4):539-542.
    No categories
     
    Export citation  
     
    Bookmark  
  12. Ackrill Rob.Values Environmental - 2003 - Environmental Values 12 (4):537-539.
    No categories
     
    Export citation  
     
    Bookmark  
  13. Sandler Ronald.Values Environmental - 2003 - Environmental Values 12 (4):543-546.
    No categories
     
    Export citation  
     
    Bookmark  
  14. The γ-core in Cournot oligopoly TU-games with capacity constraints.Aymeric Lardon - 2012 - Theory and Decision 72 (3):387-411.
    In cooperative Cournot oligopoly games, it is known that the β-core is equal to the α-core, and both are non-empty if every individual profit function is continuous and concave (Zhao, Games Econ Behav 27:153–168, 1999b). Following Chander and Tulkens (Int J Game Theory 26:379–401, 1997), we assume that firms react to a deviating coalition by choosing individual best reply strategies. We deal with the problem of the non-emptiness of the induced core, the γ-core, by two different approaches. The first establishes (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  15.  16
    Valdar parve.Value-Neutral Paternalism - 2001 - In Rein Vihalemm (ed.), Estonian Studies in the History and Philosophy of Science. Kluwer Academic Publishers. pp. 219--271.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  16.  37
    Environmental Values, Anthropocentrism and Speciesism.Onora O'Neill & Environmental Values - 1997 - Environmental Values 6 (2):127-142.
    Ethical reasoning of all types is anthropocentric, in that it is addressed to agents, but anthropocentric starting points vary in the preference they accord the human species. Realist claims about environmental values, utilitarian reasoning and rights-based reasoning all have difficulties in according ethical concern to certain all aspects of natural world. Obligation-based reasoning can provide quite strong if incomplete reasons to protect the natural world, including individual non-human animals. Although it cannot establish all the conclusions to which anti-speciesists aspire, it (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  17.  39
    Current periodical articles 465.Why do We Value Knowledge & Ward E. Jones - 1997 - American Philosophical Quarterly 34 (4).
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   10 citations  
  18. The 1 law of "absolute reality"." ~, , Data", , ", , Value", , = O. &Gt, Being", & Human - manuscript
  19. Fjactual knowing.Putting Facts & Values In Place - 2005 - Ethics and the Environment 10 (2):137-174.
     
    Export citation  
     
    Bookmark  
  20.  24
    DM72. Fact and Existence. By Joseph Margolis. University of Toronto Press. 1969. Pp. v, 144, $4.50. Principles of Logic. By Alex C. Michalos. Englewood Cliffs, New Jersey, Prentice-Hall. 1969. Pp. xiii, 433. [REVIEW]Many-Valued Logic - forthcoming - Filosofia.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  21. An algorithm for axiomatizing and theorem proving in finite many-valued propositional logics* Walter A. Carnielli.Proving in Finite Many-Valued Propositional - forthcoming - Logique Et Analyse.
     
    Export citation  
     
    Bookmark  
  22. Ethics Beyond Species and Beyond Instincts: A Reply to Richard Posner.Peter Singer, Ira W. DeCamp Professor of Bioethics, University Center for Human Values & Princeton University - 2004 - In Cass R. Sunstein & Martha Craven Nussbaum (eds.), Animal rights: current debates and new directions. New York: Oxford University Press.
    No categories
     
    Export citation  
     
    Bookmark  
  23.  37
    Methodological lessons in neurophenomenology: Review of a baseline study and recommendations for research approaches.Patricia Bockelman, Lauren Reinerman-Jones & Shaun Gallagher - 2013 - Frontiers in Human Neuroscience 7.
    Neurophenomenological (NP) methods integrate objective and subjective data in ways that retain the statistical power of established disciplines (like cognitive science) while embracing the value of first-person reports of experience. The present paper positions neurophenomenology as an approach that pulls from traditions of cognitive science but includes techniques that are challenging for cognitive science in some ways. A baseline study is reviewed for “lessons learned,” that is, the potential methodological improvements that will support advancements in understanding consciousness and cognition (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  24.  20
    Fast quantum algorithms for handling probabilistic and interval uncertainty.Vladik Kreinovich & Luc Longpré - 2004 - Mathematical Logic Quarterly 50 (4-5):405-416.
    In many real-life situations, we are interested in the value of a physical quantity y that is difficult or impossible to measure directly. To estimate y, we find some easier-to-measure quantities x1, … , xn which are related to y by a known relation y = f. Measurements are never 100% accurate; hence, the measured values equation image are different from xi, and the resulting estimate equation image is different from the desired value y = f. How different (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  25. Modal logic and philosophy.Sten Lindström & Krister Segerberg - 2007 - In Patrick Blackburn, Johan van Benthem & Frank Wolter (eds.), Handbook of Modal Logic. Amsterdam, the Netherlands: Elsevier. pp. 1149-1214.
    Modal logic is one of philosophy’s many children. As a mature adult it has moved out of the parental home and is nowadays straying far from its parent. But the ties are still there: philosophy is important to modal logic, modal logic is important for philosophy. Or, at least, this is a thesis we try to defend in this chapter. Limitations of space have ruled out any attempt at writing a survey of all the work going on in our field—a (...)
    Direct download  
     
    Export citation  
     
    Bookmark   17 citations  
  26. Actions and Events in Plural Discourse.Kirk Ludwig - 2017 - In Marija Jankovic & Kirk Ludwig (eds.), The Routledge Handbook of Collective Intentionality. New York: Routledge. pp. 476-488.
    This chapter is concerned with plural discourse in the grammatical sense. The goal of the chapter is to urge the value of the event analysis of the matrix of action sentences in thinking about logical form in plural discourse about action. Among the claims advanced are that: -/- 1. The ambiguity between distributive and collective readings of plural action sentences is not lexical ambiguity, either in the noun phrase (NP) or in the verb phrase (VP), but an ambiguity tracing (...)
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  27.  47
    Covaluation and Unexpected BT Effects.Yael Sharvit - 2011 - Journal of Semantics 28 (1):55-106.
    It is argued that binding theory (BT) must recognize two types of covaluation: the familiar type, which holds between two NPs when they have the same semantic value, and a new type, which holds between two NPs when one of them denotes an attitude holder and the other the ‘self’ of the attitude holder. This is shown to account for the acceptability of ‘de re’ reflexive pronouns and unacceptability of some ‘de re’ non-reflexive pronouns. Alternative theories, which attempt to (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  28. Klauzula limitacyjna a nienaruszalność praw i godności [Limitation Clause and the Inviolability of Rights and Dignity].Marek Piechowiak - 2009 - Przegląd Sejmowy 17 (2 (91)):55-77.
    The author examines the arguments for applicability of the limitation clause which specifies the requirements for limitation of constitutional freedoms and rights (Article 31 para. 3 of the Constitution) to the right to protection of life (Article 38). Even if there is almost a general acceptance of such applicability, this approach does not hold up to criticism based on the rule existing in the Polish legal order that treaty commitments concerning human rights have supremacy over national statutory regulations. Due to (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  29.  47
    Automated theorem proving for łukasiewicz logics.Gordon Beavers - 1993 - Studia Logica 52 (2):183 - 195.
    This paper is concerned with decision proceedures for the 0-valued ukasiewicz logics,. It is shown how linear algebra can be used to construct an automated theorem checker. Two decision proceedures are described which depend on a linear programming package. An algorithm is given for the verification of consequence relations in, and a connection is made between theorem checking in two-valued logic and theorem checking in which implies that determing of a -free formula whether it takes the value one is (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  30.  28
    Nursing history as philosophy—towards a critical history of nursing.Thomas Foth, Jette Lange & Kylie Smith - 2018 - Nursing Philosophy 19 (3):e12210.
    Mainstream nursing history often positions itself in opposition to philosophy and many nursing historians are reticent of theorizing. In the quest to illuminate the lives of nurses and women current historical approaches are driven by reformist aspirations but are based on the conception that nursing or caring is basically good and the timelessness of universal values. This has the effect of essentialising political categories of identity such as class, race and gender. This kind of history is about affirmation rather than (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  31.  67
    Differential Evolution Algorithm Combined with Uncertainty Handling Techniques for Stochastic Reentrant Job Shop Scheduling Problem.Rong Hu, Xing Wu, Bin Qian, Jianlin Mao & Huaiping Jin - 2022 - Complexity 2022:1-11.
    This paper considers two kinds of stochastic reentrant job shop scheduling problems, i.e., the SRJSSP with the maximum tardiness criterion and the SRJSSP with the makespan criterion. Owing to the NP-complete complexity of the considered RJSSPs, an effective differential evolutionary algorithm combined with two uncertainty handling techniques, namely, DEA_UHT, is proposed to address these problems. Firstly, to reasonably control the computation cost, the optimal computing budget allocation technique is applied for allocating limited computation budgets to assure reliable evaluation and identification (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  32.  28
    Pragmatically Determined Aspects of What is Said: A Reply to Bezuidenhout.Mary Lou Grimberg - 1996 - Mind and Language 11 (4):415-426.
    If ‘a’ and‘b’are (proper) names and if the meaning of a name is exhausted by its referent, how can‘a = a’differ in cognitive value from‘a = b’if‘a = b’is true? This is Frege's famous puzzle and Bezuidenhout reconstructs it using demonstrative NPs in place of names, i.e.: This X is that X.’Her solution is to posit the‘truth-conditional relevance’of the de re modes of presentation of such expressions. My major objection is that Bezuidenhout's examples are such that the NP to (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  33.  15
    Lexico-grammatical alignment in metaphor construal.Jenny Lederer - 2019 - Cognitive Linguistics 30 (1):165-203.
    This study concerns the distribution of metaphorical lexis in discrete syntactic constructions. Source and target seed language from established conceptual metaphors in economic discourse is used to catalogue the specific patterns of how metaphorical pairs align in five syntactic constructions: A-NP, N-N, NP-of-NP, V-NP, and X is Y. Utilizing the Corpus of Contemporary American English, the examination includes 12 frequent metaphorical target triggers combined with 84 source triggers to produce 2,016 ordered collocations, i.e. investment freeze and turbulent market. Through detailed (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  34.  12
    Two-Agent Single Machine Order Acceptance Scheduling Problem to Maximize Net Revenue.Jiaji Li, Yuvraj Gajpal, Amit Kumar Bhardwaj, Huangen Chen & Yuanyuan Liu - 2021 - Complexity 2021:1-14.
    The paper considers two-agent order acceptance scheduling problems with different scheduling criteria. Two agents have a set of jobs to be processed by a single machine. The processing time and due date of each job are known in advance. In the order accepting scheduling problem, jobs are allowed to be rejected. The objective of the problem is to maximize the net revenue while keeping the weighted number of tardy jobs for the second agent within a predetermined value. A mixed-integer (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  35.  25
    The logic of equilibrium and abelian lattice ordered groups.Adriana Galli, Renato A. Lewin & Marta Sagastume - 2004 - Archive for Mathematical Logic 43 (2):141-158.
    We introduce a deductive system Bal which models the logic of balance of opposing forces or of balance between conflicting evidence or influences. ‘‘Truth values’’ are interpreted as deviations from a state of equilibrium, so in this sense, the theorems of Bal are to be interpreted as balanced statements, for which reason there is only one distinguished truth value, namely the one that represents equilibrium. The main results are that the system Bal is algebraizable in the sense of [5] (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  36.  11
    Semantics modulo satisfiability with applications: function representation, probabilities and game theory.Sandro Márcio da Silva Preto - 2022 - Bulletin of Symbolic Logic 28 (2):264-265.
    In the context of propositional logics, we apply semantics modulo satisfiability—a restricted semantics which comprehends only valuations that satisfy some specific set of formulas—with the aim to efficiently solve some computational tasks. Three possible such applications are developed.We begin by studying the possibility of implicitly representing rational McNaughton functions in Łukasiewicz Infinitely-valued Logic through semantics modulo satisfiability. We theoretically investigate some approaches to such representation concept, called representation modulo satisfiability, and describe a polynomial algorithm that builds representations in the newly (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  37.  33
    On the computational content of intuitionistic propositional proofs.Samuel R. Buss & Pavel Pudlák - 2001 - Annals of Pure and Applied Logic 109 (1-2):49-64.
    The paper proves refined feasibility properties for the disjunction property of intuitionistic propositional logic. We prove that it is possible to eliminate all cuts from an intuitionistic proof, propositional or first-order, without increasing the Horn closure of the proof. We obtain a polynomial time, interactive, realizability algorithm for propositional intuitionistic proofs. The feasibility of the disjunction property is proved for sequents containing Harrop formulas. Under hardness assumptions for NP and for factoring, it is shown that the intuitionistic propositional calculus does (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  38.  11
    Liberalism, Art, and Funding.Dale Francis Murray - 2004 - Journal of Aesthetic Education 38 (3):116.
    In lieu of an abstract, here is a brief excerpt of the content:Liberalism, Art, and FundingDale Francis MurrayLiberalism, Art, and FundingSince Ronald Dworkin published A Matter of Principle, a host of critics have attempted to systematically dismantle his arguments advocating state support for the arts that appear in a chapter entitled, "Can a Liberal State Support Art?"1 The combined critical force of Noël Carroll, Samuel Black, and most recently, Harry Brighouse, has dislodged the main supports of Dworkin's position on this (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  39.  6
    Copulative Predication in Tarifit Berber.Abdelhak El Hankari - 2015 - Corpus 14:81-113.
    This paper investigates the typology of copulative predication in Tarifit Berber. Three main copulas are identified: (1) verbal, (2) nominal and (3) locative. Given that these elements can all be used as predicates, a uniform configuration which accounts for their derivation is proposed. The structure consists of a lower lexical layer occupied by the predicate (VP, NP etc.) and a higher functional projection represented by the Predicate Phrase (PredP). The Pred – head then enters into an agreement relation with the (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  40.  20
    Designer nanoparticles for plant cell culture systems: Mechanisms of elicitation and harnessing of specialized metabolites.Sagar S. Arya, Sangram K. Lenka, David M. Cahill & James E. Rookes - 2021 - Bioessays 43 (11):2100081.
    Plant cell culture systems have become an attractive and sustainable approach to produce high‐value and commercially significant metabolites under controlled conditions. Strategies involving elicitor supplementation into plant cell culture media are employed to mimic natural conditions for increasing the metabolite yield. Studies on nanoparticles (NPs) that have investigated elicitation of specialized metabolism have shown the potential of NPs to be a substitute for biotic elicitors such as phytohormones and microbial extracts. Customizable physicochemical characteristics allow the design of monodispersed‐, stimulus‐responsive‐, (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  41.  41
    Liberalism, art, and funding.Dale Francis Murray - 2004 - Journal of Aesthetic Education 38 (3):116-122.
    In lieu of an abstract, here is a brief excerpt of the content:Liberalism, Art, and FundingDale Francis MurrayLiberalism, Art, and FundingSince Ronald Dworkin published A Matter of Principle, a host of critics have attempted to systematically dismantle his arguments advocating state support for the arts that appear in a chapter entitled, "Can a Liberal State Support Art?"1 The combined critical force of Noël Carroll, Samuel Black, and most recently, Harry Brighouse, has dislodged the main supports of Dworkin's position on this (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  42.  28
    Empirical meaningfulness and intuitionistic logic.John Myhill - 1972 - Philosophy and Phenomenological Research 33 (2):186-191.
    CONSIDER A NON EMPTY BUT OTHERWISE ARBITRARY SET OF\nPROPERTIES CALLED OBSERVATION-PROPERTIES (O-PROPERTIES).\nCALL A PROPERTY P A MEANINGFUL PROPERTY (M-PROPERTY) IF IT\nIS EQUIVALENT TO A (FINITE OR INFINITE) DISJUNCTION OF\nO-PROPERTIES--I.E., A NECESSARY AND SUFFICIENT CONDITION\nFOR P IS THAT AT LEAST ONE OBSERVATION-PROPERTY IN A\nCERTAIN SET O(P) BE TRUE. OBVIOUSLY THE CONJUNCTION AND\nDISJUNCTION OF TWO M-PROPERTIES IS AN M-PROPERTY; IN\nGENERAL THE NEGATION OF AN M-PROPERTY IS NOT AN M-PROPERTY.\nHOWEVER WE CAN DEFINE THE PSEUDO NEGATION OF AN M-PROPERTY\nP AS THE POSSESSION OF SOME (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  43. Choice functions and scope of existential polarity wh-phrases in mandarin chinese.Jo-Wang Lin - 2004 - Linguistics and Philosophy 27 (4):451-491.
    A recent popular analysis of English indefinites isthat they involve a choice function mechanism in their semantic interpretation. However,there are diversified views regarding how intermediate scope readings should be dealt withand which level(s) existential closure should apply to. This paper attempts to make acontribution to this debate by examining existential polarity wh-phrases in Chinese. I showthat unlike the behaviors of polarity indefinites in St''át''imcets reported by Matthewson(1999), intermediate scope readings are possible for polarity wh-phrases in Chinese but aresubject to some (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  44.  54
    Jan Lukasiewicz. Selected Works. [REVIEW]G. N. T. - 1972 - Review of Metaphysics 26 (1):164-165.
    This volume offers to the English-speaking world a collection of important works by the eminent twentieth century logician, Jan Lukasiewicz, many of which are here translated into English for the first time. This edition differs significantly from the Polish edition which appeared in 1961—containing ten logic papers not appearing there and omitting articles primarily of interest to the Polish reader. In addition to writing in Polish, Lukasiewicz also published works in French, English, and notably in German, and sometimes translated his (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  45.  32
    NP-Completeness of a Combinator Optimization Problem.M. S. Joy & V. J. Rayward-Smith - 1995 - Notre Dame Journal of Formal Logic 36 (2):319-335.
    We consider a deterministic rewrite system for combinatory logic over combinators , and . Terms will be represented by graphs so that reduction of a duplicator will cause the duplicated expression to be "shared" rather than copied. To each normalizing term we assign a weighting which is the number of reduction steps necessary to reduce the expression to normal form. A lambda-expression may be represented by several distinct expressions in combinatory logic, and two combinatory logic expressions are considered equivalent if (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  46. Values and Secondary Qualities.John McDowell - 1985 - In Ted Honderich (ed.), Morality and objectivity: a tribute to J.L. Mackie. Boston: Routledge & Kegan Paul. pp. 110-129.
    J.L. Mackie insists that ordinary evaluative thought presents itself as a matter of sensitivity to aspects of the world. And this phenomenological thesis seems correct. When one or another variety of philosophical non-cognitivism claims to capture the truth about what the experience of value is like, or (in a familiar surrogate for phenomenology) about what we mean by our evaluative language, the claim is never based on careful attention to the lived character of evaluative thought or discourse. The idea (...)
    Direct download  
     
    Export citation  
     
    Bookmark   338 citations  
  47. P≠NP, By accepting to make a shift in the Theory (Time as a fuzzy concept) The Structure of a Theory (TC*, Theory of Computation based on Fuzzy time).Farzad Didehvar - manuscript
    In a series of articles we try to show the need of a novel Theory for Theory of Computation based on considering time as a Fuzzy concept. Time is a central concept In Physics. First we were forced to consider some changes and modifications in the Theories of Physics. In the second step and throughout this article we show the positive Impact of this modification on Theory of Computation and Complexity Theory to rebuild it in a more successful and fruitful (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  48. Fittingness, Value and trans-World Attitudes.Andrew Reisner - 2015 - Philosophical Quarterly (260):1-22.
    Philosophers interested in the fitting attitude analysis of final value have devoted a great deal of attention to the wrong kind of reasons problem. This paper offers an example of the reverse difficulty, the wrong kind of value problem. This problem creates deeper challenges for the fitting attitude analysis and provides independent grounds for rejecting it, or at least for doubting seriously its correctness.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   14 citations  
  49.  22
    Two NP‐Hard Art‐Gallery Problems for Ortho‐Polygons.Dietmar Schuchardt & Hans-Dietrich Hecker - 1995 - Mathematical Logic Quarterly 41 (2):261-267.
    D. T. Lee and A. K. Lin [2] proved that VERTEX-GUARDING and POINT-GUARDING are NP-hard for simple polygons. We prove that those problems are NP-hard for ortho-polygons, too.
    Direct download  
     
    Export citation  
     
    Bookmark  
  50. The NP-S analysis of relative clauses and compositional semantics.Emmon Bach & Robin Cooper - 1978 - Linguistics and Philosophy 2 (1):145 - 150.
    We have sketched how it is possible to give an analysis for adjoined relative clauses which is consistent with the compositionality principle and have shown that the technique which seems necessary for this analysis can be used to provide a compositional semantics for the NP-S analysis of English relative clauses.It is unlikely that anyone working within the framework of a compositional theory would choose the NP-S analysis for English, since it is clearly much less elegant and simple, in some intuitive (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   13 citations  
1 — 50 / 981