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: 19 Besucher)
Thema
Antworten
Autor
Hits
Bewertung
Letzter Beitrag
primitive rekursive Funktion und µ Rekursion
0
djut28
3.552
01.08.2017
16:52
von djut28
Problem bei einer Komplexitätsaufgabe
3
Info2014
4.473
11.01.2014
22:34
von
Winfo2014
PSPACE-vollständigkeit
0
joho
2.973
21.01.2017
22:30
von
joho
Pumping Lemma für reguläre Sprache
11
Skrol
9.322
07.11.2012
20:11
von Skrol
Quicksort Insertion Sort Hybrid
1
blubberl12
4.161
07.06.2016
06:37
von
eulerscheZahl
Reduktion des allgemeinen Halteproblems auf ein Problem P1
2
Zu53
6.572
04.02.2019
09:42
von
Zu53
Reduktion von SAT auf eine Aufgabe
0
apfelnymous
5.476
04.07.2018
13:53
von
apfelnymous
Reduktionen und Entscheidbarkeit
0
liofly
3.436
20.01.2014
20:24
von
liofly
Registermaschine Kleines Element einer Liste
4
Jefferson1992
5.072
24.05.2015
19:49
von
Jefferson1992
Registermaschinen Kostenmaße
0
0664jester
4.374
26.09.2014
17:59
von
0664jester
rekrusives potenzieren
4
Naja
6.918
24.05.2011
17:40
von stiba
Rekursionsfunktion verstehen
2
Vanni0601
4.204
08.04.2017
09:28
von
skubidoo09
Rekursionsgleichung aufstellen
2
Janic
6.383
10.04.2019
19:57
von
Janic
Rekursionsgleichung aufstellen
3
Shizmo
4.767
10.04.2016
10:53
von
eulerscheZahl
Rekursiver Durchlauf im Baum - Zeitkomplexität
5
ubik
6.025
09.05.2015
10:38
von
eulerscheZahl
semi-entscheidbarkeit
1
bradig
4.655
01.06.2013
12:05
von
Karlito
Sortieralgorithmus mit Laufzeit O(n log log n)?
0
ubik
3.874
28.05.2015
14:55
von
ubik
Sprachen, in denen Turingmaschine vorkommen
5
Shaggz118
6.544
18.12.2012
18:10
von Shaggz118
Suche in unendlicher Menge
4
riemansson
5.678
18.01.2015
16:24
von
ed209
Tautologien unentscheidbar für Turing Maschinen
2
noAhnung
4.146
05.06.2016
21:22
von noAhnung
Zeige Themen 61 bis 80 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):
« erste
...
« vorherige
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