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: 91,349

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

An algorithmic information theory challenge to intelligent design.Sean Devine - 2014 - Zygon 49 (1):42-65.
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 cognitive process of problem solving: A soft systems approach. [REVIEW]Dilip Patel & Shushma Patel - 2003 - Brain and Mind 4 (2):283-295.
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.
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.
The R. E. Complexity of Decision Problems for Commutative Semi-Thue Systems With Recursive Rule Set.Egon Börger & Hans Kleine Büning - 1980 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 26 (28-30):459-469.
Systems approach to the concept of niche.B. C. Patten & G. T. Auble - 1980 - Synthese 43 (1):155 - 181.
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.
The systems approach — A. bogdanov and L. Von bertalanffy.Rafael E. Bello - 1985 - Studies in East European Thought 30 (2):131-147.
The concept of a universal learning system as a basis for creating a general mathematical theory of learning.Yury P. Shimansky - 2004 - Minds and Machines 14 (4):453-484.

Analytics

Added to PP
2013-11-24

Downloads
12 (#1,058,801)

6 months
2 (#1,232,442)

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.
Recursive Function Theory and Logic.Ann Yasuhara - 1975 - Journal of Symbolic Logic 40 (4):619-620.
Formal Languages.Arto Salomaa - 1977 - Journal of Symbolic Logic 42 (4):583-584.

View all 6 references / Add more references