×

Found 18 Documents (Results 1–18)

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

Alternating demon space is closed under complement and other simulations for sublogarithmic space. (English) Zbl 1359.68095

Brlek, Srečko (ed.) et al., Developments in language theory. 20th international conference, DLT 2016, Montréal, Canada, July 25–28, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-53131-0/pbk; 978-3-662-53132-7/ebook). Lecture Notes in Computer Science 9840, 190-202 (2016).
MSC:  68Q15 68Q05
PDFBibTeX XMLCite
Full Text: DOI

Unary coded NP-complete languages in \(\mathrm{ASpace}(\log\log n)\). (English) Zbl 1316.68062

Yen, Hsu-Chun (ed.) et al., Developments in language theory. 16th international conference, DLT 2012, Taipei, Taiwan, August 14–17, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31652-4/pbk). Lecture Notes in Computer Science 7410, 166-177 (2012).
MSC:  68Q45 68Q15 68Q17
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

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field