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: 2 Besucher)
Thema
Antworten
Autor
Hits
Bewertung
Letzter Beitrag
O-Notation
1
AP0
6.712
03.02.2019
21:49
von
ed209
Sprachen, in denen Turingmaschine vorkommen
5
Shaggz118
6.683
18.12.2012
18:10
von Shaggz118
Cliquenproblem in NP
2
Ina
6.512
26.02.2011
20:03
von
Hubert1965
Ingenieur
1
rud
6.425
15.04.2018
12:26
von NixJava
LOOP Berechenbarkeit zeigen
0
mikki96xx
6.307
22.07.2019
10:12
von mikki96xx
Komplexität O(2^n)
5
Laura94
6.277
31.01.2015
12:52
von
eulerscheZahl
O-Notation Beispiele mit Begründung
1
niete123
6.236
16.08.2018
14:43
von
as_string
Funktionen sortieren
6
Shizmo
6.187
23.05.2016
18:30
von
Shizmo
Rekursiver Durchlauf im Baum - Zeitkomplexität
5
ubik
6.130
09.05.2015
10:38
von
eulerscheZahl
Äquivalenzproblem für Typ-0-Sprachen
4
floh1994
6.106
22.06.2013
18:18
von
floh1994
Zeigen Sie das Sprache rekursive aufzählbar
0
Generator12
6.100
25.11.2018
21:36
von Generator12
Diverse Reduktionen
5
Nightingale
6.057
22.03.2015
16:10
von
Karlito
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
0
Tummel
6.047
17.01.2019
19:07
von Tummel
Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat?
0
Jessica
6.040
03.04.2019
11:51
von
Jessica
Reduktion von SAT auf eine Aufgabe
0
apfelnymous
6.017
04.07.2018
13:53
von
apfelnymous
Entscheidbarkeit einer Turingmaschine
0
Info567
5.948
24.06.2018
20:07
von Info567
Komplexitätsklasse, n0 und Konstante c bestimmen
0
HansWurst
5.936
22.09.2020
11:25
von
HansWurst
Darstellung von LOOP Programmen
4
yuro123
5.930
14.12.2013
09:34
von
yuro123
Anzahl der Activation Records
1
marie m
5.762
13.10.2014
11:36
von
marie m
Suche in unendlicher Menge
4
riemansson
5.755
18.01.2015
16:24
von
ed209
Zeige Themen 21 bis 40 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
nächste »
...
letzte »
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