@inproceedings{130c5b6a3c5e4a51a95c36731527cc24,
title = "The PL hierarchy collapses",
abstract = "It is shown that the PL hierarchy PLH = PL x PLPL x PLplPL x ··· defined in terms of the Ruzzo-Simon-Tompa relativization collapses to PL.",
author = "Mitsunori Ogihara",
year = "1996",
month = jul,
day = "1",
doi = "10.1145/237814.237834",
language = "English (US)",
series = "Proceedings of the Annual ACM Symposium on Theory of Computing",
publisher = "Association for Computing Machinery",
pages = "84--88",
booktitle = "Proceedings of the 28th Annual ACM Symposium on Theory of Computing, STOC 1996",
note = "28th Annual ACM Symposium on Theory of Computing, STOC 1996 ; Conference date: 22-05-1996 Through 24-05-1996",
}