Accès plus rapide que le navigateur!
45 relations: Académie hongroise des sciences, Alexander Schrijver, Algorithme d'approximation, Algorithme LLL, American Mathematical Society, Arjen Lenstra, Budapest, Combinatoire, Conférence Gauss, Doctorat, European Association for Theoretical Computer Science, Graphe de Kneser, Graphon, Hendrik Lenstra, Hongrie, Informatique théorique, Ingrid Daubechies, John M. Ball, Lemme local de Lovász, Martin Grötschel, Mathématicien, Médaille Brouwer, Médaille Tibor-Szele, Méthode de l'ellipsoïde, Microsoft, Népszabadság, Optimisation linéaire, Prix Abel, Prix de Kyoto, Prix de théorie John-von-Neumann, Prix Donald E. Knuth, Prix Fulkerson, Prix Gödel, Prix Wolf de mathématiques, Système de preuve interactive, Théorème des graphes parfaits, Théorème PCP, Théorie de la complexité (informatique théorique), Théorie des graphes, Union mathématique internationale, Université Loránd-Eötvös, Université Yale, Xénophobie, 1971, 2007 en science.
Académie hongroise des sciences
L'Académie hongroise des sciences (en hongrois: Magyar Tudományos Akadémia, MTA) est une institution académique supérieure en Hongrie.
Nouveau!!: László Lovász et Académie hongroise des sciences · Voir plus »
Alexander Schrijver
Alexander (Lex) Schrijver, né le à Amsterdam est un mathématicien et informaticien hollandais, professeur de mathématiques discrètes et d'optimisation à l'université d'Amsterdam et membre du Centrum voor Wiskunde en Informatica à Amsterdam sur le site du CWI.
Nouveau!!: László Lovász et Alexander Schrijver · Voir plus »
Algorithme d'approximation
En informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation.
Nouveau!!: László Lovász et Algorithme d'approximation · Voir plus »
Algorithme LLL
Exemple d'une réduction de base de réseau, objectif de l'algorithme LLL. les vecteurs noirs sont les vecteurs de base et les rouges sont ceux de la base réduite. L’algorithme LLL, des initiales de A. Lenstra, H. Lenstra et L. Lovász, est un algorithme de réduction de réseau qui s'exécute en temps polynomial.
Nouveau!!: László Lovász et Algorithme LLL · Voir plus »
American Mathematical Society
L' est une association professionnelle américaine de mathématiciens professionnels, dédiée aux intérêts de la recherche et de l’enseignement des mathématiques, ce qu’elle fait sous forme de différentes publications et conférences, et de prix décernés à des mathématiciens.
Nouveau!!: László Lovász et American Mathematical Society · Voir plus »
Arjen Lenstra
Arjen Klaas Lenstra, né le à Groningue, est un cryptologue néerlandais.
Nouveau!!: László Lovász et Arjen Lenstra · Voir plus »
Budapest
Budapest (prononcé, Budapest; Budapest ou anciennement Ofen-Pesth) est la plus grande ville et la capitale de la Hongrie.
Nouveau!!: László Lovász et Budapest · Voir plus »
Combinatoire
En mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations de collections finies d'objets ou les combinaisons d'ensembles finis, et les dénombrements.
Nouveau!!: László Lovász et Combinatoire · Voir plus »
Conférence Gauss
La Conférence Gauss (en Gauß-Vorlesung) est une distinction mathématique décernée annuellement, nommée en l'honneur de Carl Friedrich Gauss.
Nouveau!!: László Lovász et Conférence Gauss · Voir plus »
Doctorat
Le doctorat est un diplôme de troisième cycle universitaire, nommé philosophiæ doctor dans les pays de langue anglaise.
Nouveau!!: László Lovász et Doctorat · Voir plus »
European Association for Theoretical Computer Science
LEuropean Association for Theoretical Computer Science, en abrégé EATCS, en français Association européenne d'informatique théorique est une organisation européenne fondée en 1972.
Nouveau!!: László Lovász et European Association for Theoretical Computer Science · Voir plus »
Graphe de Kneser
En théorie des graphes, les graphes de Kneser forment une famille infinie de graphes.
Nouveau!!: László Lovász et Graphe de Kneser · Voir plus »
Graphon
En théorie des graphes et en statistique, un graphon (aussi connu sous le terme limite de graphes) est une fonction symétrique mesurable W:^2\to, qui joue un rôle important dans l'étude des graphes denses.
Nouveau!!: László Lovász et Graphon · Voir plus »
Hendrik Lenstra
Hendrik Willem Lenstra Junior, né le à Zaandam, est un mathématicien néerlandais, spécialiste de théorie algorithmique des nombres.
Nouveau!!: László Lovász et Hendrik Lenstra · Voir plus »
Hongrie
La Hongrie est une république constitutionnelle unitaire située dans la région sud-est de Europe centrale.
Nouveau!!: László Lovász et Hongrie · Voir plus »
Informatique théorique
Une représentation artistique d'une machine de Turing. Les machines de Turing sont un modèle de calcul. L'informatique théorique est l'étude des fondements logiques et mathématiques de l'informatique.
Nouveau!!: László Lovász et Informatique théorique · Voir plus »
Ingrid Daubechies
Ingrid, baronne Daubechies (née le à Houthalen en Belgique) est une physicienne et mathématicienne belge, naturalisée américaine en 1996.
Nouveau!!: László Lovász et Ingrid Daubechies · Voir plus »
John M. Ball
John Macleod Ball (né le à Farnham dans le Surrey) est un mathématicien et universitaire britannique, professeur émérite de l'université d'Oxford.
Nouveau!!: László Lovász et John M. Ball · Voir plus »
Lemme local de Lovász
Le lemme local de Lovász (parfois abrégé LLL) est un résultat de théorie des probabilités discrètes, dû à László Lovász et Paul Erdős.
Nouveau!!: László Lovász et Lemme local de Lovász · Voir plus »
Martin Grötschel
Martin Grötschel, né le à Schwelm, est un mathématicien allemand spécialisé dans la théorie des graphes et l'optimisation combinatoire.
Nouveau!!: László Lovász et Martin Grötschel · Voir plus »
Mathématicien
Carl Friedrich Gauss, aussi appelé « prince des mathématiciens ». Emmy Noether Un mathématicien ou une mathématicienne est au sens restreint un chercheur ou une chercheuse en mathématiques, par extension toute personne faisant des mathématiques la base de son activité principale.
Nouveau!!: László Lovász et Mathématicien · Voir plus »
Médaille Brouwer
La médaille Brouwer est un prix mathématique remis tous les trois ans par la Société royale mathématique des Pays-Bas.
Nouveau!!: László Lovász et Médaille Brouwer · Voir plus »
Médaille Tibor-Szele
La médaille commémorative Tibor-Szele est une reconnaissance pour un travail et des réalisations exceptionnels dans le domaine des mathématiques et est décernée chaque année à une personne par le comité de l'Association mathématique János Bolyai.
Nouveau!!: László Lovász et Médaille Tibor-Szele · Voir plus »
Méthode de l'ellipsoïde
Montre un polytope de programmation linéaire (bleu) ainsi que deux itérations de la méthode ellipsoïde utilisée pour déterminer un point dans le polytope. En optimisation mathématique, la méthode de l'ellipsoïde est une méthode itérative utilisée pour minimiser des fonctions convexes.
Nouveau!!: László Lovász et Méthode de l'ellipsoïde · Voir plus »
Microsoft
Microsoft Corporation (Prononciation en anglais américain retranscrite selon la norme API.) est une multinationale informatique et micro-informatique américaine, fondée en 1975 par Bill Gates et Paul Allen.
Nouveau!!: László Lovász et Microsoft · Voir plus »
Népszabadság
Népszabadság est un ancien quotidien hongrois fondé en 1956 comme l'organe officiel du Parti socialiste ouvrier hongrois (Magyar Szocialista Munkáspárt, MSzMP), parti unique de la République populaire de Hongrie.
Nouveau!!: László Lovász et Népszabadság · Voir plus »
Optimisation linéaire
Optimisation linéaire dans un espace à deux dimensions (''x''1, ''x''2). La fonction-coût ''f''c est représentée par les lignes de niveau bleues à gauche et par le plan bleu à droite. L'ensemble admissible E est le pentagone vert. En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe.
Nouveau!!: László Lovász et Optimisation linéaire · Voir plus »
Prix Abel
Le prix Abel est une des deux plus prestigieuses récompenses en mathématiques avec la médaille Fields.
Nouveau!!: László Lovász et Prix Abel · Voir plus »
Prix de Kyoto
Le est une récompense internationale décernée à des personnes qui se sont distinguées par des contributions remarquables au développement de la science et de la civilisation mondiale, ainsi qu’à l’élévation spirituelle.
Nouveau!!: László Lovász et Prix de Kyoto · Voir plus »
Prix de théorie John-von-Neumann
Le prix de théorie John-von-Neumann (en John von Neumann Theory Prize), décerné par l'Institute for Operations Research and the Management Sciences (INFORMS), est attribué chaque année à une personne (ou parfois à un groupe de personnes) qui a apporté des contributions fondamentales et durables de nature théorique, dans les domaines de la recherche opérationnelle et les sciences de la gestion.
Nouveau!!: László Lovász et Prix de théorie John-von-Neumann · Voir plus »
Prix Donald E. Knuth
Le prix Knuth récompense les scientifiques ayant apporté une contribution exceptionnelle en informatique théorique.
Nouveau!!: László Lovász et Prix Donald E. Knuth · Voir plus »
Prix Fulkerson
Le prix Fulkerson est remis conjointement par la Mathematical Programming Society (MPS) et lAmerican Mathematical Society (AMS) afin de récompenser les articles remarquables parus dans la presse scientifique, dans le domaine des mathématiques discrètes.
Nouveau!!: László Lovász et Prix Fulkerson · Voir plus »
Prix Gödel
Le prix Gödel est une distinction créée en 1992 par l'European Association for Theoretical Computer Science (EATCS) et le Special Interest Group on Algorithms and Computation Theory (SIGACT) de l'Association for Computing Machinery (ACM) pour honorer des travaux remarquables d'informatique théorique.
Nouveau!!: László Lovász et Prix Gödel · Voir plus »
Prix Wolf de mathématiques
Le prix Wolf de mathématiques est remis annuellement par la fondation Wolf, en Israël.
Nouveau!!: László Lovász et Prix Wolf de mathématiques · Voir plus »
Système de preuve interactive
Un système de preuve interactive est composé de deux machines abstraites: un prouveur et un vérificateur qui s'échangent des messages. En théorie de la complexité des algorithmes, un système de preuve interactive est un protocole formel de démonstration de théorèmes qui fait intervenir deux participants qui échangent des messages.
Nouveau!!: László Lovász et Système de preuve interactive · Voir plus »
Théorème des graphes parfaits
En mathématiques, et plus précisément en théorie des graphes, le théorème des graphes parfaits (parfois appelé théorème fort des graphes parfaits) est une caractérisation des graphes parfaits par certains sous-graphes, conjecturée par Claude Berge en 1961.
Nouveau!!: László Lovász et Théorème des graphes parfaits · Voir plus »
Théorème PCP
En théorie de la complexité, un domaine de l'informatique théorique, le théorème PCP (acronyme de l'anglais probabilistically checkable proof, qui peut se traduire en français par « preuve vérifiable en probabilité ») est une caractérisation de la classe NP dans le contexte d'un système de preuve interactive.
Nouveau!!: László Lovász et Théorème PCP · Voir plus »
Théorie de la complexité (informatique théorique)
P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.
Nouveau!!: László Lovász et Théorie de la complexité (informatique théorique) · Voir plus »
Théorie des graphes
tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Nouveau!!: László Lovász et Théorie des graphes · Voir plus »
Union mathématique internationale
L’Union mathématique internationale est une organisation internationale consacrée aux mathématiques, fondée en 1919, dissoute en 1936 et reconstituée en 1951.
Nouveau!!: László Lovász et Union mathématique internationale · Voir plus »
Université Loránd-Eötvös
L' est l'une des universités de Budapest, fondée en 1635 par Péter Pázmány.
Nouveau!!: László Lovász et Université Loránd-Eötvös · Voir plus »
Université Yale
Luniversité Yale (en anglais: Yale University ou YU) est une université privée américaine située à New Haven dans le Connecticut.
Nouveau!!: László Lovász et Université Yale · Voir plus »
Xénophobie
La xénophobie est une, plus précisément à l'égard d'un groupe de personnes ou d'un individu considéré comme étranger à son propre groupe (endogroupe).
Nouveau!!: László Lovász et Xénophobie · Voir plus »
1971
L'année 1971 est une année commune qui commence un vendredi.
Nouveau!!: László Lovász et 1971 · Voir plus »
2007 en science
Pas de description.
Nouveau!!: László Lovász et 2007 en science · Voir plus »
