The dot-depth and the polynomial hierarchy correspond on the delta levels
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Saved in:
Main Authors: | Borchert, B., Lange, K.-J., Stephan, F., Tesson, P., Thérien, D. |
---|---|
Other Authors: | COMPUTER SCIENCE |
Format: | Article |
Published: |
2013
|
Online Access: | http://scholarbank.nus.edu.sg/handle/10635/39650 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
Similar Items
-
The dot-depth and the polynomial hierarchies correspond on the delta levels
by: Borchert, B., et al.
Published: (2013) -
Rank weight hierarchy of some classes of polynomial codes
by: Ducoat, Jérôme, et al.
Published: (2023) -
An extension of a q-deformed Heisenberg algebra and a solution to the corresponding Lie polynomial characterization problem
by: Merciales, Mark Anthony C.
Published: (2018) -
Stereo Correspondence and Depth Recovery of Single-lens Bi-prism Based Stereovision System
by: ZHAO MEIJUN
Published: (2013) -
Computable categoricity and the Ershov hierarchy
by: Khoussainov, B., et al.
Published: (2014)