@misc{indiciae17caf948f54a,
  title = {On complexity of regular realizability problems},
  author = {Mikhail N. Vyalyi},
  year = {2012},
  url = {https://arxiv.org/abs/1211.0606},
  note = {Source identifier: 1211.0606}
}