Schneller Zugriff als Browser!
15 Beziehungen: AC0, Alternierende Turingmaschine, Division mit Rest, Fan-Out, Formale Sprache, Heribert Vollmer, Komplexitätsklasse, Komplexitätstheorie, Logikfamilie, NC (Komplexitätsklasse), Nicht-Gatter, Oder-Gatter, Springer Science+Business Media, TC (Komplexitätsklasse), Und-Gatter.
AC0
AC0 ist eine Komplexitätsklasse in der Schaltkreiskomplexität, einem Teilgebiet der Komplexitätstheorie.
Neu!!: AC (Komplexitätsklasse) und AC0 · Mehr sehen »
Alternierende Turingmaschine
In der theoretischen Informatik ist eine alternierende Turingmaschine (ATM) eine nichtdeterministische Turingmaschine, welche die üblichen Regeln für die Akzeptanz einer Eingabe erweitert.
Neu!!: AC (Komplexitätsklasse) und Alternierende Turingmaschine · Mehr sehen »
Division mit Rest
Die Division mit Rest ist ein mathematischer Satz aus der Algebra und der Zahlentheorie.
Neu!!: AC (Komplexitätsklasse) und Division mit Rest · Mehr sehen »
Fan-Out
Fan-Out (oder fan out bzw. Fanout, deutsch: Ausgangslastfaktor) ist ein Maß für die Fähigkeit eines Logikgatterausgangs (engl. logic gate), Eingänge anderer Bauelemente aus der gleichen Logikfamilie anzusteuern, d. h.
Neu!!: AC (Komplexitätsklasse) und Fan-Out · Mehr sehen »
Formale Sprache
Eine formale Sprache ist eine abstrakte Sprache, bei der im Unterschied zu natürlichen Sprachen oft nicht die Kommunikation im Vordergrund steht, sondern die Definition und Anwendung formaler Systeme im engeren Sinn und der Logik im weiteren, allgemeinen Sinn.
Neu!!: AC (Komplexitätsklasse) und Formale Sprache · Mehr sehen »
Heribert Vollmer
Heribert Vollmer (* 15. Oktober 1964 in Schmallenberg-Bad Fredeburg) ist ein deutscher Informatiker und Hochschullehrer.
Neu!!: AC (Komplexitätsklasse) und Heribert Vollmer · Mehr sehen »
Komplexitätsklasse
Komplexitätsklassen In der Komplexitätstheorie werden Probleme oder Algorithmen darauf untersucht, wie aufwendig sie zu berechnen sind bezüglich einer bestimmten Ressource, meist bezüglich des Zeitaufwands oder des (Speicher-)Platzaufwands.
Neu!!: AC (Komplexitätsklasse) und Komplexitätsklasse · Mehr sehen »
Komplexitätstheorie
Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.
Neu!!: AC (Komplexitätsklasse) und Komplexitätstheorie · Mehr sehen »
Logikfamilie
Logikfamilie bezeichnet in der Digitaltechnik eine Reihe von Bausteinen (normalerweise als Integrierte Schaltungen), die elementare (wie Logikgatter) und meist auch komplexere logische Schaltungen zur Verfügung stellen.
Neu!!: AC (Komplexitätsklasse) und Logikfamilie · Mehr sehen »
NC (Komplexitätsklasse)
NC steht in der Informatik als Abkürzung für Nick's Class (nach Nick Pippenger), die Komplexitätsklasse der parallel effizient lösbaren Entscheidungsprobleme.
Neu!!: AC (Komplexitätsklasse) und NC (Komplexitätsklasse) · Mehr sehen »
Nicht-Gatter
Ein Nicht-Gatter (englisch: NOT gate), auch als Komplement-Gatter oder Invertierer bezeichnet, ist ein Gatter mit einem Eingang und einem Ausgang.
Neu!!: AC (Komplexitätsklasse) und Nicht-Gatter · Mehr sehen »
Oder-Gatter
Ein Oder-Gatter ist ein Gatter mit mehreren Eingängen und einem Ausgang, bei dem der Ausgang eine 1 liefert, wenn an mindestens einem Eingang eine 1 anliegt.
Neu!!: AC (Komplexitätsklasse) und Oder-Gatter · Mehr sehen »
Springer Science+Business Media
Springer Science+Business Media S.A. mit Sitz in Luxemburg und operativem Hauptbüro in Berlin und Heidelberg war ein internationaler Wissenschaftsverlag für Bücher, Zeitschriften und Online-Medien.
Neu!!: AC (Komplexitätsklasse) und Springer Science+Business Media · Mehr sehen »
TC (Komplexitätsklasse)
In der Komplexitätstheorie, speziell der Schaltkreiskomplexität, ist TC eine Komplexitätsklasse und TCi eine Hierarchie von Komplexitätsklassen.
Neu!!: AC (Komplexitätsklasse) und TC (Komplexitätsklasse) · Mehr sehen »
Und-Gatter
Ein Und-Gatter ist ein Gatter mit mehreren Eingängen und einem Ausgang, bei dem der Ausgang eine 1 liefert, wenn an allen Eingängen 1 anliegt.
Neu!!: AC (Komplexitätsklasse) und Und-Gatter · Mehr sehen »
