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
Zeitkomplexität/ Platzkomplexität Aufgabe
0
very_humble_guy
2.822
08.02.2021
00:09
von
very_humble_guy
Komplexitätsklasse, n0 und Konstante c bestimmen
0
HansWurst
2.717
22.09.2020
11:25
von
HansWurst
Durchschnittliche Zugriffszeit
5
Juergen20
4.161
29.06.2020
10:41
von
as_string
Beziehungen zwischen der Klassifikation von Sprachen
0
ubik
3.071
29.04.2020
12:15
von
ubik
Äquivalenz von Turingmaschinen und Automaten
4
InformaTiger
4.520
29.02.2020
15:18
von
InformaTiger
LOOP Berechenbarkeit zeigen
0
mikki96xx
3.228
22.07.2019
10:12
von mikki96xx
Ansatz für Beweis zum Thema Hashfunktionen
1
S.Schneider98
3.347
06.07.2019
15:44
von
ed209
Rekursionsgleichung aufstellen
2
Janic
3.855
10.04.2019
19:57
von
Janic
Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat?
0
Jessica
3.077
03.04.2019
11:51
von
Jessica
Reduktion des allgemeinen Halteproblems auf ein Problem P1
2
Zu53
3.856
04.02.2019
09:42
von
Zu53
O-Notation
1
AP0
3.545
03.02.2019
21:49
von
ed209
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
0
Tummel
2.921
17.01.2019
19:07
von Tummel
Zeigen Sie das Sprache rekursive aufzählbar
0
Generator12
3.118
25.11.2018
21:36
von Generator12
Bäume und ihre Tiefe
3
niete123
4.403
08.10.2018
18:07
von
as_string
Effizinez begründen
3
hallo123
4.086
19.08.2018
23:06
von
as_string
O-Notation Beispiele mit Begründung
1
niete123
3.336
16.08.2018
14:43
von
as_string
Reduktion von SAT auf eine Aufgabe
0
apfelnymous
3.055
04.07.2018
13:53
von
apfelnymous
Entscheidbarkeit einer Turingmaschine
0
Info567
3.033
24.06.2018
20:07
von Info567
Ingenieur
1
rud
3.453
15.04.2018
12:26
von NixJava
Komplexität
1
Henning
3.659
18.01.2018
15:00
von
as_string
Zeige Themen 1 bis 20 von 96, 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):
[1]
2
3
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
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