Computational problems

yes/no problem in computer science

problem used to illustrate synchronization issues and techniques for resolving them

problem of predicting the individual motions of a group of celestial objects interacting with each other gravitationally

problems involving the selection of an optimal element from sets of available alternatives

mathematical counting-out question

In the field of artificial intelligence (AI), tasks that are hypothesized to require artificial general intelligence to solve are informally known as AI-complete or AI-hard. Calling a problem AI-complete reflects the belief that it cannot be solved by a simple specific algorithm.

problem of finding an effective algorithm which solves a given problem

computational problem where a single output (of a total function) is expected for every input, but the output is more complex than that of a decision problem

type of computational problem represented by a binary relation

algebraic encoding of graph connectivity

programming problem proposed by Edsger Dijkstra