Zum Inhalt springen

Suchergebnisse

Zeige (vorherige 20 | ) (20 | 50 | 100 | 250 | 500)
  • effizienter lösen können als klassische Algorithmen. Geprägt wurde der Begriff auf der ersten Conference on the Physics of Computation am MIT im Mai 1981 durch…
    84 KB (9.878 Wörter) - 13:57, 7. Nov. 2025
  • Juris Hartmanis & Richard E. Stearns: On the computational complexity of algorithms. In: Transactions of the American Mathematical Society. Vol. 117,…
    53 KB (6.340 Wörter) - 09:49, 5. Jun. 2025
  • Vorschaubild für Künstliche Intelligenz
    Bedau: Artificial life: organization, adaptation and complexity from the bottom up. In: Department of Philosophy, ReedCollege, 3023 SE Woodstock Blvd., Portland…
    119 KB (12.933 Wörter) - 20:03, 7. Nov. 2025
  • Vorschaubild für NP-Vollständigkeit
    Verlag, 2001, ISBN 3519004445, ISBN 9783540668602. Leslie Hall: Computational Complexity. Abgerufen am 10. Dezember 2012.  Michael R. Garey und David S…
    10 KB (1.185 Wörter) - 10:27, 5. Nov. 2024
  • Vorschaubild für Spannbaum
    Spannbaum (Abschnitt Algorithmen)
    Translation of both the 1926 papers, comments, history, Discrete Mathematics, 233 (2001), Seiten 3–36. Bernard Chazelle: A minimum spanning tree algorithm with…
    13 KB (1.424 Wörter) - 16:07, 19. Jul. 2025
  • Bart Selman (Kategorie Mitglied der Association for the Advancement of Artificial Intelligence)
    Monasson, R. Zeechina, Scott Kirkpatrick, L. Troyansky: Determining computational complexity from characteristic phase transitions, Nature, Band 400, 1999,…
    6 KB (669 Wörter) - 13:51, 5. Apr. 2025
  • Gad: Particle Swarm Optimization Algorithm and Its Applications: A Systematic Review. In: Archives of Computational Methods in Engineering. Band 29, Nr…
    35 KB (4.010 Wörter) - 17:21, 5. Okt. 2025
  • Vorschaubild für Künstliches neuronales Netz
    biologischen neuronalen Netzes von Neuronen ist eher Gegenstand der Computational Neuroscience. KNN werden beim maschinellen Lernen eingesetzt. Damit…
    50 KB (5.625 Wörter) - 08:58, 2. Nov. 2025
  • Advances in computational complexity theory. AMS 1993, S. 171–182 H. Ritter, C. Rössner: Factoring via strong lattice reduction algorithm. uni-frankfurt…
    18 KB (2.099 Wörter) - 17:11, 6. Apr. 2024
  • 3-519-02123-4.  auf Englisch: oblivious, siehe Sanjeev Arora, Boaz Barak: Computational Complexity: A Modern Approach. Cambridge University Press, Cambridge / New…
    38 KB (4.554 Wörter) - 13:53, 30. Sep. 2025
  • Claus-Peter Schnorr: An optimal, stable continued fraction algorithm for arbitrary dimension. Electronic Colloquium on Computational Complexity, ECCC-TR96-020…
    35 KB (4.744 Wörter) - 14:04, 8. Okt. 2025
  • Blum & Mehlhorn Rebecca Fiebrink Robert Endre Tarjan: Amortized Computational Complexity (= SIAM Journal on Algebraic and Discrete Methods. Band 6, Nr. 2)…
    3 KB (342 Wörter) - 19:06, 19. Dez. 2024
  • Vorschaubild für Ryan Williams (Informatiker)
    Ryan Williams (Informatiker) (Kategorie Hochschullehrer (Massachusetts Institute of Technology))
    SAT and Related Problems, IEEE Conference on Computational Complexity (CCC), 2005, S. 40–49 A New Algorithm for Optimal 2-Constraint Satisfaction and Its…
    5 KB (540 Wörter) - 23:18, 11. Jun. 2025
  • Vorschaubild für Cristian S. Calude
    London 2001 (Leseprobe, books.google.com). C. Calude: Theories of Computational Complexity. North-Holland, Amsterdam 1988 (Leseprobe, books.google.com)…
    11 KB (1.221 Wörter) - 10:26, 1. Nov. 2025
  • Allan Borodin (Kategorie Hochschullehrer (University of Toronto))
    Systemprogrammierer an den Bell Laboratories. 1969 wurde er bei Juris Hartmanis an der Cornell University promoviert (Computational Complexity and the Existence of Complexity…
    2 KB (236 Wörter) - 16:36, 6. Mai 2020
  • Vorschaubild für Avi Wigderson
    Avi Wigderson (Kategorie Mitglied der American Academy of Arts and Sciences)
    Richard J. Lipton promovierte (Studies in computational complexity). Als Post-Doktorand war er an der University of California, Berkeley, am IBM Almaden Research…
    10 KB (1.130 Wörter) - 15:22, 4. Aug. 2025
  • Vorschaubild für Volker Strassen
    Berechnungsprobleme vor. Diese Forschungsrichtung setzte er 1976 in der Arbeit Computational Complexity over Finite Fields fort. 1977 veröffentlichte er zusammen mit Robert…
    10 KB (986 Wörter) - 22:04, 18. Aug. 2025
  • Vorschaubild für Karin Schnass
    Schnass: Convergence radius and sample complexity of ITKM algorithms for dictionary learning. In: Applied and Computational Harmonic Analysis. Band 45, Nr. 1…
    6 KB (609 Wörter) - 21:43, 29. Okt. 2025
  • Nancy Lynch (Kategorie Hochschullehrer (Massachusetts Institute of Technology))
    Institute of Technology bei Albert Ronald da Silva Meyer promoviert (Relativization in the theory of computational complexity). Danach war sie an der Tufts…
    3 KB (261 Wörter) - 04:47, 9. Jun. 2024
  • Vorschaubild für Leonard Adleman
    Leonard Adleman (Kategorie Hochschullehrer (University of Southern California))
    Computer Sciences, EECS) bei Manuel Blum (Number Theoretic Aspects of Computational Complexity). Danach war er ab 1976 Instructor, ab 1977 Assistant Professor…
    8 KB (927 Wörter) - 18:20, 11. Dez. 2023
Zeige (vorherige 20 | ) (20 | 50 | 100 | 250 | 500)