When is a pair of matrices mortal? (Q290262): Difference between revisions

@@ Property / author @@
-Blondel, Vincent D.
@@ Property / author: Blondel, Vincent D. / rank @@
-Normal rank
@@ Property / author @@
+Blondel, Vincent D.
@@ Property / author: Blondel, Vincent D. / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B36
@@ Property / Mathematics Subject Classification ID: 15B36 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D15
@@ Property / Mathematics Subject Classification ID: 03D15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D35
@@ Property / Mathematics Subject Classification ID: 03D35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6588314
@@ Property / zbMATH DE Number: 6588314 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+theory of computation
@@ Property / zbMATH Keywords: theory of computation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+decidability
@@ Property / zbMATH Keywords: decidability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matrix theory
@@ Property / zbMATH Keywords: matrix theory / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Post correspondence problem
@@ Property / zbMATH Keywords: Post correspondence problem / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Recursive Solvability of Problems with Matrices
@@ Property / cites work: Recursive Solvability of Problems with Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+A note on Post's correspondence problem
@@ Property / cites work: A note on Post's correspondence problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Markov Decision Processes
@@ Property / cites work: The Complexity of Markov Decision Processes / rank @@
+Normal rank
@@ Property / cites work @@
+Unsolvability in 3 × 3 Matrices
@@ Property / cites work: Unsolvability in 3 × 3 Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+The boundedness of all products of a pair of matrices is undecidable
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0020-0190(97)00123-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2021238565
@@ Property / OpenAlex ID: W2021238565 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:290262