Titlebook: Vorlesungen zur Komplexitätstheorie; Gerd Wechsung Textbook 2000 B. G.Teubner GmbH, Stuttgart/Leipzig/Wiesbaden 2000 Funktionenklassen.Hie

foresight

书目名称Vorlesungen zur Komplexitätstheorie影响因子(影响力)




书目名称Vorlesungen zur Komplexitätstheorie影响因子(影响力)学科排名




书目名称Vorlesungen zur Komplexitätstheorie网络公开度




书目名称Vorlesungen zur Komplexitätstheorie网络公开度学科排名




书目名称Vorlesungen zur Komplexitätstheorie被引频次




书目名称Vorlesungen zur Komplexitätstheorie被引频次学科排名




书目名称Vorlesungen zur Komplexitätstheorie年度引用




书目名称Vorlesungen zur Komplexitätstheorie年度引用学科排名




书目名称Vorlesungen zur Komplexitätstheorie读者反馈




书目名称Vorlesungen zur Komplexitätstheorie读者反馈学科排名

清澈

TAP

Einige besondere Resultate,70], der einen Beitrag zum Determinismus-Nichtdeterminismus-Problem für den Raum leistet. Wir brauchen zu seiner Formulierung sogenannte Doppelkomplexität sklassen:.NSPACE-TIME(.,.) ist die Klasse derjenigen A, die von einer NTM so akzeptiert werden, daß der Raum durch . und simultan die Zeit durch

抵制

厚脸皮

昏迷状态

,Zählklassen,ine Maschine . kommt es nur darauf an, . ein bestimmter Endzustand in . vorkommt. Es kommt aber nicht darauf an, . das geschieht. Will man auch dies beschreiben, so wird man auf . verwiesen. Die zugehörigen Komplexitätsklassen nennt man dann ..

正常

Probabilistische Klassen,helegen. Wir illustrieren am Beispiel der Zählklasse RP, wie dies gemeint ist. Die Berechnungsbäume nichtdeterministischer Turingmaschinen sind endliche Bäume vom Verzweigungsgrad höchstens 2. Für solche Bäume . definieren wir induktiv ein Wahrscheinlichkeitsmaß ¼. auf der Menge der Blätter (oder, w

权宜之计

MEET

Zwischen L und PSPACE,botskatalog aufnehmen. Zu Beginn ihrer Monographie [GJ79] geben die Autoren eine Tabelle an, die sehr deutlich zeigt, was damit gemeint ist. Daraus seien nur drei Beispiele zitiert: Wenn ein Computer eine Million Befehle pro Sekunde ausführen kann, braucht er bei Eingaben der Länge 60

constitute

,Dünne vollständige bzw. harte Mengen, haben, und bei vielen interessanten Mengen (z.B. bei den uns bekannten NP-vollständigen Mengen) ist dies auch wirklich der Fall. Die in den Relativierungsresultaten 3.35, 3.36 und 7.9 konstruierten Orakelmengen sind dagegen extrem dünn.