Algebraic Complexity Theory (Grundlehren der mathematischen Wissenschaften, 315)

sku: COM9783540605829USED
ACCORDING TO OUR RECORDS THIS PRODUCT IS NOT AVAILABLE NOW
$135.77
Shipping from: Canada
Description
The algorithmic solution of problems has always been one of the major concerns of mathematics. For a long time such solutions were based on an intuitive notion of algorithm. It is only in this century that metamathematical problems have led to the intensive search for a precise and sufficiently general formalization of the notions of computability and algorithm. In the 1930s, a number of quite different concepts for this purpose were pro posed, such as Turing machines, WHILE-programs, recursive functions, Markov algorithms, and Thue systems. All these concepts turned out to be equivalent, a fact summarized in Church's thesis, which says that the resulting definitions form an adequate formalization of the intuitive notion of computability. This had and continues to have an enormous effect. First of all, with these notions it has been possible to prove that various problems are algorithmically unsolvable. Among of group these undecidable problems are the halting problem, the word problem theory, the Post correspondence problem, and Hilbert's tenth problem. Secondly, concepts like Turing machines and WHILE-programs had a strong influence on the development of the first computers and programming languages. In the era of digital computers, the question of finding efficient solutions to algorithmically solvable problems has become increasingly important. In addition, the fact that some problems can be solved very efficiently, while others seem to defy all attempts to find an efficient solution, has called for a deeper under standing of the intrinsic computational difficulty of problems.
Price history chart & currency exchange rate
Customers also viewed

$8.43
For 2024 Yamaha XMAX300TECH Instrument Film Headlights Taillights Invisible Car Cover Film Modification Accessories
aliexpress.com
$3.03
Retro Goth Winter Christmas Party Dresses Women Robe 2024 Autumn Long Sleeve V Neck Vintage Santa Cosplay Costumes Xmas Dress
aliexpress.ru
$2.64
10 шт. угольные щетки для Bosch GWS20-230 H, угловая шлифовальная машина с двигателем 6,3 × 16 × 22 мм, угольные щетки, аксессуары для электроинструментов
aliexpress.ru
$40.59
1KG Toner Powder Dust Refill Kits for Canon MF-4712G MF-4870dn MF-4870dnG MF-4890dw MF-4752G MF-4570dn MF-4420w MF 4420n
aliexpress.com
$209.52
Custom Car Seat Cover leather full set for mazda 2 3 axela 5 6 cx-3 cx-5 cx-7 cx-9 cx-30 automobile accessories car decoration
aliexpress.com
$11.81
100% Original 32700 12800mAh 3.2V lifepo4 Rechargeable Battery Professional Lithium Iron Phosphate Power Battery with screw
aliexpress.ru
$11.76
30PCS Bead Storage Jars Round Containers Painting Accessory Box Transparent Bottles for Nail Jewelry
aliexpress.com
$75.99
Женские длинные шифоновые платья больших размеров без рукавов с V-образным вырезом для подружки невесты
aliexpress.ru
$24.90
Figma SP-109 Predator 2 Takayuki Takeya Arrange Version PVC Action Figure Model Toys Collectible Horror Alien Doll Gift For Kids
aliexpress.com
$1.54
Faucet Filter Faucet Extension Tap Water Faucet Bubbler Water Saving Shower Spray Water Saving Bathroom Kitchen Filter Nozzle
aliexpress.com
$0.71
Shoe Brush Automatic Liquid Discharge Deep Cleaning Soft Bristles Household Laundry Cleaning Brush for Daily Use Dropshipping
aliexpress.ru
$27.03
Limited Game Ensemble Stars あんさんぶるスターズ! Cosplay Valkyrie Itsuki Shuu Mika Plushie Figure Models Mascot Doll 10cm Naked Doll
aliexpress.com
$25.00
Осенне-зимняя хлопковая куртка, Мужская одежда, утепленная Молодежная куртка корейской версии, легкая модная повседневная куртка с хлопков...
aliexpress.ru
$10.99
ARSMUNDI Women shoes new arrival spring lace-up pleated genuine leather flats shoes rubber Lace-up female shoes feminino M358
aliexpress.com
$1.66
Sweet White Flower Design Hoop Earrings Copper Jewelry Synthetic Gems Inlaid Vintage Elegant Style For Women Dating Earrings
temu.com
$22.61
ll-21412 men's shorts yoga outfit men fifth pants running sport breathable trainer short trousers sportswear gym exercise fitness wear
dhgate.com
$4.19
Boho Nursery Polka Dot Creative Wall Stickers for Kids Room Baby Girls Boys Room Home Decor Nordic Warm Vintage Stickers
aliexpress.com
$61.26
Full Solid Wood Ladder Stool Household Ladder Stool Dual Purpose Thickened Folding Stool Multi-purpose Household Fetching Stool
aliexpress.com
$23.32
2018 New fashion wide-waisted casual men clothing cotton argyle printed men's raglan sleeved hoodie Sweatshirt male hip hop
aliexpress.com
$7.90
Miniature Fireplace Carved Red Light Furniture for House Accessory Mini Living Room Gifts
aliexpress.com
$1.13
Transparent Frame Phone Case For iPhone 13 12 11 Pro Max X XR XS Max 7 8 Plus SE 2020 Candy Color Soft Bumper Protective Cover
aliexpress.com
$6.16
Мраморный Модный чехол для телефона с принтом для Xiaomi Redmi Note 9 9 Pro 9T 9S 10 10 Pro 10T 5G 10S 10 5G 10 Pro Max, мягкий чехол из ТПУ
aliexpress.com
$16.21
Titanium steel ring Fine Jewelry g leter Rings for gift Lovers' Girls Couples Finger
aliexpress.ru
$201.66
walkie talkie anytone at-778uv 25w dual band 136-174 & 400-480mhz amateur radio 200 channels mini mobile
dhgate.com
$12.19
Книга Die Geschichte der Diphtherie; mit besonderer Berücksichtigung der Immunitätslehre (German Edition)
sima-land.ru
$2.67
Fashion Casual Solid Color Hollow Pacthwork Backless Halter Bikini Set Women One Piece With Chest Pad Swimsuit baador mujer
aliexpress.com
$45.16
throwback future casual shoes mens iridescent moon northern lights sea forest shoes womens pink sea sunset luxury fdc6
dhgate.com
$23.38
fashion designer men and women belts, casual wild automatic model metal buckle belt wholesale0015, Blue;gray
dhgate.com
$42.02
Motorcycle Accessories Adjustable Brake Clutch Levers Handle Grips Set Handbar Grips For BMW C650GT C 650 GT 2011-2017 2016 2015
aliexpress.com