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
Komplexität Erbteilproblem
6
_Rhodan_
6.908
28.01.2015
22:40
von
ed209
Reduktion des allgemeinen Halteproblems auf ein Problem P1
2
Zu53
7.113
04.02.2019
09:42
von
Zu53
Zeitaufwand Primfaktorzerlegung
3
zteve
4.568
22.03.2014
11:56
von
eulerscheZahl
Ist eine Menge entscheidbar? (Berechenbarkeit)
0
zstern
12.052
09.10.2023
11:22
von
zstern
Zeitkomplexität einer 1-B-DTM simulieren
1
yuro123
3.937
19.12.2013
19:03
von
Karlito
Darstellung von LOOP Programmen
4
yuro123
5.862
14.12.2013
09:34
von
yuro123
Konfigurationswechsel einer Maschine
0
yuro123
3.515
13.12.2013
19:49
von
yuro123
Exponentialfunktion exp(n,x) berechnen
2
yuro123
4.337
10.12.2013
07:58
von
yuro123
Zeitkomplexität/ Platzkomplexität Aufgabe
0
very_humble_guy
8.271
08.02.2021
00:09
von
very_humble_guy
Rekursionsfunktion verstehen
2
Vanni0601
4.269
08.04.2017
09:28
von
skubidoo09
Beziehungen zwischen der Klassifikation von Sprachen
0
ubik
7.553
29.04.2020
12:15
von
ubik
Sortieralgorithmus mit Laufzeit O(n log log n)?
0
ubik
3.931
28.05.2015
14:55
von
ubik
Rekursiver Durchlauf im Baum - Zeitkomplexität
5
ubik
6.088
09.05.2015
10:38
von
eulerscheZahl
Entscheidbar ob Sprachen einer Komplexitätsklasse angehören?
0
Tummel
6.022
17.01.2019
19:07
von Tummel
Beweis(-Idee) für NP=RP*?
1
Traidor
4.603
23.04.2013
14:01
von
Karlito
Frage zu Verständnis von Loop-Programmen
2
Tom_Tigger
5.087
21.02.2013
08:59
von
Tom_Tigger
Immerman Theorem NLogSpace = co-NLogSpace
0
tom
4.136
11.02.2012
17:11
von
tom
Bitte löschen
0
ToDoWaldi
4.008
16.12.2014
12:24
von
ToDoWaldi
Komplexität > Eine Funktion N -> N soll weder in O(n) noch in Omega(n) liegen
9
Tai
10.010
03.05.2011
17:51
von
Karlito
Modell für eine Aussage
6
Student118
6.957
16.01.2013
16:50
von
Karlito
Zeige Themen 1 bis 20 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):
[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