SIGACT news complexity theory column 69

@article{Hemaspaandra2008SIGACTNC,
  title={SIGACT news complexity theory column 69},
  author={Lane A. Hemaspaandra},
  journal={SIGACT News},
  year={2008},
  volume={42},
  pages={58}
}
  • Lane A. Hemaspaandra
  • Published in SIGA 2008
  • Computer Science
  • SIGACT News
  • This issue's expert guest column is by Eric Allender, who has just taken over the Structural Complexity Column in the Bulletin of the EATCS. Regarding \Journals to Die For" (SIGACT News Complexity Theory Column 16), Joachim von zur Gathen, the editor-in-chief of computational complexity, has written me pointing out, quite correctly, that I cheated his journal of a point. His journal, in the issue checked, does include the email address of each author. I apologize for the missing point. Joachim… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    References

    Publications referenced by this paper.
    SHOWING 1-2 OF 2 REFERENCES

    Making Nondeterminism Unambiguous

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Circuit Definitions of Nondeterministic Complexity Classes

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL