Traduction de voix, fonctionnalités offline, synonymes, conjugaison, jeux éducatifs
Publicité
Inscrivez-vous gratuitement : plus de résultats et de fonctionnalités
combinatorial problems
Traduction de "combinatorial problems" en roumain
Combinatorial Problems
Quasigroups and combinatorial analysis (general theory of quasigroups and algebraic operations, combinatorial problems in quasigroups and applications in coding theory and cryptology)
Quasigrupuri şi analiza combinatorie (teoria generală a quasigrupurilor şi operaţiilor algebrice, probleme de combinatorică în quasigrupuri şi aplicaţii la codificarea şi cifrarea informaţiei)
In mathematical optimization, greedy algorithms optimally solve combinatorial problems having the properties of matroids, and give constant-factor approximations to optimization problems with submodular structure.
În optimizarea matematică, algoritmii greedy rezolvă probleme combinatorice(d) cu proprietăți de matroide(d).
Combinatorial problems of other types had been considered since antiquity.
Alte probleme de combinatorică de alte tipuri au fost analizate încă din antichitate.
Combinatorial problems in geometry.
Probleme de geometrie combinatorică.
In 1971 he co-developed with Jack Edmonds the Edmonds-Karp algorithm for solving the max-flow problem on networks, and in 1972 he published a landmark paper in complexity theory, "Reducibility Among Combinatorial Problems", in which he proved 21 Problems to be NP-complete.
În 1971 a dezvoltat împreună cu Jack Edmonds algoritmul Edmonds-Karp de rezolvare a problemei debitului maxim în rețele, iar în 1972 a publicat o lucrare esențială în teoria complexității, "Reducibility Among Combinatorial Problems", în care a demonstrat că 21 de probleme sunt NP-complete.
It was one of Richard Karp's original 21 problems shown NP-complete in his 1972 paper "Reducibility Among Combinatorial Problems".
Acesta a fost una dintre cele 21 de probleme ale lui Richard Karp demonstrate a fi NP-complete în lucrarea sa "Reducibility Among Combinatorial Problems" din 1972.
Synonymes et analogies de "combinatorial problems" en anglais
Le mot et l’expression du jour
L’image du jour
Résultats: 6. Exacts: 6. Temps écoulé: 63 ms.
