×

Found 21 Documents (Results 1–21)

Unary coded PSPACE-complete languages in \(\mathrm{ASPACE}(\log\log n)\). (English) Zbl 1423.68252

Weil, Pascal (ed.), Computer science – theory and applications. 12th international computer science symposium in Russia, CSR 2017, Kazan, Russia, June 8–12, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10304, 141-153 (2017).
MSC:  68Q45 68Q05 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Factoring and testing primes in small space. (English) Zbl 1206.68144

Nielsen, Mogens (ed.) et al., SOFSEM 2009: Theory and practice of computer science. 35th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 24–30, 2009. Proceedings. Berlin: Springer (ISBN 978-3-540-95890-1/pbk). Lecture Notes in Computer Science 5404, 291-302 (2009).
MSC:  68Q25 11A41 11Y16 68Q05
PDFBibTeX XMLCite
Full Text: DOI Numdam

On the state complexity of operations on two-way finite automata. (English) Zbl 1161.68540

Ito, Masami (ed.) et al., Developments in language theory. 12th international conference, DLT 2008, Kyoto, Japan, September 16–19, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85779-2/pbk). Lecture Notes in Computer Science 5257, 443-454 (2008).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI

On languages accepted with simultaneous complexity bounds and their ranking problem. (English) Zbl 1493.68137

Privara, Igor (ed.) et al., Mathematical foundations of computer science 1994. 19th international symposium, MFCS ’94, Košice, Slovakia, August 22–26, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 841, 245-255 (1994).
MSC:  68Q04 68Q25 68Q45
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field