Mon compte

Résultats de recherche

Nombre de programmes trouvés : 9999

le (1h55s)

Concurrent Disjoint Set Union

The disjoint set union problem is a classical problem in data structures with a simple and efficient sequential solution that has a notoriously complicated analysis. One application is to find strongly connected components in huge, implicitly defined graphs arising in model checking. In this application, the use of multiprocessors has the potential to produce significant speedups. We explore this possibility. We devise and analyze concurrent versions of standard sequential algorithms that use single and double compare-and-swap primitives for synchronization, making ...
Voir la vidéo

le (1h1m21s)

Semantics in the Time of Computing

Much of the technical terminology of computer science betrays its logical heritage: ‘language’, ‘symbol’, ‘syntax’, ‘semantics’, ‘value’, ‘reference’, ‘identifier’, ‘data’, etc.  Classically, such terms were used to name essential phenomena underlying logic, human thought and language — phenomena, it was widely believed, that would never succumb to scientific (causal, mechanical) explanation.  Computer science, however, now uses all these terms in perfectly good scientific ways, to name respectable scientific (causally explicable, mathematically modellable) phenomena. There are two possibilities.  The first is that ...
Voir la vidéo

le (2h18m21s)

Laws in Geography, Michael Goodchild

Lecture from Michael Goodchild, University of California, Santa Barbara (USA), at the Institut de géographie, Paris, 7 December 2016The principle that nearby things are more related than distant things has been advanced as a First Law of Geography. It is a disarmingly simple statement that has abundant and important practical ramifications, and is formalized as the foundation of geostatistics. Are there other principles that might qualify as laws about the geographic world, and might some of these laws apply to places rather than spaces?ège international des sciences du territoires / International College of Territorial Sciences (CIST)
Voir la vidéo

Facebook Twitter
Mon Compte