Unary probabilistic and quantum automata on promise problems (Q1617185): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Unary Probabilistic and Quantum Automata on Promise Problems
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6506900
@@ Property / title @@
+Unary Probabilistic and Quantum Automata on Promise Problems (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68250
@@ Property / zbMATH Open document ID: 1434.68250 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-21500-6_20
@@ Property / DOI: 10.1007/978-3-319-21500-6_20 / rank @@
+Normal rank
@@ Property / published in @@
+Developments in Language Theory
@@ Property / published in: Developments in Language Theory / rank @@
+Normal rank
@@ Property / publication date @@
+November 2015Timestamp +2015-11-10T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-11-10T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 10 November 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6506900
@@ Property / zbMATH DE Number: 6506900 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2151149053
@@ Property / OpenAlex ID: W2151149053 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q62039553
@@ Property / Wikidata QID: Q62039553 / rank @@
+Normal rank
@@ Property / cites work @@
+Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs
+Normal rank
@@ Property / cites work @@
+Q4536348
@@ Property / cites work: Q4536348 / rank @@
+Normal rank
@@ Property / cites work @@
+Developments in Language Theory
@@ Property / cites work: Developments in Language Theory / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of probabilistic and quantum branching program
+Normal rank
@@ Property / cites work @@
+Superiority of exact quantum automata for promise problems
+Normal rank
@@ Property / cites work @@
+Q4101884
@@ Property / cites work: Q4101884 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Promise Problems on Classical and Quantum Automata
+Normal rank
@@ Property / cites work @@
+Unary probabilistic and quantum automata on promise problems
+Normal rank
@@ Property / cites work @@
+Classical Automata on Promise Problems
@@ Property / cites work: Classical Automata on Promise Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Generalizations of the distributed Deutsch–Jozsa promise problem
+Normal rank
@@ Property / cites work @@
+Potential of Quantum Finite Automata with Exact Acceptance
+Normal rank
@@ Property / cites work @@
+Q3262596
@@ Property / cites work: Q3262596 / rank @@
+Normal rank
@@ Property / cites work @@
+On quantum and probabilistic communication
@@ Property / cites work: On quantum and probabilistic communication / rank @@
+Normal rank
@@ Property / cites work @@
+Note on the Succinctness of Deterministic, Nondeterministic, Probabilistic and 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 @@
+Quantum Pushdown Automata with a Garbage Tape
@@ Property / cites work: Quantum Pushdown Automata with a Garbage Tape / rank @@
+Normal rank
@@ Property / cites work @@
+Classical and Quantum Counter Automata on Promise Problems
+Normal rank
@@ Property / cites work @@
+Q2706552
@@ Property / cites work: Q2706552 / rank @@
+Normal rank
@@ Property / cites work @@
+Implications of Quantum Automata for Contextuality
+Normal rank
@@ Property / cites work @@
+Q4155837
@@ Property / cites work: Q4155837 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum Finite Automata: A Modern Introduction
@@ Property / cites work: Quantum Finite Automata: A Modern Introduction / rank @@
+Normal rank
@@ Property / cites work @@
+Q3171611
@@ Property / cites work: Q3171611 / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded-error quantum computation with small space bounds
+Normal rank
@@ Property / cites work @@
+On the State Complexity of Semi-quantum Finite Automata
+Normal rank
@@ Property / cites work @@
+State succinctness of two-way finite automata with quantum and classical states
+Normal rank
@@ Property / cites work @@
+Very narrow quantum OBDDs and width hierarchies for classical OBDDs
+Normal rank
@@ Property / cites work @@
+Algebraic results on quantum automata
@@ Property / cites work: Algebraic results on quantum automata / rank @@
+Normal rank
@@ Property / cites work @@
+Two-way finite automata with quantum and classical states.
+Normal rank
@@ Property / cites work @@
+Analogies and differences between quantum and stochastic automata
+Normal rank
@@ Property / cites work @@
+On approximating the eigenvalues of stochastic matrices in probabilistic logspace
+Normal rank
@@ Property / cites work @@
+Q3947125
@@ Property / cites work: Q3947125 / rank @@
+Normal rank
@@ Property / cites work @@
+Comparative complexity of quantum and classical OBDDs for total and partial functions
+Normal rank
@@ Property / cites work @@
+Q3455037
@@ Property / cites work: Q3455037 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5178455
@@ Property / cites work: Q5178455 / rank @@
+Normal rank
@@ Property / cites work @@
+More on quantum, stochastic, and pseudo stochastic languages with few states
+Normal rank
@@ Property / cites work @@
+Promise problems solved by quantum and classical finite automata
+Normal rank

Latest revision as of 07:38, 17 July 2024

scientific article; zbMATH DE number 6506900

Unary Probabilistic and Quantum Automata on Promise Problems

Language	Label	Description	Also known as
English	Unary probabilistic and quantum automata on promise problems	scientific article; zbMATH DE number 6506900	Unary Probabilistic and Quantum Automata on Promise Problems