• Citer/exporter
  Citer/exporter

  Copier une référence bibliographique

  APA (6th ed.)

  

  Chicago (Author-Date, 15th ed.)

  

  Harvard (18th ed.)

  

  MLA (7th ed.)

  

  Turabian (6th ed.)

  

  Exporter une référence bibliographique

  Exporter dans RefWorks   Exporter dans EndNote   Exporter vers EasyBib   Annuler

  Note : Les références bibliographiques sont basées sur les styles normalisés. Toutefois, les règles de formatage d'un style peuvent varier selon les applications et les champs d’intérêt ou d’étude. Les règles d’édition ou préférences de votre éditeur, professeur, établissement ou entreprise devraient être appliquées.
• Imprimer
• Courriel
  Courriel

  Toutes les zones sont obligatoires.

  Vous devez inscrire l’adresse électronique du ou des destinataires.

  La ou les adresses électroniques inscrites ne sont pas dans un format valide. Veuillez réinscrire les adresses.

  Vous pouvez envoyer cet ouvrage à un maximum de cinq personnes.

  Inscrivez les adresses électroniques des destinataires : Séparez les adresses (jusqu’à 5) par une virgule (,)

  Vous devez inscrire votre nom.

  Inscrivez votre nom : Vous devez inscrire un sujet. Sujet :

  Vous devez inscrire un message.

  Message  : J’ai pensé que vous seriez peut-être intéressé par cet ouvrage au http://www.worldcat.org/oclc/14706046 Titre: The boolean hierarchy : hardware over NP Auteur: Jin-yi Cai; Lane A Hemachandra Éditeur: Ithaca, New York : Cornell University, Dept. of Computer Science, 1985. OCLC:14706046

  
  

  Les mots ReCaptcha que vous avez inscrits étaient incorrects. Veuillez essayer de reproduire les deux mots affichés dans la fenêtre ou essayer la version audio.

  Annuler
• Partager
• Permalien
  Permalien

  Copiez cette URL pour vous reliez à cette page :

• Écrire une critique
• Évaluez cet ouvrage :
• • 1
  • 2
  • 3
  • 4
  • 5

Plus comme ceci

Sujets

• Computational complexity.
• Graph theory.
• Algebra, Boolean.

Ouvrages semblables

The boolean hierarchy : hardware over NP

Auteur :	Jin-yi Cai; Lane A Hemachandra
Éditeur :	Ithaca, New York : Cornell University, Dept. of Computer Science, 1985.
Collection :	Cornell University.; Dept. of Computer Science.; Technical report.
Édition/format :	Livre : Anglais
Résumé :	In this paper, we study the complexity of sets formed by boolean operations $(\bigcup, \bigcap, $ and complementation) on NP sets. These are the sets accepted by trees of hardware with NP predicates as leaves, and together form the boolean hierarchy. We present many results about the boolean hierarchy: separation and immunity results, complete languages, upward separations, connections to sparse oracles for NP, and structural asymmetries between complementary classes. Some results present new ideas and techniques. Others put previous results about NP and $D[superscript]{P}$ in a richer perspective. Throughout, we emphasize the structure of the boolean hierarchy and its relations with more common classes.  Lire la suite...
Évaluation :	(pas encore évalué) 0 avec des critiques - Soyez le premier.