Resource Bounded Measure

Language: English

Published by Omniscriptum Mär 2026, 2026

6131260060 / 9786131260063

  • Softcover
  • New
See all details

Seller: buchversandmimpf2000, Emtmannsberg, BAYE, Germanybuchversandmimpf2000

5-star seller

AbeBooks seller since January 23, 2017

Softcover

Condition: New

£ 117.32

£ 50.25 shipping 
Ships from Germany to U.S.A.

Quantity: 1 available

Add to basket
Free 30-day returns

Item description from seller

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.…

Seller Inventory # 9786131260063

Title
Resource Bounded Measure
Author
Lambert M. Surhone
Publisher
Omniscriptum Mär 2026
Publication year
2026
Condition
Neu
Binding
Taschenbuch
Language
English
ISBN 10
6131260060
ISBN 13
9786131260063
Item weight
143 grams
Dimensions
220x150x6 mm

buchversandmimpf2000

Emtmannsberg, BAYE, Germany

5-star seller

AbeBooks seller since January 23, 2017

Shipping rates from Germany to U.S.A.

Item60 to 60 business days60 to 60 business days
First item£ 50.25£ 62.81
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay
  • Check
  • Paypal

Store description

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

Specialty

Modernes Antiquariat - Bücher von 1960 bis heute

Seller's business information

buchversandmimpf2000

Germany