Zum Inhalt springen

Suchergebnisse

  • closure. Rees algebras, multiplicities, algorithms, Springer Verlag, Berlin 2005 (Onlineversion (Auszug)) Aron Simis, Bernd Ulrich, Craig Huneke: A Special…
    6 KB (483 Wörter) - 17:09, 16. Jan. 2025

Suchergebnisse von der englischsprachigen Wikipedia.

  • In mathematics, the transitive closure R+ of a homogeneous binary relation R on a set X is the smallest relation on X that contains R and is transitive…
    17 KB (2.306 Wörter) - 10:24, 25. Feb. 2025
  • simple modifications to the algorithm. Versions of the algorithm can also be used for finding the transitive closure of a relation R {\displaystyle R}…
    23 KB (3.071 Wörter) - 09:24, 15. Jan. 2025
  • transitive closure of a given binary relation Traveling salesman problem Christofides algorithm Nearest neighbour algorithm Warnsdorff's rule: a heuristic…
    71 KB (7.874 Wörter) - 10:32, 10. Apr. 2025
  • of Four Russians or "The Four-Russians speedup," is a technique for speeding up algorithms involving Boolean matrices, or more generally algorithms involving…
    5 KB (590 Wörter) - 07:29, 1. Apr. 2025
  • science, an enumeration algorithm is an algorithm that enumerates the answers to a computational problem. Formally, such an algorithm applies to problems…
    9 KB (1.189 Wörter) - 07:20, 7. Apr. 2025
  • In computational complexity theory, a complexity class is a set of computational problems "of related resource-based complexity". The two most commonly…
    75 KB (10.382 Wörter) - 04:30, 26. Mär. 2025
  • Convex hull (Weiterleitung von „Convex closure“)
    by applying this closure operator to finite sets of points. The algorithmic problems of finding the convex hull of a finite set of points in the plane…
    57 KB (7.147 Wörter) - 22:40, 3. Mär. 2025
  • and computational applications, ranging from biology (evolution, family trees, epidemiology) to information science (citation networks) to computation (scheduling)…
    45 KB (5.648 Wörter) - 18:26, 7. Apr. 2025
  • well as a test domain in artificial intelligence. Algorithms – Sequential and parallel computational procedures for solving a wide range of problems…
    11 KB (1.036 Wörter) - 03:41, 19. Okt. 2024
  • combinatorial optimization, a closure of a directed graph is a set of vertices C, such that no edges leave C. The closure problem is the task of finding the maximum-weight…
    12 KB (1.622 Wörter) - 21:54, 12. Okt. 2024
  • filter, covariance intersection, and GraphSLAM. SLAM algorithms are based on concepts in computational geometry and computer vision, and are used in robot…
    31 KB (3.878 Wörter) - 05:28, 26. Mär. 2025
  • algebra, computational algebraic geometry, and computational commutative algebra, a Gröbner basis is a particular kind of generating set of an ideal in a polynomial…
    63 KB (10.035 Wörter) - 06:03, 14. Apr. 2025
  • Real closed field (Weiterleitung von „Real closure“)
    Pollack, and Marie-Françoise Roy (2003) "Algorithms in real algebraic geometry" in Algorithms and computation in mathematics. Springer. ISBN 3-540-33098-4…
    21 KB (2.982 Wörter) - 01:31, 26. Mär. 2025
  • completion algorithm (named after Donald Knuth and Peter Bendix) is a semi-decision algorithm for transforming a set of equations (over terms) into a confluent…
    21 KB (2.412 Wörter) - 18:20, 15. Mär. 2025
  • them, Daniel Lazard presented a new algorithm for solving systems of homogeneous polynomial equations with a computational complexity which is essentially…
    61 KB (7.508 Wörter) - 07:41, 12. Mär. 2025
  • of the most practical models of computation, since there is a trivial linear time, constant-space, online algorithm to simulate a DFA on a stream of input…
    29 KB (3.736 Wörter) - 08:30, 14. Apr. 2025
  • In computational complexity theory, P, also known as PTIME or DTIME(nO(1)), is a fundamental complexity class. It contains all decision problems that…
    15 KB (1.923 Wörter) - 12:06, 14. Jan. 2025
  • Transitive reduction (Kategorie Graph algorithms)
    sets obtained during the algorithm describe the transitive closure of the input. If the graph is given together with a partition of its vertices into k chains…
    16 KB (2.279 Wörter) - 21:58, 12. Okt. 2024
  • two-thirds of its computation paths. To show that NL is contained in C, we simply take an NL algorithm and choose a random computation path of length n…
    10 KB (1.290 Wörter) - 03:33, 29. Sep. 2024
  • Savitch's theorem (Kategorie Theorems in computational complexity theory)
    In computational complexity theory, Savitch's theorem, proved by Walter Savitch in 1970, gives a relationship between deterministic and non-deterministic…
    8 KB (1.094 Wörter) - 03:59, 10. Mär. 2025
  • volume 19 of the Algorithms and Computations in Mathematics series. The Magma system is used extensively within pure mathematics. The Computational Algebra…
    7 KB (618 Wörter) - 21:59, 12. Mär. 2025