×

Found 8 Documents (Results 1–8)

Complexity of promise problems on classical and quantum automata. (English) Zbl 1323.68338

Calude, Cristian S. (ed.) et al., Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Cham: Springer (ISBN 978-3-319-13349-2/pbk; 978-3-319-13350-8/ebook). Lecture Notes in Computer Science 8808, 161-175 (2014).
MSC:  68Q45 68Q05
PDFBibTeX XMLCite
Full Text: DOI

On the power of one-way automata with quantum and classical states. (English) Zbl 1302.68150

Holzer, Markus (ed.) et al., Implementation and application of automata. 19th international conference, CIAA 2014, Giessen, Germany, July 30 – August 2, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-08845-7/pbk). Lecture Notes in Computer Science 8587, 84-97 (2014).
MSC:  68Q45 81P68
PDFBibTeX XMLCite
Full Text: DOI

Size lower bounds for quantum automata. (English) Zbl 1381.68079

Mauri, Giancarlo (ed.) et al., Unconventional computation and natural computation. 12th international conference, UCNC 2013, Milan, Italy, July 1–5, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-39073-9/pbk). Lecture Notes in Computer Science 7956, 19-30 (2013).
MSC:  68Q05 68Q12 68Q45
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field