One-way reversible and quantum finite automata with advice (Q476173): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+One-Way Reversible and Quantum Finite Automata with Advice
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6044370
@@ Property / title @@
+One-Way Reversible and Quantum Finite Automata with Advice (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68144
@@ Property / zbMATH Open document ID: 1351.68144 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-28332-1_45
@@ Property / DOI: 10.1007/978-3-642-28332-1_45 / rank @@
+Normal rank
@@ Property / published in @@
+Language and Automata Theory and Applications
@@ Property / published in: Language and Automata Theory and Applications / rank @@
+Normal rank
@@ Property / publication date @@
+June 2012Timestamp +2012-06-08T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2012-06-08T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 8 June 2012 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6044370
@@ Property / zbMATH DE Number: 6044370 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+advice
@@ Property / zbMATH Keywords: advice / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W204922234
@@ Property / OpenAlex ID: W204922234 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6092
@@ Property / arXiv ID: 1208.6092 / rank @@
+Normal rank
@@ Property / cites work @@
+Limitations of Quantum Advice and One-Way Communication
+Normal rank
@@ Property / cites work @@
+Q2762497
@@ Property / cites work: Q2762497 / rank @@
+Normal rank
@@ Property / cites work @@
+Dense quantum coding and quantum finite automata
@@ Property / cites work: Dense quantum coding and quantum finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Inference of Reversible Languages
@@ Property / cites work: Inference of Reversible Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of 1-Way Quantum Finite Automata
+Normal rank
@@ Property / cites work @@
+Automata that take advice
@@ Property / cites work: Automata that take advice / rank @@
+Normal rank
@@ Property / cites work @@
+Amount of nonconstructivity in deterministic finite automata
+Normal rank
@@ Property / cites work @@
+Multiple Usage of Random Bits in Finite Automata
@@ Property / cites work: Multiple Usage of Random Bits in Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Turing machines that take advice
@@ Property / cites work: Turing machines that take advice / rank @@
+Normal rank
@@ Property / cites work @@
+Finite Automata with Advice Tapes
@@ Property / cites work: Finite Automata with Advice Tapes / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum automata and quantum grammars
@@ Property / cites work: Quantum automata and quantum grammars / rank @@
+Normal rank
@@ Property / cites work @@
+An NP-complete language accepted in linear time by a one-tape Turing machine
+Normal rank
@@ Property / cites work @@
+Polynomial time quantum computation with advice
@@ Property / cites work: Polynomial time quantum computation with advice / rank @@
+Normal rank
@@ Property / cites work @@
+Implementation and Application of Automata
@@ Property / cites work: Implementation and Application of Automata / rank @@
+Normal rank
@@ Property / cites work @@
+An application of quantum finite automata to interactive proof systems
+Normal rank
@@ Property / cites work @@
+Quantum information and the PCP theorem
@@ Property / cites work: Quantum information and the PCP theorem / rank @@
+Normal rank
@@ Property / cites work @@
+SOFSEM 2004: Theory and Practice of Computer Science
+Normal rank
@@ Property / cites work @@
+Quantum computation with write-only memory
@@ Property / cites work: Quantum computation with write-only memory / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators against advised context-free languages
+Normal rank
@@ Property / cites work @@
+The Roles of Advice to One-Tape Linear-Time Turing Machines and Finite Automata (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Immunity and pseudorandomness of context-free languages
+Normal rank
@@ Property / cites work @@
+Constant-space quantum interactive proofs against multiple provers
+Normal rank

Latest revision as of 09:36, 9 July 2024

scientific article; zbMATH DE number 6044370

One-Way Reversible and Quantum Finite Automata with Advice

Language	Label	Description	Also known as
English	One-way reversible and quantum finite automata with advice	scientific article; zbMATH DE number 6044370	One-Way Reversible and Quantum Finite Automata with Advice