Berechenbarkeitstheorie < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Umfrage) Beendete Umfrage  | | Datum: | 22:28 Di 24.02.2015 | | Autor: | mariem |
Hallo,
ich besuche die Vorlesung der Berechenbarkeitstheorie.
Wir müssen am Ende des Semesters einen Vortrag halten über ein Thema der Berechenbarkeitstheorie.
Könnt ihr ein paar Themen nennen?
Für was würdet ihr euch entscheiden?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 10:12 Mi 25.02.2015 | | Autor: | Josef |
Hallo mariem,
> ich besuche die Vorlesung der Berechenbarkeitstheorie.
>
> Wir müssen am Ende des Semesters einen Vortrag halten
> über ein Thema der Berechenbarkeitstheorie.
>
> Könnt ihr ein paar Themen nennen?
>
Welche Probleme sind überhaupt algorithmisch (mit Hilfe eines Computers) lösbar?
Viele Grüße
Josef
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 17:10 Do 26.02.2015 | | Autor: | Josef |
Hallo mariem,
Welche Art Aufgaben kann eine Turingmaschine lösen?
Andere Modelle für Berechenbarkeit mit gleicher Leistungsfähigkeit.
Welche Aufgaben können durch weniger leistungsfähige Maschinen gelöst werden?
Viele Grüße
Josef
|
|
|
|
