Ausgabe 4/2019
Computer Science Symposium in Russia
Inhalt (10 Artikel)
Open Access
Verification of Quantum Computation: An Overview of Existing Approaches
Alexandru Gheorghiu, Theodoros Kapourniotis, Elham Kashefi
The Conjugacy Problem in Free Solvable Groups and Wreath Products of Abelian Groups is in TC0
Alexei Miasnikov, Svetla Vassileva, Armin Weiß
The Descriptive Complexity of Subgraph Isomorphism Without Numerics
Oleg Verbitsky, Maksim Zhukovskii