Found 18 Documents (Results 1–18)

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
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
Full Text: DOI Numdam

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field