philosophie.ch logo

Catégories

Utilisateur

Mes articles favoris

  • Connectez-vous pour pouvoir utiliser cette fonction.
  • '

    Recherche

  • Articles les plus discutés

  • Commentateurs les plus actifs

    Commentaires récents

    Bienvenue sur le site de la SOPHA 2009. Vous pouvez lire les papiers qui seront présentés à la conférence et commencer dès maintenant la discussion.

    Annonces récentes

    • Le programme définitif est disponible ici : http://tr.im/planning_sopha
    • 3 juillet : vous pouvez insérer des caractères logiques en utilisant la syntaxe Latex. Procédez ainsi : $$ ma formule latex $$
    • Mardi 30 juin : ouverture du site aux intervenants.

    Les articles discutés en ce moment

    Article choisi au hasard :

    Cyrille Imbert, Philosophy in practice, problem complexity and hard instances, or Is complexity a collective effect?

    Philosophers, if they are to describe what scientists can or cannot do, should be interested in measuring the complexity of particular tasks. This turns out to be surprisingly difficult. Computational complexity theory describes how much resources are needed to solve all the instances of general problems. It is therefore natural to expect that the instances of intrinsically hard problems are themselves intrinsically difficult. But things turn out to be not so simple. Complexity properties such as NP-completeness are holistic features of general problems and these features do not always mirror the hardness of all their instances. So the question remains: is there something like a sound characterization of the hardness of particular instances? or is complexity merely a collective effect?

    Commentaires : 0