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 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 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
  • 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 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
  • 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
  • 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
  • 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
  • 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
  • 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) - 15:24, 8. Nov. 2025
  • 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
  • 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 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
  • 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
  • Frances Kuo (Kategorie Hochschullehrer (University of New South Wales))
    Frontiers of High Dimensional Computation bei matrix-inst.org.au. Abgerufen am 15. September 2023. Dagstuhl Seminar 12391 Algorithms and Complexity of Continuous…
    9 KB (890 Wörter) - 12:31, 18. Okt. 2023
  • 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 Felipe Cucker
    Felipe Cucker (Kategorie Hochschullehrer (City University of Hong Kong))
    Herausgebergremium der Zeitschriften Foundations of Computational Mathematics (Managing Editor), Journal of complexity, SIAM Journal on Optimization und Theoretical…
    4 KB (404 Wörter) - 10:04, 25. Feb. 2024
  • 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
Zeige (vorherige 20 | ) (20 | 50 | 100 | 250 | 500)