Notes
  • AI
    • Bayesian
      • Complexity Theory
        • Algorithmen und Komplexitätstheorie
        • Instanz
        • Kodierungslänge
        • Komplexitätsklassen
        • Laufzeit
        • Nondeterministic Polynomial Time
        • Nondeterministic Polynomial Time Complete
        • Nondeterministic Polynomial Time Hard
        • O Kalkül
      • Constraint Satisfaction Problem
        • Cryptography
          • Data Science
            • Decision Theory
              • Distances
                • Fourier Transform
                  • Frequent Item
                    • Graph
                      • Information Theory
                        • Knowledge Representation
                          • Logic
                            • Markov
                              • Mathematics
                                • media
                                  • Optimization
                                    • Other
                                      • Pattern Recognition
                                        • Search
                                          • Sort
                                            • Statistics
                                              • INDEX
                                              • MOC - Introduction to Statistics and Statistical Programming
                                              • MOC - Stochastische Modellbildung
                                              Navigation

                                              • All tags
                                              • #Algorithmus(48)
                                              • #Algorithmus, codesnippet, code, js, Python(1)
                                              • #E(1)
                                              • #Gemischt-ganzzahlige(1)
                                              • #MOC(8)
                                              • #P-hard(1)
                                              • #bachelor(1)
                                              • #code(1)
                                              • #codesnippet, code, js, programmingassignment(5)
                                              • #codesnippet, code, programmingassignment, js(1)
                                              • #confirm(1)
                                              • #data(1)
                                              • #datascience(1)
                                              • #excalidraw(11)
                                              • #infovislearn(2)
                                              • #keep(2)
                                              • #lnsexam(1)
                                              • #note(2)
                                              • #note, datascience, keep(1)
                                              • #paper(1)
                                              • #programmingassignment(4)
                                              • #question(4)
                                              • #todo(21)
                                              • #uebung(1)

                                              No backlinks yet.

                                              • Kodierungslänge
                                              • Algorithmus
                                              • O Kalkül
                                              • Laufzeit
                                              • Instanz
                                              • Komplexitätsklassen

                                              Local graph
                                              1. Complexity Theory /
                                              2. Algorithmen und Komplexitätstheorie

                                              Algorithmen und Komplexitätstheorie

                                              • Kodierungslänge
                                              • Algorithmus
                                              • O Kalkül
                                              • Laufzeit

                                              Ein Algorithmus kann in einer bestimmten Laufzeit eine Instanz eines Problems mit einer bestimmten Kodierungslänge (Größe der Instanz) lösen. Zur Angabe der Laufzeit kann man das O Kalkül verwenden.

                                              Man kann Entscheidungsprobleme in verschiedene Komplexitätsklassen einteilen.

                                              Man kann auch ein Optimierungsproblem in ein Entscheidungsproblem transformieren.