Die Stärke probabilistischer Berechnungen im Vergleich mit nichtdeterministischen und deterministischen Berechnungen

在未来的研究中：Ein Vergleich der Berechnungsstärke and der Beschreibungskomplexität von deterministischen， Las Vegas and allgemeinen probabilistischen and (selbst- verizizierenden) nichtdeterministischen Modellen。大北葛恩，魏德华，魏德华，等。2. 自然资源的随机分布与自然资源的随机分布与自然资源的随机分布。Wir wollen疾病资源也Komplexitätsmaße in trade - mit de Berechnungskomplexität betrachten。3. 中央区方法：中央区方法：中央区方法：中央区方法：中央区方法：中央区方法：中央区方法。在此基础上，对模型模型进行了分析，并对模型模型进行了分析。Die Entwicklung hinreichend mächtiger，这是一种新的分析方法，可以在地下进行分析。

Die Hauptrichtungen unserer Untersuchungen sind: Ein Vergleich der Berechnungsstärke und der Beschreibungskomplexität von deterministischen, Las Vegas und allgemeinen probabilistischen und (selbst-verifizierenden) nichtdeterministischen Modellen. Dabei gehen wir von einfachen zu komplexeren Modellen vor. 2. Die Anzahl der Zufallsbits und die Anzahl der nichtdeterministischen Entscheidungen sind wichtige Ressourcen randomisierter und nichtdeministischer Berechnungen. Wir wollen diese Ressourcen als Komplexitätsmaße im Trade-Off mit der Berechnungskomplexität betrachten. 3. Die zentrale Methode unserer Untersuchungen basiert auf der Anwendung der Kommunikationskomplexität. Unser Ansatz besteht in der Modellierung vorgegebener Maschinenmodelle durch Kommunikationsmodelle und einer anschließenden Analyse des jeweiligen Kommunikationsmodells. Die Entwicklung hinreichend mächtiger, aber noch analysierbarer Kommunikationsmodelle steht deshalb im Vordergrund.