Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Theory of Semi-Feasible Algorithms

Theory of Semi-Feasible Algorithms

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783540422006
Condition
New
Product Description

An Invitation to the Dance It is an underappreciated fact that sets may have various types of complex ity, and not all types are in harmony with each other. The primary goal of this book is to unify and make more widely accessible a vibrant stream of research-the theory of semi-feasible computation-that perfectly showcases the richness of, and contrasts between, the central types of complexity. The semi-feasible sets, which are most commonly referred to as the P selective sets, are those sets L for which there is a deterministic polynornial time algorithm that, when given as input any two strings of which at least one belongs to L, will output one of them that is in L. The reason we saythat the semi-feasible sets showcase the contrasts among types of complexity is that it is well-known that many semi-feasible sets have no recursive algorithms (thus their time complexitycannot be upper-bounded by standard time-complexity classes), yet all semi-feasible sets are simple in a wide range of other natural senses. In particular, the semi-feasible sets have small circuits, they are in the extended low hierarchy, and they cannot be NP-complete unless P = NP. The semi-feasible sets are fascinating for many reasons. First, as men tioned above, they showcase the fact that mere deterministic time complex ity is not the only potential type of complexity in the world of computation.

Available Colors
Available Sizes
1 Offer Price Range: $84.99 - $84.99
BEST PRICE

Single Product Purchase

$84.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$84.99 $84.99

$84.99
See Site In stock Visit Store

Similar Products

Muscle Foods

$249.99

Ein Beitrag zur Planung und Optimierung der Verfahrensteilung in der Fertigung

$69.99

Teaching and Research in Contemporary Higher Education

$84.99

Random Partial Differential Equations

$39.99

Global Warming and Energy Policy

$109.99

The Conscription Controversy in Great Britain, 190018

$44.99

Teleophthalmology

$69.99

Swine Influenza

$129.00

Information Retrieval Technology

$54.99

Gesundheitsmanagement fr Unternehmensberatungen

$49.99

Optical Data Storage

$109.99

Advanced Information Networking and Applications

$299.99

Herzenswunsch Brustvergrerung

$29.99

Dialogue and Instruction

$54.99

Green Chemistry

$54.99

Pharmacodynamic Models of Selected Toxic Chemicals in Man

$54.99

Das Rechnen mit Einflugren im Stahlwerk

$59.99

Governing Childhood into the 21st Century

$39.99

Ted Hughes As Shepherd Of Being

$29.99

Introduction to Atomic and Molecular Collisions

$54.99

Phase Diagrams and Ceramic Processes

$109.99

Mehrphasige Polymersysteme

$39.99

Ecology and Evolution of Rhizobia

$169.99

Security and Privacy in Communication Networks

$39.99

Fixed Point Theory in Modular Function Spaces

$39.99

Algebra. Some Current Trends

$34.99

Data Science

$129.99

Discovering My World: Under the Sea: Sharks

$3.71

Care, Climate, and Debt

$99.00

Fit and Healthy from 1 to 100 with Nutrition and Exercise

$54.99

Language Processing and Intelligent Information Systems

$39.99

Computer-Aided Transit Scheduling

$109.99

Information Security and Cryptology

$54.99

Der groe Atemzug frs Kind

$59.99

Idiopathic Pulmonary Fibrosis

$199.99

Parametrische Statistik

$39.99

Danj?r?s Girls

$39.99

Fundamentals of Operating Systems

$39.99

Open Government and Freedom of Information

$99.00

SPS-Programmierung mit IEC 1131-3

$39.99