Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Cas 2D: Empiètement polynomial

Dans cours

MATH-504: Integer optimisation

The course aims to introduce the basic concepts and results of integer optimization with special emphasis on algorithmic problems on lattices that have proved to be important in theoretical computer science and cryptography during the past 30 years. ...

Description

Cette séance de cours couvre le cas 2D de l'empiètement polynomial, en se concentrant sur les hypothèses sur les facettes contenant des points entiers, des coques entières et des sommets de polyèdres. L'instructeur explique le concept d'empiètement polynomial de A et b.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Source officielle

Concepts associés (20)

Polyèdre

Un polyèdre est une forme géométrique à trois dimensions (un solide géométrique) ayant des faces planes polygonales qui se rencontrent selon des segments de droite qu'on appelle arêtes. Le mot polyèdre, signifiant à plusieurs faces, provient des racines grecques πολύς (polys), « beaucoup » et ἕδρα (hedra), « base », « siège » ou « face ». Un polyèdre est un solide dont toutes les faces sont des polygones. Les côtés de ces polygones sont appelés arêtes. Les extrémités des arêtes sont des points appelés sommets.

Liste des polyèdres uniformes

Cette liste recense les polyèdres uniformes, ainsi que certaines de leurs propriétés. page connexe : Polyèdre régulier Un polyèdre uniforme est un polyèdre dont les faces sont des polygones réguliers et qui est isogonal (c'est-à-dire que pour tout couple de ses sommets, il existe une isométrie du polyèdre qui transforme l'un en l'autre).

Polyèdre uniforme étoilé

En géométrie, un polyèdre uniforme non convexe, ou polyèdre étoilé uniforme, est un polyèdre uniforme auto-coupant. Il peut contenir soit des faces polygonales non convexes, des figures de sommet non convexes ou les deux. Dans l'ensemble complet des 53 polyèdres étoilés uniformes non prismatiques, il y a les 4 réguliers, appelés les solides de Kepler-Poinsot. Il existe aussi deux ensembles infinis de prismes étoilés uniformes et des antiprismes étoilés uniformes. Ici, nous voyons deux exemples de polyèdres

Polyèdre semi-régulier

vignette|Le cuboctaèdre, un des 13 solides d'Archimède. Un polyèdre est dit semi-régulier si ses faces sont des polygones réguliers, et si son groupe de symétrie est transitif sur ses sommets. Ou au moins, c'est ce qui découle de la définition de 1900 de Gosset sur le polytope semi-régulier le plus général. Ces polyèdres incluent : Les treize solides d'Archimède. La série infinie des prismes convexes. La série infinie des antiprismes convexes (leur nature semi-régulière fut observée en premier par Kepler).

Icosaèdre

En géométrie, un icosaèdre est un solide de dimension 3, de la famille des polyèdres, contenant exactement vingt faces. Le préfixe icosa-, d'origine grecque, signifie « vingt ». Il existe de nombreux polyèdres à vingt faces tels l'icosaèdre régulier convexe (appelé plus simplement icosaèdre si le contexte fait référence aux solides de Platon), l'icosaèdre rhombique, le pseudo-icosaèdre, le grand icosaèdre ou plusieurs solides de Johnson.

Afficher plus

Séances de cours associées (17)

Polyèdre régulier : définitions et symmétries

Explore les définitions et les symétries de polyèdre régulier, éclairant la géométrie ancienne et la formalisation mathématique moderne.

Ombres: Ombres appropriées et coulées dans la géométrie descriptive

Couvre des ombres propres et moulées en géométrie descriptive avec des exemples pratiques et des exercices.

Rapport harmonique dans la géométrie

Explore le rapport harmonique en géométrie, couvrant les bisecteurs, les segments harmoniques, la polyèdre, les courbes spatiales et les perspectives historiques.

Symmetries de polyèdre régulier

Explore le contexte historique et la signification des symétries dans la polyèdre régulière, éclairant de nouveau Euclid's Elements.

Polyèdre régulier: Symmetries & Génération

Explore les propriétés de polyèdre régulier, leurs symétries, leur génération et leurs idées fausses historiques.

Afficher plus

Concepts associés (20)

Polyèdre

Liste des polyèdres uniformes

Polyèdre uniforme étoilé

Polyèdre semi-régulier

Icosaèdre

Afficher plus