Reducibility Among Combinatorial Problems

, &
Journal of Symbolic Logic 40 (4):618-619 (1975)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.2307/2271828

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,369

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Richard M. Karp. Reducibility among combinatorial problems. Complexity of computer computations, Proceedings of a Symposium on the Complexity of Computer Computations, held March 20-22, 1972, at the IBM Thomas J. Watson Center, Yorktown Heights, New York, edited by Raymond E. Miller and James W. Thatcher, Plenum Press, New York and London 1972, pp. 85–103. [REVIEW]Ronald V. Book - 1975 - Journal of Symbolic Logic 40 (4):618-619.
Richard M. Friedberg and Hartley RogersJr., Reducibility and completeness for sets of integers. Zeitschrift für mathematische Logik und Grundlagen der Mathematik, vol. 5 , pp. 117–125. [REVIEW]Gerald E. Sacks - 1960 - Journal of Symbolic Logic 25 (4):362-363.
On the Reducibility of Decision Problems.A. Janiczak - 1956 - Journal of Symbolic Logic 21 (1):100-101.
Miller James Wilkinson. The logic of terms. Structure, method and meaning, Essays in honor of Henry M. Sheffer, edited by Henle Paul, Kallen Horace M., and Langer Susanne K., The Liberal Arts Press, New York 1951, pp. 35–41. [REVIEW]Ivo Thomas - 1951 - Journal of Symbolic Logic 16 (4):287-288.
Review: A. Janiczak, On the Reducibility of Decision Problems. [REVIEW]Rózsa Péter - 1956 - Journal of Symbolic Logic 21 (1):100-101.

Analytics

Added to PP
2015-02-05

Downloads
31 (#734,222)

6 months
6 (#882,325)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Towards a theory of mathematical argument.Ian J. Dove - 2013 - In Andrew Aberdein & Ian J. Dove (eds.), The Argument of Mathematics. Dordrecht, Netherland: Springer. pp. 291--308.
Towards a theory of mathematical argument.Ian J. Dove - 2009 - Foundations of Science 14 (1-2):136-152.
Generalized quantifiers.Dag Westerståhl - 2008 - Stanford Encyclopedia of Philosophy.

View all 25 citations / Add more citations

References found in this work

No references found.

Add more references