Startseite
Forum
Fragen
Suchen
Über Uns
Informatiker Board
»
Themengebiete
»
Theoretische Informatik
» Berechenbarkeits- und Komplexitätstheorie
» Hallo Gast [
Anmelden
|
Registrieren
]
Forum zu Favoriten hinzufügen
|
Forum als gelesen markieren
(Benutzer im Forum aktiv: 3 Besucher)
Thema
Antworten
Autor
Hits
Bewertung
Letzter Beitrag
Beweis(-Idee) für NP=RP*?
1
Traidor
4.395
23.04.2013
14:01
von
Karlito
Problem bei einer Komplexitätsaufgabe
3
Info2014
4.460
11.01.2014
22:34
von
Winfo2014
O-Notation Äquivalenz
1
Jasmalgucken93
4.496
08.04.2017
09:38
von
skubidoo09
Zeitaufwand Primfaktorzerlegung
3
zteve
4.502
22.03.2014
11:56
von
eulerscheZahl
O-Notation mit Beweis
0
KinueAkachi
4.520
01.02.2011
16:50
von KinueAkachi
semi-entscheidbarkeit
1
bradig
4.602
01.06.2013
12:05
von
Karlito
Rekursionsgleichung aufstellen
3
Shizmo
4.705
10.04.2016
10:53
von
eulerscheZahl
Komplexitätsklasse, n0 und Konstante c bestimmen
0
HansWurst
4.763
22.09.2020
11:25
von
HansWurst
Komplexität
1
Henning
4.800
18.01.2018
15:00
von
as_string
Entscheidbarkeit einer Turingmaschine
0
Info567
4.852
24.06.2018
20:07
von Info567
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
0
Tummel
4.856
17.01.2019
19:07
von Tummel
Reduktion von SAT auf eine Aufgabe
0
apfelnymous
4.898
04.07.2018
13:53
von
apfelnymous
Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat?
0
Jessica
4.928
03.04.2019
11:51
von
Jessica
Frage zu Verständnis von Loop-Programmen
2
Tom_Tigger
4.928
21.02.2013
08:59
von
Tom_Tigger
Binäre Bäume
4
Stinzi
4.986
27.04.2016
21:41
von
eulerscheZahl
Zeigen Sie das Sprache rekursive aufzählbar
0
Generator12
5.008
25.11.2018
21:36
von Generator12
Vergleich Insertion-Sort & Merge-Sort
4
Shizmo
5.031
11.03.2016
14:35
von
Shizmo
Registermaschine Kleines Element einer Liste
4
Jefferson1992
5.037
24.05.2015
19:49
von
Jefferson1992
Anzahl der Activation Records
1
marie m
5.141
13.10.2014
11:36
von
marie m
LOOP Berechenbarkeit zeigen
0
mikki96xx
5.183
22.07.2019
10:12
von mikki96xx
Zeige Themen 41 bis 60 von 97, sortiert nach
Präfix der Themen
Titel der Themen
Datum der Erstellung
Anzahl an Antworten
Name des Autors
Anzahl an Hits
Bewertung der Themen
Datum des letzten Beitrags
Autor des letzten Beitrags
in
aufsteigender
absteigender
Reihenfolge,
seit dem letzten Besuch
des letzten Tages
der letzten 2 Tage
der letzten 5 Tage
der letzten 10 Tage
der letzten 20 Tage
der letzten 30 Tage
der letzten 45 Tage
der letzten 60 Tage
der letzten 75 Tage
der letzten 100 Tage
des letzten Jahres
von Anfang an
Seiten (5):
« vorherige
1
2
[3]
4
5
nächste »
Forum durchsuchen:
Gehe zu:
Bitte wählen:
--------------------
Themengebiete
-- Theoretische Informatik
---- formale Sprachen
---- Automatentheorie
---- Berechenbarkeits- und Komplexitätstheorie
---- Logik
-- Praktische Informatik
---- Algorithmen
---- Softwaretechnik
---- Datenbanken
-- Technische Informatik
-- übergreifende Themen
---- Künstliche Intelligenz
---- Informatik und Gesellschaft
-- Informatik in der Schule
-- Sonstige Fragen
Sonstiges
-- Off-Topic
-- Ankündigungen
Neue Beiträge
(
Mehr als 25 Antworten oder 150 Hits
)
Thema geschlossen
Keine neuen Beiträge
(
Mehr als 25 Antworten oder 150 Hits
)
Eigene Beiträge
© by
Informatikerboard.de
Forensoftware:
Burning Board
, entwickelt von
WoltLab GmbH