A New General Approach to the Theory of the Many‐One Equivalence of Decision Problems for Algorithmic Systems

Mathematical Logic Quarterly 25 (7-12):135-162 (1979)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Add categories

Keywords

Reprint years

DOI

10.1002/malq.19790250707

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,038

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

A New General Approach to the Theory of the Many‐One Equivalence of Decision Problems for Algorithmic Systems.Egon Börger - 1979 - Mathematical Logic Quarterly 25 (7‐12):135-162.
Definitional equivalence and algebraizability of generalized logical systems.Alexej P. Pynko - 1999 - Annals of Pure and Applied Logic 98 (1-3):1-68.
The application of algorithmic information theory to noisy patterned strings.Sean Devine - 2006 - Complexity 12 (2):52-58.
An algorithmic information theory challenge to intelligent design.Sean Devine - 2014 - Zygon 49 (1):42-65.
Categorical Abstract Algebraic Logic: Equivalential π-Institutions.George Voutsadakis - 2008 - Australasian Journal of Logic 6:1-24.
Conservative Stable Standards of Behavior and φ-Stable Sets.Xiao Luo - 2006 - Theory and Decision 60 (4):395-402.
In defense of a constructive, information-based approach to decision theory.M. R. Yilmaz - 1997 - Theory and Decision 43 (1):21-44.
On the Kolmogorov-Chaitin complexity for short sequences.Hector Zenil - unknown
A systems approach to ethical problems.Patrick O'Neill & Riley Hern - 1991 - Ethics and Behavior 1 (2):129 – 143.
The one-one equivalence of some general combinatorial decision problems.Charles E. Hughes & W. E. Singletary - 1977 - Notre Dame Journal of Formal Logic 18 (2):305-309.
The cognitive process of problem solving: A soft systems approach. [REVIEW]Dilip Patel & Shushma Patel - 2003 - Brain and Mind 4 (2):283-295.
On Systems Thinking and the Systems Approach.Asterios G. “Stell” Kefalas - 2011 - World Futures 67 (4-5):343 - 371.
A general theory of conservation laws, their violation, and spontaneous phenomena.K. Tahir Shah - 1979 - Foundations of Physics 9 (3-4):271-282.
Epistemology as general systems theory: An approach to the design of complex decision-making experiments.Ian I. Mitroff & Francisco Sagasti - 1973 - Philosophy of the Social Sciences 3 (1):117-134.
Systems approach to the concept of niche.B. C. Patten & G. T. Auble - 1980 - Synthese 43 (1):155 - 181.

Analytics

Added to PP
2016-02-04

Downloads
22 (#710,008)

6 months
2 (#1,200,830)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Degree problems for modular machines.Daniel E. Cohen - 1980 - Journal of Symbolic Logic 45 (3):510-528.

Add more citations

References found in this work

Mathematical logic.Joseph R. Shoenfield - 1967 - Reading, Mass.,: Addison-Wesley.
Theory of Recursive Functions and Effective Computability.Hartley Rogers - 1971 - Journal of Symbolic Logic 36 (1):141-146.
Recursive unsolvability of a problem of thue.Emil L. Post - 1947 - Journal of Symbolic Logic 12 (1):1-11.

View all 21 references / Add more references