Hierarchy and equivalence of multi-letter quantum finite automata (Q2271440): Difference between revisions

@@ Property / author @@
-Dao Wen Qiu
@@ Property / author: Dao Wen Qiu / rank @@
-Normal rank
@@ Property / author @@
-Sheng Yu
@@ Property / author: Sheng Yu / rank @@
-Normal rank
@@ Property / author @@
+Dao Wen Qiu
@@ Property / author: Dao Wen Qiu / rank @@
+Normal rank
@@ Property / author @@
+Sheng Yu
@@ Property / author: Sheng Yu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2009.03.040
+Normal rank
@@ Property / OpenAlex ID @@
+W1834492313
@@ Property / OpenAlex ID: W1834492313 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62049436
@@ Property / Wikidata QID: Q62049436 / rank @@
+Normal rank
@@ Property / cites work @@
+Undecidability on quantum finite automata
@@ Property / cites work: Undecidability on quantum finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q2762497
@@ Property / cites work: Q2762497 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4452048
@@ Property / cites work: Q4452048 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of 1-Way Quantum Finite Automata
+Normal rank
@@ Property / cites work @@
+Multi-letter Reversible and Quantum Finite Automata
+Normal rank
@@ Property / cites work @@
+Quantum Complexity Theory
@@ Property / cites work: Quantum Complexity Theory / rank @@
+Normal rank
@@ Property / cites work @@
+The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
+Normal rank
@@ Property / cites work @@
+On the equivalence problem for deterministic multitape automata and transducers
+Normal rank
@@ Property / cites work @@
+Quantum theory, the Church–Turing principle and the universal quantum computer
+Normal rank
@@ Property / cites work @@
+Quantum computational networks
@@ Property / cites work: Quantum computational networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228473
@@ Property / cites work: Q4228473 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum computing.
@@ Property / cites work: Quantum computing. / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Undecidability Results on the Emptiness Problem of Probabilistic and Quantum Cut-Point Languages
+Normal rank
@@ Property / cites work @@
+One way multihead deterministic finite automata
@@ Property / cites work: One way multihead deterministic finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3409982
@@ Property / cites work: Q3409982 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592246
@@ Property / cites work: Q5592246 / rank @@
+Normal rank
@@ Property / cites work @@
+Determination of equivalence between quantum sequential machines
+Normal rank
@@ Property / cites work @@
+Determining the equivalence for one-way quantum finite automata
+Normal rank
@@ Property / cites work @@
+Quantum automata and quantum grammars
@@ Property / cites work: Quantum automata and quantum grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Q5643915
@@ Property / cites work: Q5643915 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterization of sequential quantum machines
@@ Property / cites work: Characterization of sequential quantum machines / rank @@
+Normal rank
@@ Property / cites work @@
+Automata theory based on quantum logic: reversibilities and pushdown automata
+Normal rank
@@ Property / cites work @@
+Q4714446
@@ Property / cites work: Q4714446 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
+Normal rank
@@ Property / cites work @@
+Q3680279
@@ Property / cites work: Q3680279 / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Algorithm for the Equivalence of Probabilistic Automata
+Normal rank
@@ Property / cites work @@
+Q4864428
@@ Property / cites work: Q4864428 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2271440