Resource Bounded Measure

Lingua: inglese

Editore: Omniscriptum Mär 2026, 2026

6131260060 / 9786131260063

Da: buchversandmimpf2000, Emtmannsberg, BAYE, Germaniabuchversandmimpf2000

Venditore con 5 stelle

Venditore AbeBooks dal 23 gennaio 2017

Brossura

Condizione: Nuovo

EUR 136,00

EUR 60,00 spedizione 
Spedito da Germania a U.S.A.

Quantità: 1 disponibile

Aggiungi al carrello
Resi gratuiti per 30 giorni

Descrizione dell’articolo da parte del venditore

This item is printed on demand - Print on Demand Titel. Neuware -Please note that the content of this book primarily consists of articlesavailable from Wikipedia or other free sources online. Lutz's resourcebounded measure is a generalisation of Lebesgue measure to complexityclasses. It was originally developed by Jack Lutz. Just as Lebesguemeasure gives a method to quantify the size of subsets of the Euclideanspace R^n, resource bounded measure gives a method to classify the sizeof subsets of complexity classes. For instance, computer scientistsgenerally believe that the complexity class P (the set of all decisionproblems solvable in polynomial time) is not equal to the complexityclass NP (the set of all decision problems checkable, but notnecessarily solvable, in polynomial time). Since P is a subset of NPthis would mean that NP contains more problems than P. A strongerhypothesis than 'P is not NP' is the statement, 'NP does not havep-measure 0'. Here, p-measure is a generalization of Lebesgue measure tosubsets of the complexity class E, in which P is contained. P is knownto have p-measure 0, and so the hypothesis 'NP does not have p-measure0' would imply not only that NP and P are unequal, but that NP is, in ameasure-theoretic sense, 'much bigger than P'.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 84 pp. Englisch.…

Codice articolo 9786131260063

Titolo
Resource Bounded Measure
Autore
Lambert M. Surhone
Editore
Omniscriptum Mär 2026
Anno di pubblicazione
2026
Condizione
Neu
Rilegatura
Taschenbuch
Lingua
inglese
ISBN 10
6131260060
ISBN 13
9786131260063
Peso dell'articolo
143 grammi
Dimensioni
220x150x6 mm

buchversandmimpf2000

Emtmannsberg, BAYE, Germania

Venditore con 5 stelle

Venditore AbeBooks dal 23 gennaio 2017

Tariffe di spedizione da Germania a U.S.A.

ArticoloDa 60 a 60 giorni lavorativiDa 60 a 60 giorni lavorativi
Primo articoloEUR 60,00EUR 75,00
I tempi di consegna sono stabiliti dai venditori e variano in base al corriere e al paese. Gli ordini che devono attraversare una dogana possono subire ritardi e spetta agli acquirenti pagare eventuali tariffe o dazi associati. I venditori possono contattarti in merito ad addebiti aggiuntivi dovuti a eventuali maggiorazioni dei costi di spedizione dei tuoi articoli.

Metodi di pagamento

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay
  • Assegno
  • PayPal

Descrizione dello Store

Impressum Thorsten Retsch Buchversand Mimpf2000 Oberölschnitz 16 95517 Emtmannsberg Deutschland Telefon: 09209-2023188 Email: mimpf2000@online.de USt-ID-Nr.: DE 235096871 Wir führen gebrauchte Bücher aus allen Sparten der Literatur

Specializzazione

Modernes Antiquariat - Bücher von 1960 bis heute

Informazioni sull’azienda del venditore

buchversandmimpf2000

Germania