Please ensure Javascript is enabled for purposes of website accessibility

Μάθημα : Υπολογιστική Πολυπλοκότητα

Κωδικός : CEID1140

CEID_NY302  -  Τσίχλας Κωνσταντίνος

Ιστολόγιο

16 Διάλεξη (12/04/2024): Παραλλαγές ΤΜ

Τετάρτη, 17 Απριλίου 2024 - 12:26 π.μ.

- από τον χρήστη

Ύλη:

  1. Η εξάρτηση της χρονικής πολυπλοκότητας ενός προβλήματος από το μοντέλο υπολογισμού
  2. Εξομοίωση Πολυταινιακής ΤΜ
  3. Εξομοίωση Αντατιοκρατικής ΤΜ

Sipser σελ. 335-339

Υλικό:

Διαφάνειες σελ. 35-46 (οι διαφάνειες 34, 47-54 είναι εκτός ύλης)

Αντίστοιχη διάλεξη μέσω zoom από το ακαδημαϊκό έτος 20-21. Προσοχή: το περιεχόμενο μπορεί να μη συμπίπτει ακριβώς με την αντίστοιχη διάλεξη στην αίθουσα. 

Σχόλια (0)