Concepedia
Information Processing Letters · 1997 · 86 citations · 4 references
Open access
Natural SciencesMathematicsAlgebraLinear AlgebraMatrix ComputationMatrix StructureMatrix SystemsNumerical Linear AlgebraRandom Matrices
4
The Complexity of Markov Decision Processes
Christos H. Papadimitriou, John N. Tsitsiklis · Mathematics of Operations Research · 1987 · 1.3K citations
Computing, Computer Science, Decision Sciences +17
Formal Languages and their Relation to Automata
James B. Morris · Nuclear Science and Engineering · 1970 · 1K citations
Computing, Computer Engineering, Computer Science +12
Unsolvability in 3 × 3 Matrices
Michael S. Paterson · Studies in Applied Mathematics · 1970 · 146 citations
Computing, Computer Science, Mathematics +11
A note on post's correspondence problem
Jean‐Jacques Pansiot · Information Processing Letters · 1981 · 20 citations
Natural Sciences, Computer Science, Mathematics +4