Symbole

Résumé

Un symbole peut être un objet, une , un mot écrit, un son voire un être vivant, ou une marque particulière qui représente quelque chose d'autre par association, ressemblance ou convention. Étymologie Le mot « symbole » vient du latin symbolus ou symbolum, lui-même emprunté au grec signifiant « objet coupé en deux dont les parties réunies à la suite d'une quête permettent aux détenteurs de se reconnaître ». Les racines grecques « sym- » et « -bole » viennent respectivement des mots (« avec, ensemble ») et (« lancer, jeter »). Étymologiquement, « symbole » est l'antonyme de « diable ». Ce mot vient en effet du latin diabolus, lui-même emprunté au grec signifiant « qui désunit » et venant des mots (« entre, séparant ») et comme ci-dessus βάλλω. La racine grecque « dia- » est l'antonyme de « sym- ». Définition Certains domaines, notamment scientifiques et techniques, font un usage extensif du concept de symbole, qui désigne une écriture qui représente une ab

Source officielle

https://fr.wikipedia.org/wiki/Symbole

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Publications associées (23)

Publications associées

Chargement

Personnes associées (1)

Personnes associées

Chargement

Unités associées (1)

Unités associées

Chargement

Concepts associés (30)

Concepts associés

Chargement

Cours associés (4)

Cours associés

Chargement

Séances de cours associées (9)

Séances de cours associées

Chargement

Method of detecting anomalous behaviour in a computer network

Pedro Bados, Boi Faltings

Method of detecting anomalous behaviour in a computer network comprising the steps of - monitoring network traffic flowing in a computer network system, - authenticating users to which network packets of the network traffic are associated, - extracting parameters associated to the network packets for each user, said parameters including at least the type (T) of network services, - forming symbols based on a combination of one or more of said parameters, and - modelling and analysing individual user behaviour based on sequences of occurrence of said symbols (S).

2005

Chargement

, ,

A well-studied special case of bin packing is the 3-partition problem, where n items of size > 1/4 have to be packed in a minimum number of bins of capacity one. The famous Karmarkar-Karp algorithm transforms a fractional solution of a suitable LP relaxation for this problem into an integral solution that requires at most O(log n) additional bins. The three-permutations-problem of Beck is the following. Given any three permutations on n symbols, color the symbols red and blue, such that in any interval of any of those permutations, the number of red and blue symbols is roughly the same. The necessary difference is called the discrepancy. We establish a surprising connection between bin packing and Beck's problem: The additive integrality gap of the 3-partition linear programming relaxation can be bounded by the discrepancy of three permutations. This connection yields an alternative method to establish an O(log n) bound on the additive integrality gap of the 3-partition. Conversely, making use of a recent example of three permutations, for which a discrepancy of Omega(log n) is necessary, we prove the following: The O(log(2) n) upper bound on the additive gap for bin packing with arbitrary item sizes cannot be improved by any technique that is based on rounding up items. This lower bound holds for a large class of algorithms including the Karmarkar-Karp procedure.

Association for Computing Machinery2013

Chargement

Bin Packing via Discrepancy of Permutations

Friedrich Eisenbrand, Doemoetoer Palvoelgyi, Thomas Rothvoss

A well studied special case of bin packing is the 3-partition problem, where n items of size > 1/4 have to be packed in a minimum number of bins of capacity one. The famous Karmarkar-Karp algorithm transforms a fractional solution of a suitable LP relaxation for this problem into an integral solution that requires at most O(log n) additional bins. The three-permutations-conjecture of Beck is the following. Given any 3 permutations on n symbols, one can color the symbols red and blue, such that in any interval of any of those permutations, the number of red and blue symbols differs only by a constant. Beck's conjecture is well known in the field of discrepancy theory. We establish a surprising connection between bin packing and Beck's conjecture: If the latter holds true, then the additive integrality gap of the 3-partition linear programming relaxation is bounded by a constant.

Siam, 3600 Univ City Science Center, Philadelphia, Pa 19104-2688 Usa2011

Chargement