Formal Reductions of the General Combinatorial Decision Problem

1943/04/01 by Emil L. Post · 6 citations
Business, Management and Accounting · Computer Science · Mathematics · #Advanced Database Systems and Queries #Algorithm #Business Strategy and Innovation #Decision problem #Logic, Reasoning, and Knowledge #Mathematical economics #Mathematics

paper · doi:10.2307/2371809

crossref issued 1943/04/01 · crossref published 1943/04/01 · crossref published-print 1943/04/01 · openalex publication_date 1943/04/01 · crossref created 2006/07/20 · crossref deposited 2018/05/08 · openalex created_date 2025/10/10 · crossref indexed 2026/05/07 · openalex updated_date 2026/05/07

Cited by

• Comparison of natural and artificial control of movement
• The SP Theory of Intelligence: Distinctive Features and Advantages
• Tree search and quantum computation
• A Logical Study of Some Common Principles of Inductive Definition and its Implications for Knowledge Representation
• Information Compression, Intelligence, Computing, and Mathematics
• Syntactic Structures [wikipedia]