Séance de cours

Cas 2D: Empiètement polynomial

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

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.

Source officielle

Concepts associés (32)

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)

Visages, visages et sommets

Couvre les concepts de visages, de facettes et de sommets en polyèdre, explorant des visages et des inégalités minimes.

Séparer les hyperplans : théorie et applications

Explore la séparation des hyperplans pour deux ensembles X et Y, en discutant des conditions de séparation et des implications de la convexité.

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.

Polyèdre régulier : définitions et symmétries Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les définitions et les symétries de polyèdre régulier, en se concentrant sur les cinq polyèdres réguliers convexes connus des temps anciens.

Afficher plus

Concepts associés (32)

Polyèdre

Liste des polyèdres uniformes

Polyèdre uniforme étoilé

Polyèdre semi-régulier

Icosaèdre

Afficher plus