Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
decision problems
Description:
Decision problems are computational problems whose possible answers are yes or no, studied in computer science and computational complexity theory.
Related topics:
semigroups and automata theory (12%),
Complexity and Algorithms in Graphs (9%),
Computability, Logic, AI Algorithms (8%)
Wikidata ID:
wiki/Q3262192
OpenAlex ID:
keywords/decision-problems
A Computing Procedure for Quantification Theory
1960
·
Martin Davis
, Hilary Putnam
·
Journal of the ACM
·
2,716
PDF
Combinatorial Group Theory
1990
·
Fine, Benjamin
, Gaglione, Anthony
, et al.
·
Contemporary mathematics - American Mathematical Society
·
2,636
Finite Automata and Their Decision Problems
1959
·
M. O. Rabin
, D. Scott
·
IBM Journal of Research and Development
·
1,967
A Decision Method for Elementary Algebra and Geometry
1998
·
Alfred Tarski
·
Texts & monographs in symbolic computation/Texts and monographs in symbolic computation
·
1,667
Classes of Recursively Enumerable Sets and Their Decision Problems
1953
·
H. G. Rice
·
Transactions of the American Mathematical Society
·
948
PDF
Proving Theorems by Pattern Recognition - II
1961
·
Hao Wang
·
Bell System Technical Journal
·
901
Recursively enumerable sets of positive integers and their decision problems
1944
·
Emil L. Post
·
Bulletin of the American Mathematical Society
·
879
PDF
Formal Reductions of the General Combinatorial Decision Problem
1943
·
Emil L. Post
·
American Journal of Mathematics
·
855
The coverage problem in a wireless sensor network
2003
·
Chi-Fu Huang
, Yu-Chee Tseng
·
822
Reasoning about Infinite Computations
1994
·
M.Y. Vardi
, P. Wolper
·
Information and Computation
·
820
The Classical Decision Problem
1997
·
Egon Börger
, Erich Grädel
, et al.
·
Springer eBooks
·
818
Last-mile delivery concepts: a survey from an operational research perspective
2020
·
Nils Boysen
, Stefan Fedtke
, et al.
·
OR Spectrum
·
784
PDF
Timed Automata: Semantics, Algorithms and Tools
2004
·
Johan Bengtsson
, Wang Yi
·
Lecture notes in computer science
·
783
Transshipment of containers at a container terminal: An overview
2003
·
Iris F.A. Vis
, René de Koster
·
European Journal of Operational Research
·
754
Generalized finite automata theory with an application to a decision problem of second-order logic
1968
·
J. W. Thatcher
, J. B. Wright
·
Theory of Computing Systems
·
754
The Complexity of Some Problems on Subsequences and Supersequences
1978
·
David Maier
·
Journal of the ACM
·
623
PDF
On the computational complexity and geometry of the first-order theory of the reals. Part I: Introduction. Preliminaries. The geometry of semi-algebraic sets. The decision problem for the existential theory of the reals
1992
·
James Renegar
·
Journal of Symbolic Computation
·
611
PDF
The Coverage Problem in a Wireless Sensor Network
2005
·
Chi-Fu Huang
, Yu-Chee Tseng
·
Mobile Networks and Applications
·
596
A Catalog of Complexity Classes
1990
·
David S. JOHNSON
·
Elsevier eBooks
·
567
Tree acceptors and some of their applications
1970
·
John Doner
·
Journal of Computer and System Sciences
·
505
The complexity of mean payoff games on graphs
1996
·
Uri Zwick
, Mike Paterson
·
Theoretical Computer Science
·
496
PDF
Statistical Decision Theory
1989
·
James O. Berger
·
Palgrave Macmillan UK eBooks
·
490
Global Optimization in Action
1996
·
János D. Pintér
·
Nonconvex optimization and its applications
·
489
Decision Problems of Finite Automata Design and Related Arithmetics
1961
·
Calvin C. Elgot
·
Transactions of the American Mathematical Society
·
482
PDF
The Gap-Problems: A New Class of Problems for the Security of Cryptographic Schemes
2001
·
Tatsuaki Okamoto
, David Pointcheval
·
Lecture notes in computer science
·
466
Show more works
View as search
Works count:
4,333
Citation count:
75,380
Year
Topic
Type