{"id":"https://openalex.org/W58483986","doi":"https://doi.org/10.1007/978-3-322-95233-2_10","title":"\u00dcber den Nutzen von Orakelfragen bei nichtdeterministischen Kommunikationsprotokollen","display_name":"\u00dcber den Nutzen von Orakelfragen bei nichtdeterministischen Kommunikationsprotokollen","publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W58483986","doi":"https://doi.org/10.1007/978-3-322-95233-2_10","mag":"58483986"},"language":"de","primary_location":{"id":"doi:10.1007/978-3-322-95233-2_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-322-95233-2_10","pdf_url":null,"source":{"id":"https://openalex.org/S4210233246","display_name":"Teubner-Texte zur Informatik","issn_l":"1615-4584","issn":["1615-4584"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TEUBNER-TEXTE zur Informatik","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007799780","display_name":"Bernd Halstenberg","orcid":null},"institutions":[{"id":"https://openalex.org/I107257983","display_name":"Darmstadt University of Applied Sciences","ror":"https://ror.org/047wbd030","country_code":"DE","type":"education","lineage":["https://openalex.org/I107257983"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Bernd Halstenberg","raw_affiliation_strings":["Institut f\u00fcr Theoretische Informatik, Technische Hochschule Darmstadt, 6100, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Theoretische Informatik, Technische Hochschule Darmstadt, 6100, Darmstadt, Germany","institution_ids":["https://openalex.org/I107257983"]}]},{"author_position":"last","author":{"id":null,"display_name":"R\u00fcdiger Reischuk","orcid":null},"institutions":[{"id":"https://openalex.org/I107257983","display_name":"Darmstadt University of Applied Sciences","ror":"https://ror.org/047wbd030","country_code":"DE","type":"education","lineage":["https://openalex.org/I107257983"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"R\u00fcdiger Reischuk","raw_affiliation_strings":["Institut f\u00fcr Theoretische Informatik, Technische Hochschule Darmstadt, 6100, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Theoretische Informatik, Technische Hochschule Darmstadt, 6100, Darmstadt, Germany","institution_ids":["https://openalex.org/I107257983"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5007799780"],"corresponding_institution_ids":["https://openalex.org/I107257983"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04291146,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"169","last_page":"183"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.49639612436294556},{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.4349030554294586},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.35948121547698975}],"concepts":[{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.49639612436294556},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.4349030554294586},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.35948121547698975}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-322-95233-2_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-322-95233-2_10","pdf_url":null,"source":{"id":"https://openalex.org/S4210233246","display_name":"Teubner-Texte zur Informatik","issn_l":"1615-4584","issn":["1615-4584"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TEUBNER-TEXTE zur Informatik","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1560512928","https://openalex.org/W1998270481","https://openalex.org/W2014618792","https://openalex.org/W2025279645","https://openalex.org/W2060972166","https://openalex.org/W2069124970","https://openalex.org/W2075106440","https://openalex.org/W2120210041"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885","https://openalex.org/W2298861036","https://openalex.org/W3148032049"],"abstract_inverted_index":{"F\u00fcr":[0],"das":[1],"2-Prozessor-Kommunikationsmodell":[2],"untersuchen":[3],"wir":[4],"nichtdeterministische":[5],"Orakelprotokolle.":[6],"Die":[7],"beiden":[8],"Prozessoren":[9],"d\u00fcrfen":[10],"in":[11],"diesem":[12,27],"Fall":[13],"gemeinsam":[14],"ein":[15],"Orakel":[16],"f\u00fcr":[17,34,59,65,76,107],"eine":[18,31,68],"vorgegebene":[19],"Sprache":[20],"oder":[21],"Sprachklasse":[22],"zu":[23],"Hilfe":[24],"nehmen.":[25],"Mit":[26],"Modell":[28],"l\u00e4\u00dft":[29],"sich":[30,105],"alternative":[32],"Definition":[33],"die":[35,60,77,84,86],"polynomielle":[36],"Kommunikationshierarchie":[37],"geben.":[38],"Es":[39],"wird":[40],"der":[41,43],"Begriff":[42],"disjunktiven":[44],"und":[45,54,80],"konjunktiven":[46],"Rechteckreduktion":[47],"zwischen":[48],"Sprachen":[49],"eingef\u00fchrt.":[50],"Unter":[51],"gewissen":[52],"Vollst\u00e4ndigkeits-":[53],"Abschlu\u00dfbedingun-gen":[55],"bez\u00fcglich":[56],"dieser":[57],"Reduktionen":[58],"Orakelsprache":[61],"zeigen":[62],"wir,":[63],"da\u00df":[64],"derartige":[66],"Orakelprotokolle":[67],"einzige":[69],"Orakelfrage":[70],"ausreichend":[71],"ist.":[72],"Dies":[73],"gilt":[74],"beispielsweise":[75],"Orakelmengen":[78],"C-PP":[79],"C-":[81],"BPP,":[82],"d.h.":[83],"Sprachen,":[85],"durch":[87],"probabilistische":[88],"Protokolle":[89],"mit":[90,96],"m\u00e4\u00dfig":[91],"beschr\u00e4nktem":[92,94],"bzw.":[93],"Fehler":[95],"polylogarithmischem":[97],"Kommunikationsaufwand":[98],"akzeptiert":[99],"werden":[100],"k\u00f6nnen.":[101],"\u00c4hnliche":[102],"Ergebnisse":[103],"lassen":[104],"auch":[106],"Berechnungen":[108],"von":[109],"Orakel-Turing-Maschinen":[110],"zeigen.":[111]},"counts_by_year":[],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}