Classe de complexitéEn informatique théorique, et plus précisément en théorie de la complexité, une classe de complexité est un ensemble de problèmes algorithmiques dont la résolution nécessite la même quantité d'une certaine ressource. Une classe est souvent définie comme l'ensemble de tous les problèmes qui peuvent être résolus sur un modèle de calcul M, utilisant une quantité de ressources du type R, où n, est la taille de l'entrée. Les classes les plus usuelles sont celles définies sur des machines de Turing, avec des contraintes de temps de calcul ou d'espace.
Notation de Conway des polyèdresLa notation de Conway des polyèdres est une notation des polyèdres développée par le mathématicien John Horton Conway. Elle est utilisée pour décrire des polyèdres à partir d'un polyèdre « mère » modifié par diverses opérations. Les polyèdres mères sont les solides de Platon. John Conway a généralisé l'utilisation d'opérateurs, tels la définie par Kepler, afin de générer d'une mère des polyèdres de même symétrie. Ses opérateurs peuvent générer des mères tous les solides d'Archimède et de Catalan.
Sphère médianevignette| Un polyèdre et sa sphère médiane en bleu. Les cercles rouges sont les limites des calottes sphériques dans lesquelles la surface de la sphère est visible depuis chaque sommet. vignette|Cube et son octaèdre dual avec sphère médiane commune. En géométrie, la sphère médiane ou intersphère d'un polyèdre est une sphère qui est tangente à chaque arête du polyèdre, c'est-à-dire qu'elle touche chacune des arêtes en exactement un point.
Stereographic map projectionThe stereographic projection, also known as the planisphere projection or the azimuthal conformal projection, is a conformal map projection whose use dates back to antiquity. Like the orthographic projection and gnomonic projection, the stereographic projection is an azimuthal projection, and when on a sphere, also a perspective projection. On an ellipsoid, the perspective definition of the stereographic projection is not conformal, and adjustments must be made to preserve its azimuthal and conformal properties.
Problème P ≟ NPvignette|400px|Représentation visuelle des deux configurations possibles. Le problème P ≟ NP est une conjecture en mathématiques, et plus précisément en informatique théorique, considérée par de nombreux chercheurs comme une des plus importantes conjectures du domaine, et même des mathématiques en général. L'Institut de mathématiques Clay a inclus ce problème dans sa liste des sept problèmes du prix du millénaire, et offre à ce titre un million de dollars à quiconque sera en mesure de démontrer P = NP ou P ≠ NP ou de démontrer que ce n'est pas démontrable.
Projection orthographiquevignette|Projection orthographique centrée sur la France. Une projection orthographique est une projection cartographique azimutale. C'est une projection de perspective par laquelle une sphère est projetée sur un plan tangent. Le point de perspective est à une distance infinie. Un hémisphère du globe est perçu comme s'il était observé depuis l'espace. Les aires et formes locales ne sont pas conservées. Les anciens Grecs l'appelaient analemme, du nom d'un traité de Ptolémée.
Axonometric projectionAxonometric projection is a type of orthographic projection used for creating a pictorial drawing of an object, where the object is rotated around one or more of its axes to reveal multiple sides. "Axonometry" means "to measure along the axes". In German literature, axonometry is based on Pohlke's theorem, such that the scope of axonometric projection could encompass every type of parallel projection, including not only orthographic projection (and multiview projection), but also oblique projection.
PolytopeUn polytope est un objet mathématique géométrique. Le terme de polytope a été inventé par Alicia Boole Stott, la fille du logicien George Boole. Le terme polytope admet plusieurs définitions au sein des mathématiques. Principalement car les usages diffèrent en quelques points selon les pays, mais l'usage américain ayant tendance à s'imposer, on se retrouve confronté avec des usages contradictoires au sein d'un même pays.
NP (complexité)La classe NP est une classe très importante de la théorie de la complexité. L'abréviation NP signifie « non déterministe polynomial » (« en »). Un problème de décision est dans NP s'il est décidé par une machine de Turing non déterministe en temps polynomial par rapport à la taille de l'entrée. Intuitivement, cela revient à dire qu'on peut vérifier « rapidement » (complexité polynomiale) si une solution candidate est bien solution.
Steinitz's theoremIn polyhedral combinatorics, a branch of mathematics, Steinitz's theorem is a characterization of the undirected graphs formed by the edges and vertices of three-dimensional convex polyhedra: they are exactly the 3-vertex-connected planar graphs. That is, every convex polyhedron forms a 3-connected planar graph, and every 3-connected planar graph can be represented as the graph of a convex polyhedron. For this reason, the 3-connected planar graphs are also known as polyhedral graphs.
