Erratum: The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses
type: Item
instance of: scholarly article
title: Erratum: The Polynomial Time Hierarchy Collapses If the Boolean Hierarchy Collapses
zbMATH Open document ID: 0798.03044
DOI: 10.1137/0220025
author: Jim Kadin
published in: SIAM Journal on Computing
publication date: 1992-06-25T00:00:00Z
Mathematics Subject Classification ID: 03D15
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 9529
zbMATH Keywords: complexity hierarchies
zbMATH Keywords: parallel query hierarchy
zbMATH Keywords: collapse
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/0220025
OpenAlex ID: W4255515059
description: scientific article; zbMATH DE number 9529