Theorie der rechnerischen Komplexität - Quiz
A) Psychologische Aspekte der Mensch-Computer-Interaktion B) Analyse der für die Lösung von Rechenaufgaben erforderlichen Ressourcen C) Entwicklung neuer Programmiersprachen D) Hardware-Design für Computer
A) Big-O-Notation B) Binärer Code C) Römische Ziffern D) Griechische Buchstaben
A) BPP B) PSPACE C) NP D) EXP
A) Schnellere Computer schaffen B) Supercomputer bauen C) Klassifizierung von Rechenproblemen auf der Grundlage ihrer inhärenten Schwierigkeit D) So erzeugen Sie Zufallszahlen
A) BPP B) P C) NP-komplett D) EXPTIME
A) PSPACE B) NP-komplett C) BQP D) EXPSPACE
A) Sondierung B) Experte C) Erweitert D) Exponentiale Zeit
A) NP-Vollständigkeit B) P vs. NP Problem C) Paralleles Rechnen D) Quantenalgorithmen
A) Eine Aufgabe, die von einem Computer mithilfe eines Algorithmus gelöst wird. B) Eine mathematische Gleichung, die nicht lösbar ist. C) Ein Hardwareproblem bei Computern. D) Eine unlösbare theoretische Frage.
A) Das binäre Alphabet {0, 1} B) Die Menge aller Kleinbuchstaben C) Das hexadezimale Alphabet D) Die Menge aller ASCII-Zeichen
A) Verwendung der Dezimalnotation B) Eine konkrete Wahl der Eingabekodierung C) Kodierung unter Verwendung natürlicher Sprache D) Keine Kodierung erforderlich
A) Den kürzesten Pfad in einem Graphen finden. B) Die Anzahl der Knoten in einem Graphen bestimmen. C) Den maximalen Fluss in einem Netzwerk berechnen. D) Feststellen, ob ein gegebener Graph zusammenhängend ist oder nicht.
A) Feststellen, ob eine Zahl eine Primzahl ist. B) Das Problem des Handlungsreisenden. C) Feststellen, ob zwei Graphen isomorph sind. D) Überprüfen, ob ein Graph bipartit ist.
A) Bytes B) Bits C) Wörter D) Zeichen
A) Ein Gerät zur Manipulation von physikalischen Objekten. B) Eine frühe Form von Computerhardware. C) Ein theoretisches Modell für allgemeine Berechnungen. D) Eine praktische Technologie für das Rechnen.
A) Der Cook-Levin-Theorem. B) Das P-vs-NP-Theorem. C) Die Church-Turing-These. D) Gödels Unvollständigkeitssätze.
A) Quanten-Turing-Maschine. B) Wahrscheinlichkeits-Turing-Maschine. C) Deterministische Turing-Maschine. D) Nicht-deterministische Turing-Maschine.
A) Sie verwenden Zufallsbits für Berechnungen. B) Sie sind auf polynomiale Zeit beschränkt. C) Sie erfordern eine physikalische Realisierbarkeit. D) Sie arbeiten deterministisch.
A) Axiome im Zusammenhang mit der Frage P vs. NP B) Komplexitätsaxiome nach Blum C) Cook-Levin-Theorem D) Axiome für Turing-Vollständigkeit
A) Komplexität von Entscheidungsbäumen B) Schaltungs-Komplexität C) Kommunikationskomplexität D) Komplexität der Quantenverschränkung
A) Speicherkomplexität B) Schaltkreiskomplexität C) Zeitkomplexität D) Kommunikationskomplexität
A) BQP B) co-NP C) PP D) NP
A) Raymond Smullyan B) Hisao Yamada C) John Myhill D) Boris Trakhtenbrot
A) AC B) BPP C) QMA D) RP
A) 1936 B) 1950 C) 1945 D) 1965
A) Juris Hartmanis B) Richard E. Stearns C) Alan Turing D) Gabriel Lamé
A) Papadimitriou, Christos; Sipser, Michael B) Cook, Stephen; Fortnow, Lance C) Wuppuluri, Shyam; Doria, Francisco A. D) Downey, Rod; Fellows, Michael
A) NP B) P C) EXPTIME D) ALLE
A) Linear beschränkte Automaten B) Echtzeitberechnungen C) Komplexitätsmaße D) Grundlegende Mengenlehre
A) Savitchs Theorem B) Das P-gegen-NP-Problem C) Cook-Levin-Theorem D) Zeit-Hierarchie-Theorem
A) Zustandsautomaten. B) Digitale Signalverarbeitung. C) Probabilistische Algorithmen. D) Kontinuierliche dynamische Systeme und Differentialgleichungen.
A) Raumhierarchie-Theorem B) Zeit-Hierarchie-Theorem C) Savitchs Theorem D) Cook-Levin-Theorem
A) Sanjeev Arora; Boaz Barak B) Christos Papadimitriou C) Michael R. Garey; David S. Johnson D) Oded Goldreich
A) Christos Papadimitriou B) Sanjeev Arora; Boaz Barak C) Oded Goldreich D) Michael R. Garey; David S. Johnson
A) Wuppuluri, Shyam; Doria, Francisco A. B) Arora, Sanjeev; Barak, Boaz C) Garey, Michael R.; Johnson, David S. D) Downey, Rod; Fellows, Michael
A) NP B) EXPTIME C) PSPACE D) FP
A) co-P wäre gleich co-NP. B) P wäre nicht gleich NP. C) NP wäre nicht gleich co-NP. D) co-P wäre nicht gleich co-NP.
A) John Myhill B) Raymond Smullyan C) Hisao Yamada D) Boris Trakhtenbrot
A) 1965 B) 1972 C) 1971 D) 1967
A) Khalil, Hatem; Ulery, Dana B) Cook, Stephen C) Mertens, Stephan D) Fortnow, Lance; Homer, Steven
A) MA B) BQP C) PH D) PP
A) PP B) L C) NC D) NL
A) IP B) QMA C) BPP D) NC
A) 1956 B) 1971 C) 1960 D) 1955
A) 15 B) 10 C) 30 D) 21
A) Leonid Levin B) Edmonds C) Gabriel Lamé D) Juris Hartmanis
A) BPP B) NC C) QMA D) AC
A) „Polynomielle Zeit“ B) „Signalfunktion“ C) „Turing-Maschine“ D) „Rechenkomplexität“
A) Reduktion mit linearer Laufzeit. B) Reduktion mit logarithmischer Laufzeit. C) Reduktion mit polynomialer Laufzeit. D) Reduktion mit exponentieller Laufzeit.
A) Boaz Barak B) Michael Sipser C) Christos Papadimitriou D) Sanjeev Arora
A) Stetige Funktionen. B) Boolesche Ausdrücke. C) Quantenzustände. D) Diskrete Graphen.
A) Komplexität im Durchschnittsfall B) Komplexität im besten Fall C) Komplexität im schlechtesten Fall D) Amortisierte Analyse
A) RP B) #P C) BPP D) NC |
Erstellt mit ThatQuiz —
die Website für die Erstellung und Benotung von Prüfungen in Mathematik und anderen Fächern.