A relationship between difference hierarchies and relativized polynomial hierarchies:
Chang and Kadin have shown that if the difference hierarchy over NP collapses to level
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Ithaca, New York
1991
|
| Series: | Cornell University <Ithaca, NY> / Department of Computer Science: Technical report
1184 |
| Subjects: | |
| Summary: | Chang and Kadin have shown that if the difference hierarchy over NP collapses to level Finally, we consider two ways of relativizing the bounded query class |
| Physical Description: | 17 S. |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010596091 | ||
| 003 | DE-604 | ||
| 005 | 20220821 | ||
| 007 | t | ||
| 008 | 960202s1991 |||| 00||| engod | ||
| 035 | |a (OCoLC)25776302 | ||
| 035 | |a (DE-599)BVBBV010596091 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 100 | 1 | |a Beigel, Richard |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a A relationship between difference hierarchies and relativized polynomial hierarchies |c Richard Beigel ; Richard Chang ; Mitsunori Ogiwara |
| 264 | 1 | |a Ithaca, New York |c 1991 | |
| 300 | |a 17 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Cornell University <Ithaca, NY> / Department of Computer Science: Technical report |v 1184 | |
| 520 | 3 | |a Chang and Kadin have shown that if the difference hierarchy over NP collapses to level | |
| 520 | 3 | |a Finally, we consider two ways of relativizing the bounded query class | |
| 650 | 4 | |a Computational complexity | |
| 700 | 1 | |a Chang, Richard |e Verfasser |4 aut | |
| 700 | 1 | |a Ogiwara, Mitsunori |e Verfasser |4 aut | |
| 810 | 2 | |a Department of Computer Science: Technical report |t Cornell University <Ithaca, NY> |v 1184 |w (DE-604)BV006185504 |9 1184 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007066450 | ||
Record in the Search Index
| _version_ | 1804125067676745728 |
|---|---|
| any_adam_object | |
| author | Beigel, Richard Chang, Richard Ogiwara, Mitsunori |
| author_facet | Beigel, Richard Chang, Richard Ogiwara, Mitsunori |
| author_role | aut aut aut |
| author_sort | Beigel, Richard |
| author_variant | r b rb r c rc m o mo |
| building | Verbundindex |
| bvnumber | BV010596091 |
| ctrlnum | (OCoLC)25776302 (DE-599)BVBBV010596091 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01289nam a2200325 cb4500</leader><controlfield tag="001">BV010596091</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220821 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960202s1991 |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)25776302</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010596091</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Beigel, Richard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A relationship between difference hierarchies and relativized polynomial hierarchies</subfield><subfield code="c">Richard Beigel ; Richard Chang ; Mitsunori Ogiwara</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Ithaca, New York</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">17 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Cornell University <Ithaca, NY> / Department of Computer Science: Technical report</subfield><subfield code="v">1184</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Chang and Kadin have shown that if the difference hierarchy over NP collapses to level</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Finally, we consider two ways of relativizing the bounded query class</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational complexity</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Chang, Richard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ogiwara, Mitsunori</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Computer Science: Technical report</subfield><subfield code="t">Cornell University <Ithaca, NY></subfield><subfield code="v">1184</subfield><subfield code="w">(DE-604)BV006185504</subfield><subfield code="9">1184</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007066450</subfield></datafield></record></collection> |
| id | DE-604.BV010596091 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T17:55:40Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007066450 |
| oclc_num | 25776302 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 17 S. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| record_format | marc |
| series2 | Cornell University <Ithaca, NY> / Department of Computer Science: Technical report |
| spelling | Beigel, Richard Verfasser aut A relationship between difference hierarchies and relativized polynomial hierarchies Richard Beigel ; Richard Chang ; Mitsunori Ogiwara Ithaca, New York 1991 17 S. txt rdacontent n rdamedia nc rdacarrier Cornell University <Ithaca, NY> / Department of Computer Science: Technical report 1184 Chang and Kadin have shown that if the difference hierarchy over NP collapses to level Finally, we consider two ways of relativizing the bounded query class Computational complexity Chang, Richard Verfasser aut Ogiwara, Mitsunori Verfasser aut Department of Computer Science: Technical report Cornell University <Ithaca, NY> 1184 (DE-604)BV006185504 1184 |
| spellingShingle | Beigel, Richard Chang, Richard Ogiwara, Mitsunori A relationship between difference hierarchies and relativized polynomial hierarchies Computational complexity |
| title | A relationship between difference hierarchies and relativized polynomial hierarchies |
| title_auth | A relationship between difference hierarchies and relativized polynomial hierarchies |
| title_exact_search | A relationship between difference hierarchies and relativized polynomial hierarchies |
| title_full | A relationship between difference hierarchies and relativized polynomial hierarchies Richard Beigel ; Richard Chang ; Mitsunori Ogiwara |
| title_fullStr | A relationship between difference hierarchies and relativized polynomial hierarchies Richard Beigel ; Richard Chang ; Mitsunori Ogiwara |
| title_full_unstemmed | A relationship between difference hierarchies and relativized polynomial hierarchies Richard Beigel ; Richard Chang ; Mitsunori Ogiwara |
| title_short | A relationship between difference hierarchies and relativized polynomial hierarchies |
| title_sort | a relationship between difference hierarchies and relativized polynomial hierarchies |
| topic | Computational complexity |
| topic_facet | Computational complexity |
| volume_link | (DE-604)BV006185504 |
| work_keys_str_mv | AT beigelrichard arelationshipbetweendifferencehierarchiesandrelativizedpolynomialhierarchies AT changrichard arelationshipbetweendifferencehierarchiesandrelativizedpolynomialhierarchies AT ogiwaramitsunori arelationshipbetweendifferencehierarchiesandrelativizedpolynomialhierarchies |